Polyhedral results and exact algorithms for the asymmetric travelling salesman problem with replenishment arcs

The asymmetric travelling salesman problem with replenishment arcs (RATSP), arising from work related to aircraft routing, is a generalisation of the well-known ATSP. In this paper, we introduce a polynomial size mixed-integer linear programming (MILP) formulation for the RATSP, and improve an existing exponential size ILP formulation of Zhu [The aircraft rotation problem, Ph.D. Thesis, Georgia Institute of Technology, Atlanta, 1994] by proposing two classes of stronger cuts. We present results that under certain conditions, these two classes of stronger cuts are facet-defining for the RATS polytope, and that ATSP facets can be lifted, to give RATSP facets. We implement our polyhedral findings and develop a Lagrangean relaxation (LR)-based branch-and-bound (BNB) algorithm for the RATSP, and compare this method with solving the polynomial size formulation using ILOG Cplex 9.0, using both randomly generated problems and aircraft routing problems. Finally we compare our methods with the existing method of Boland et al. [The asymmetric traveling salesman problem with replenishment arcs, European J. Oper. Res. 123 (2000) 408–427]. It turns out that both of our methods are much faster than that of Boland et al. [The asymmetric traveling salesman problem with replenishment arcs, European J. Oper. Res. 123 (2000) 408–427], and that the LR-based BNB method is more efficient for problems that resemble the aircraft rotation problems.

Eiffel assertions and the external structure of classes and objects

The “external structure” in an object oriented system refers here to the  graphs of objects and classes. The class structure graph or class model is derived from the object structure graph or object model, and in this operation structural information is lost, or never made explicit. Although object oriented programming languages capture the class model as declarations,  contradictory assumptions about object model properties may be made introducing faults into the design. Consistent assumptions about the object model can be specified in the code using assertions such as Eiffel’s  invariants, preconditions and postconditions. Three examples specifying the external structure are considered.

Psychometric properties of the quality of life questionnaire for children with CP

This paper describes the development and psychometric properties of a condition-specific quality of life instrument for children with cerebral palsy (CP QOL-Child). A sample of 205 primary caregivers of children with CP aged 4 to 12 years (mean 8y 5mo) and 53 children aged 9 to 12 years completed the CP QOL-Child. The children (112 males, 93 females) were sampled across Gross Motor Function Classification System (GMFCS) levels (Level I=18%, II=28%, III=14%, IV=11%, V=27%). Primary caregivers also completed other measures of child health (Child Health Questionnaire; CHQ), QOL (KIDSCREEN), and functioning (GMFCS). Internal consistency ranged from 0.74 to 0.92 for primary caregivers and from 0.80 to 0.90 for child self-report. For primary caregivers, 2-week test-retest reliability ranged from 0.76 to 0.89. The validity of the CP QOL is supported by the pattern of correlations between CP QOL-Child scales with the CHQ, KIDSCREEN, and GMFCS. Preliminary statistics suggest that the child self-report questionnaire has acceptable psychometric properties. The questionnaire can be freely accessed at http://www.deakin.edu.ac/hmnbs/chase/cerebralpalsy/cp_qol_home.php.

The dimensional and mechanical properties of wool/polyester fabrics made from vortex and ring-spun yarns

Fabric woven from wool/polyester (PES) Murata vortex spun (MVS) blend yarn is a commercially viable proposition particularly on the basis of advantageous wear-resistant properties, compared with fabric made from traditional worsted ring-spun yarn. However, in some early industrial trials with fabric made from 45/55-blend wool/PES MVS yarn, significantly greater relaxation shrinkage was found relative to comparable worsted ring-spun fabric. It was noted at the time that the amount of relaxation shrinkage in MVS fabric could be reduced to a large extent by using steamed MVS yarn.

In this study, the extent of variations in the dimensional and mechanical properties of fabric samples woven from a combination of steamed and unsteamed MVS yarn and equivalent worsted ring-spun yarn is examined. In general, greater hygral expansion and relaxation shrinkage were found in loom-state fabrics made from unsteamed MVS yarns, whereas the fabric made from steamed MVS and ring-spun yarns gave relatively low levels of relaxation shrinkage and hygral expansion. Permanent setting of fabrics, by pressure steaming, was found to be more effective than yarn pre-steaming in reducing relaxation shrinkage levels of fabrics made from unsteamed MVS yarn. After pressure steaming, all fabrics showed similar levels of relaxation shrinkage and hygral expansion.

Permanent setting of the fabrics, by pressure steaming, resulted in similar levels of relaxation shrinkage and hygral expansion, irrespective of the yarn production method; relaxation shrinkage fell to around 1% and hygral expansion increased by about 1%, relative to the loom-state samples. MVS fabrics were relatively heavier and fuller and had a firmer handle than the worsted ring-spun fabrics, reflecting the greater fabric weight, thickness and shear rigidity measured on these fabrics. These attributes are associated with different structures of the worsted ring-spun and MVS yarns used to make the fabrics.

The L(2,1)-labelling problem for cubic Cayley graphs on dihedral groups

A k-L(2,1)-labelling of a graph G is a mapping f:V(G)→{0,1,2,…,k} such that |f(u)−f(v)|≥2 if uv∈E(G) and f(u)≠f(v) if u,v are distance two apart. The smallest positive integer k such that G admits a k-L(2,1)-labelling is called the λ-number of G. In this paper we study this quantity for cubic Cayley graphs (other than the prism graphs) on dihedral groups, which are called brick product graphs or honeycomb toroidal graphs. We prove that the λ-number of such a graph is between 5 and 7, and moreover we give a characterisation of such graphs with λ-number 5.

A preliminary study on the effect of macro cavities formation on properties of carbon nanotube bucky-paper composites

In this study, we focus on processing and characterizing composite material structures made of carbon nanotubes (CNTs) and reproducibly engineering macro-pores inside their structure. Highly porous bucky-papers were fabricated from pure carbon nanotubes by dispersing and stabilizing large 1 μm polystyrene beads within a carbon nanotube suspension. The polystyrene beads, homogeneously dispersed across the thickness of the bucky-papers, were then either dissolved or carbonized to generate macro cavities of different shape and properties. The impact of adding these macro cavities on the porosity, specific surface area and Young’s modulus was investigated and some benefits of the macro cavities will be demonstrated.

New variable step-sizes minimizing mean-square deviation for the lms-type algorithms

The least-mean-square-type (LMS-type) algorithms are known as simple and effective adaptation algorithms. However, the LMS-type algorithms have a trade-off between the convergence rate and steady-state performance. In this paper, we investigate a new variable step-size approach to achieve fast convergence rate and low steady-state misadjustment. By approximating the optimal step-size that minimizes the mean-square deviation, we derive variable step-sizes for both the time-domain normalized LMS (NLMS) algorithm and the transform-domain LMS (TDLMS) algorithm. The proposed variable step-sizes are simple quotient forms of the filtered versions of the quadratic error and very effective for the NLMS and TDLMS algorithms. The computer simulations are demonstrated in the framework of adaptive system modeling. Superior performance is obtained compared to the existing popular variable step-size approaches of the NLMS and TDLMS algorithms. © 2014 Springer Science+Business Media New York.

The effect of 5, 10, and 20 repetition maximums on the recovery of voluntary and evoked contractile properties

Maximal strength training has been reported to emphasize neural adaptations. The main objective of this study was to detect differences in muscle activation between 5, 10, and 20 repetition maximum (RM) sets. Fourteen subjects performed elbow flexion with 5, 10, and 20RM. Subjects were tested for maximum isometric force (maximal voluntary contraction [MVC]), twitch amplitude (peak twitch [Pt]), time to peak twitch (TPT), half relaxation time (1/2 RT), electromyography (EMG), and muscle activation (interpolated twitch). Subjects were tested preexercise and 30 seconds, 1, 2, and 3 minutes postexercise. There were no significant differences in MVC, muscle activation, or antagonist/agonist EMG after 5, 10, or 20RM. However, greater RM did have a greater detrimental effect on twitch properties than fewer RM. Peak twitch was significantly (p = 0.004) less (32.08%) for the 20 than for the 5RM, whereas TPT shortened (p < 0.05) by 7.3 and 11.1% with 10 and 20RM vs. 5RM, respectively. Half relaxation time at 20RM was shortened (p < 0.05) by 20.6 and 25.4% compared with that at 5 and 10RM, respectively. MVC, muscle activation, and temporal twitch properties did not recover within 3 minutes of recovery. In conclusion, whereas 5RM did not produce greater muscle inactivation, twitch contractile properties were affected to a greater degree by a higher number of RM.

The textural properties and microstructure of konjac glucomannan - tungsten gels induced by DC electric fields

Konjac glucomannan - tungsten (KGM-T) gels were successfully prepared under DC electric fields, in the presence of sodium tungstate. The textural properties and microstructure of the gels were investigated by Texture Analyzer, Rheometer and SEM. Based on the response surface methodology (RSM) results, the optimum conditions for KGM-T gel springiness is 0.32% sodium tungstate concentration, 0.54% KGM concentration, 24.66V voltage and 12.37min treatment time. Under these conditions, the maximum springiness value of KGM-T gel is 1.21mm. Steady flow measurement indicated that KGM-T gel showed characteristic non-Newtonian pseudoplastic behaviour, with low flow behaviour indexes in the shear thinning region. SEM demonstrated the porosity of the freeze-dried samples. These findings may pave the way to use DC electric fields for the design and development of KGM gels and to apply KGM gels for practical applications.

Landscape properties mediate the homogenization of bird assemblages during climatic extremes

Extreme weather events, such as drought, have marked impacts on biotic communities. In many regions, a predicted increase in occurrence of such events will be imposed on landscapes already heavily modified by human land use. There is an urgency, therefore, to understand the way in which the effects of such events may be exacerbated, or moderated, by different patterns of landscape change. We used empirical data on woodlanddependent birds in southeast Australia, collected during and after a severe drought, to document temporal change in the composition of bird assemblages in 24 landscapes (each 100 km2) representing a gradient in the cover of native wooded vegetation (from 60% to <2%). We examined (a) whether drought caused region-wide homogenization of the composition of landscape bird assemblages, and (b) whether landscape properties influenced the way assemblages changed in response to drought. To quantify change, we used pairwise indices of assemblage dissimilarity, partitioned into components that represented change in the richness of assemblages and change in the identity of constituent species (turnover). There was widespread loss of woodland birds in response to drought, with only partial recovery following drought-breaking rains. Region-wide, the composition of landscape assemblages became more different over time, primarily caused by turnover-related differentiation. The response of bird assemblages to drought varied between landscapes and was strongly associated with landscape properties. The extent of wooded vegetation had the greatest influence on assemblage change: landscapes with more native vegetation had more stable bird assemblages over time. However, for the component processes of richness- and turnoverrelated compositional change, measures of landscape productivity had a stronger effect. For example, landscapes with more riparian vegetation maintained more stable assemblages in terms of richness. These results emphasize the importance of the total extent of native vegetation, both overall cover and that occurring in productive parts of the landscape, for maintaining bird communities whose composition is resistant to severe drought. While extreme climatic events cannot be prevented, their effects can be ameliorated by managing the pattern of native vegetation in anthropogenic landscapes, with associated benefits for maintaining ecological processes and human well-being.

Quality of life instruments for caregivers of patients with cancer : A review of their psychometric properties

The quality of life of caregivers of patients with cancer is an important construct given the substantial impact of caring on the physical, psychological, social, and financial well-being of caregivers. Moreover, caring for patients with cancer also affects family functioning and places burdens on caregivers. The reliability and validity of instruments used to assess the quality of life of caregivers of patients with cancer were reviewed to aid in the selection of the most appropriate measures For research and practice. MEDLINE (1980-2000) and c/NAHL (1982-2000) searches located relevant quality of life instruments using the keywords "cancer and quality of Iife" and "caregiver or spouse or partner." The search identified the following instruments: the Caregiver Quality of life Index-Cancer Scale, the 'Caregiver Quality of Life Index, the Quality of Life Tool, and the Quality of life Index-Cancer Version. Quality of life instruments developed specifically to measure the quality of life of caregivers of patients with cancer had the best psychometric properties. The Caregiver Quality of Life Index-Cancer Scale, in particular, met or exceeded minimum psychometric criteria for reliability and validity. The development of reliable and valid caregiver quality of life measures is an important factor in developing interventions to enhance quality of life of caregivers of patients with cancer.

Application of bending under tension test to determine the effect of tool radius and the contact pressure on the coefficient of friction in sheet metal forming

To quantify the frictional behaviour in sheet forming operations, several laboratory experiments which simulate the real forming conditions are performed. The Bending Under Tension Test is one such experiment which is often used to represent the frictional flow of sheet material around a die or a punch radius. Different mathematical representations are used to determine the coefficient of friction in the Bending Under Tension Test. In general the change in the strip thickness in passing over the die radius is neglected and the radius of curvature to thickness ratio is assumed to be constant in these equations. However, the effect of roller radius, sheet thickness and the surface pressure are also omitted in some of these equations. This work quantitatively determined the effect of roller radius and the tooling pressure on the coefficient of friction. The Bending Under Tension Test was performed using rollers with different radii and also lubricants with different properties. The tool radii were found to have a direct influence in the contact pressure. The effect of roller radius on friction was considerable and it was observed that there is a clear relationship between the contact pressure and the coefficient of friction.

Monitoring a commercial fermentation with proton nuclear magnetic resonance spectroscopy with the aid of chemometrics

Proton nuclear magnetic resonance spectroscopy (NMR) has shown the potential for being a valuable tool in monitoring a commercial fermentation. In this preliminary study, a suite of organic analytes including ethanol, fructose, glucose, methanol, glycerol, malic acid, tartaric acid, succinic acid, acetic acid and lactic acid were simultaneously determined during the fermentation. Data collection and analysis using chemometric algorithms aided the understanding of key processes including the effects of seeding a wine with bacteria for malo-lactic fermentation.

Facets of the polytope of the asymmetric travelling salesman problem with replenishment arcs

The Asymmetric Travelling Salesman Problem with Replenishment Arcs (RATSP) is a new class of problems arising from work related to aircraft routing. Given a digraph with cost on the arcs, a solution of the RATSP, like that of the Asymmetric Travelling Salesman Problem, induces a directed tour in the graph which minimises total cost. However the tour must satisfy additional constraints: the arc set is partitioned into replenishment arcs and ordinary arcs, each node has a non-negative weight associated with it, and the tour cannot accumulate more than some weight limit before a replenishment arc must be used. To enforce this requirement, constraints are needed. We refer to these as replenishment constraints.

In this paper, we review previous polyhedral results for the RATSP and related problems, then prove that two classes of constraints developed in V. Mak and N. Boland [Polyhedral results and exact algorithms for the asymmetric travelling salesman problem with replenishment arcs, Technical Report TR M05/03, School of Information Technology, Deakin University, 2005] are, under appropriate conditions, facet-defining for the RATS polytope.

An improvement to matchmaking algorithms for middle agents

A question frequently asked in multi-agent systems (MASs) concerns the efficient search for suitable agents to solve a specific problem. To answer this question, different types of middle agents are usually employed. The performance of middle agents relies heavily on the matchmaking algorithms used. Matchmaking is the process of finding an appropriate provider for a requester through a middle agent. There has been substantial work on matchmaking in different kinds of middle agents. To our knowledge, almost all currently used matchmaking algorithms missed one point when doing matchmaking -- the matchmaking is only based on the advertised capabilities of provider agents. The actual performance of provider agents in accomplishing delegated tasks is not considered at all. This results in the inaccuracy of the matchmaking outcomes as well as the random selection of provider agents with the same advertised capabilities. The quality of service of different service provider agents varies from one agent to another even though they claimed they have the same capabilities. To this end, it is argued that the practical performance of service provider agents has a significant impact on the matchmaking outcomes of middle agents. An improvement to matchmaking algorithms is proposed, which makes the algorithms have the ability to consider the track records of agents in accomplishing delegated tasks. How to represent, accumulate, and use track records as well as how to give initial values for track records in the algorithm are discussed. A prototype is also built to verify the algorithm. Based on the improved algorithm, the matchmaking outcomes are more accurate and reasonable.