New cutting-planes for the time-and/or precedence-constrained ATSP and directed VRP

In this paper, we introduce five classes of new valid cutting planes for the precedence-constrained (PC) and/or time-window-constrained (TW) Asymmetric Travelling Salesman Problems (ATSPs) and directed Vehicle Routing Problems (VRPs). We show that all five classes of new inequalities are facet-defining for the directed VRP-TW, under reasonable conditions and the assumption that vehicles are identical. Similar proofs can be developed for the VRP-PC. As ATSP-TW and PC-ATSP can be formulated as directed identical-vehicle VRP-TW and PC-VRP, respectively, this provides a link to study the polyhedral combinatorics for the ATSP-TW and PC-ATSP. The first four classes of these new cutting planes are cycle-breaking inequalities that are lifted from the well-known D^-_k and D⁺_k inequalities (see Grötschel and Padberg in Polyhedral theory. The traveling salesman problem: a guided tour of combinatorial optimization, Wiley, New York, 1985). The last class of new cutting planes, the TW ₂ inequalities, are infeasible-path elimination inequalities. Separation of these constraints will also be discussed. We also present prelimanry numerical results to demonstrate the strengh of these new cutting planes.

The relationship between native vegetation and in-stream salinity: An Australian case study

The Glenelg-Hopkins area is a large regional watershed (2.6 million ha) in southwest Victoria that has been extensively cleared for agriculture. In-stream electrical conductivity (EC) in relation to remnant native vegetation is examined from the headwaters to the upper extent of the estuary of the Glenelg River. Five water quality gauging stations were selected. Their contributing subcatchments represent a continuum of disturbance. Proportions of native vegetation ranged from ∼100% at the headwaters of the river to ∼30% at the furthest downstream gauge station. The relationship between remnant vegetation and in-stream EC was examined using aggregated and non-aggregated land use statistics over a period of 22 years from three land use maps. Increased proportions of native vegetation were significantly negatively correlated with in-stream EC and were consistent across all scenarios investigated.

The performance of solarscan : an automated dermoscopy image analysis instrument for the diagnosis of primary melanoma

Objective To describe the diagnostic performance of SolarScan (Polartechnics Ltd, Sydney, Australia), an automated instrument for the diagnosis of primary melanoma.

Design Images from a data set of 2430 lesions (382 were melanomas; median Breslow thickness, 0.36 mm) were divided into a training set and an independent test set at a ratio of approximately 2:1. A diagnostic algorithm (absolute diagnosis of melanoma vs benign lesion and estimated probability of melanoma) was developed and its performance described on the test set. High-quality clinical and dermoscopy images with a detailed patient history for 78 lesions (13 of which were melanomas) from the test set were given to various clinicians to compare their diagnostic accuracy with that of SolarScan.

Setting Seven specialist referral centers and 2 general practice skin cancer clinics from 3 continents. Comparison between clinician diagnosis and SolarScan diagnosis was by 3 dermoscopy experts, 4 dermatologists, 3 trainee dermatologists, and 3 general practitioners.

Patients Images of the melanocytic lesions were obtained from patients who required either excision or digital monitoring to exclude malignancy.

Main Outcome Measures Sensitivity, specificity, the area under the receiver operator characteristic curve, median probability for the diagnosis of melanoma, a direct comparison of SolarScan with diagnoses performed by humans, and interinstrument and intrainstrument reproducibility.

Results The melanocytic-only diagnostic model was highly reproducible in the test set and gave a sensitivity of 91% (95% confidence interval [CI], 86%-96%) and specificity of 68% (95% CI, 64%-72%) for melanoma. SolarScan had comparable or superior sensitivity and specificity (85% vs 65%) compared with those of experts (90% vs 59%), dermatologists (81% vs 60%), trainees (85% vs 36%; P =.06), and general practitioners (62% vs 63%). The intraclass correlation coefficient of intrainstrument repeatability was 0.86 (95% CI, 0.83-0.88), indicating an excellent repeatability. There was no significant interinstrument variation (P = .80).

Conclusions SolarScan is a robust diagnostic instrument for pigmented or partially pigmented melanocytic lesions of the skin. Preliminary data suggest that its performance is comparable or superior to that of a range of clinician groups. However, these findings should be confirmed in a formal clinical trial.

Travelling north : the differing research cultures of Australia and Germany

Summary: This invited paper discusses the discipline of Information Systems in Australia and German. Initially it describes the wide differences between the two academic cultures, endeavouring to identify the causes of these differences, as well as their implications. It then discusses the ways in which these two cultures handle the teaching of Information Systems and finally discusses the similarities and differences of the I.S. research cultures in Australia and Germany.

Assessing the validity of impact pathways for child labour and well-being in social life cycle assessment

Background, aim and scope: Assuming that the goal of social life cycle assessment (SLCA) is to assess damage and benefits on its ‘area of protection’ (AoP) as accurately as possible, it follows that the impact pathways, describing the cause effect relationship between indicator and the AoP, should have a consistent theoretical foundation so the inventory results can be associated with a predictable damage or benefit to the AoP. This article uses two concrete examples from the work on SLCA to analyse to what extent this is the case in current practice. One considers whether indicators included in SLCA approaches can validly assess impacts on the well-being of the stakeholder, whereas the other example addresses whether the ‘incidence of child labour’ is a valid measure for impacts on the AoPs.

Materials and methods: The theoretical basis for the impact pathway between the relevant indicators and the AoPs is analysed drawing on research from relevant scientific fields.

Results:   The examples show a lack of valid impact pathways in both examples. The first example shows that depending on the definition of ‘well-being’, the assessment of impacts on well-being of the stakeholder cannot be performed exclusively with the type of indicators which are presently used in SLCA approaches. The second example shows that the mere fact that a child is working tells little about how this may damage or benefit the AoPs, implying that the normally used indicator; ‘incidence of child labour’ lacks validity in relation to predicting damage or benefit on the AoPs of SLCA.

Discussion: New indicators are proposed to mitigate the problem of invalid impact pathways. However, several problems arise relating to difficulties in getting data, the usability of the new indicators in management situations, and, in relation to example one, boundary setting issues.

Conclusions: The article shows that it is possible to assess the validity of the impact pathways in SLCA. It thereby point to the possibility of utilising the same framework that underpins the environmental LCA in this regard. It also shows that in relation to both of the specific examples investigated, the validity of the impact pathways may be improved by adopting other indicators, which does, however, come with a considerable ‘price’.

Recommendations and perspectives: It is argued that there is a need for analysing impact pathways of other impact categories often included in SLCA in order to establish indicators that better reflect actual damage or benefit to the AoPs.

Plasmodium falciparum possesses two GRASP proteins that are differentially targeted to the Golgi complex via a higher- and lower-eukaryote-like mechanism

Plasmodium falciparum, the causative agent of malaria, relies on a complex protein-secretion system for protein targeting into numerous subcellular destinations. Recently, a homologue of the Golgi re-assembly stacking protein (GRASP) was identified and used to characterise the Golgi organisation in this parasite. Here, we report on the presence of a splice variant that leads to the expression of a GRASP isoform. Although the first GRASP protein (GRASP1) relies on a well-conserved myristoylation motif, the variant (GRASP2) displays a different N-terminus, similar to GRASPs found in fungi. Phylogenetic analyses between GRASP proteins of numerous taxa point to an independent evolution of the unusual N-terminus that could reflect unique requirements for Golgi-dependent protein sorting and organelle biogenesis in P. falciparum. Golgi association of GRASP2 depends on the hydrophobic N-terminus that resembles a signal anchor, leading to a unique mode of Golgi targeting and membrane attachment.