Polyhedral studies for minimum-span graph labelling with integer distance constraints

This paper studies the polytope of the minimum-span graph labelling problems with integer distance constraints (DC-MSGL). We first introduce a few classes of new valid inequalities for the DC-MSGL defined on general graphs and briefly discuss the separation problems of some of these inequalities. These are the initial steps of a branch-and-cut algorithm for solving the DC-MSGL. Following that, we present our polyhedral results on the dimension of the DC-MSGL polytope, and that some of the inequalities are facet defining, under reasonable conditions, for the polytope of the DC-MSGL on triangular graphs.

Non-quantized minimum free energy in untranslated region exons

In an attempt to improve automated gene prediction in the untranslated region of a gene, we completed an in-depth analysis of the minimum free energy for 8,689 sub-genetic DNA sequences. We expanded Zhang's classification model and classified each sub-genetic sequence into one of 27 possible motifs. We calculated the minimum free energy for each motif to explore statistical features that correlate to biologically relevant sub-genetic sequences. If biologically relevant sub-genetic sequences fall into distinct free energy quanta it may be possible to characterize a motif based on its minimum free energy. Proper characterization of motifs can lead to greater understanding in automated genefinding, gene variability and the role DNA structure plays in gene network regulation.

Our analysis determined: (1) the average free energy value for exons, introns and other biologically relevant sub-genetic sequences, (2) that these subsequences do not exist in distinct energy quanta, (3) that introns exist however in a tightly coupled average minimum free energy quantum compared to all other biologically relevant sub-genetic sequence types, (4) that single exon genes demonstrate a higher stability than exons which span the entire coding sequence as part of a multi-exon gene and (5) that all motif types contain a free energy global minimum at approximately nucleotide position 1,000 before reaching a plateau. These results should be relevant to the biochemist and bioinformatician seeking to understand the relationship between sub-genetic sequences and the information behind them.

Projections of the future path of the gender wage gap in Great Britain

Purpose – The paper attempts to project the future trend of the gender wage gap in Great Britain up to 2031.
Design/methodology/approach – The empirical analysis utilises the British Household Panel Study Wave F together with Office for National Statistics (ONS) demographic projections. The methodology combines the ONS projections with assumptions relating to the evolution of educational attainment in order to project the future distribution of human capital skills and consequently the future size of the gender wage gap.
Findings – The analysis suggests that gender wage convergence will be slow, with little female progress by 2031 unless there is a large rise in returns to female experience.
Originality/value – The paper has projected the pattern of male and female skill acquisition together with the associated trend in wages up to 2031.

Quantifying minimum monolith size and solute dilution from multi-compartment percolation sampler data

Preferential flow affects solute transport in natural soils, leading to high spatiotemporal variation of concentration. A multicompartment solute sampler (MCS), yielding multiple breakthrough curves at a given depth, can monitor tracer movement in a heterogeneous soil. We present a technique to estimate from MCS data whether a soil monolith is sufficiently large to capture preferential flow, which is a necessity for tracer breakthrough curves to be representative. For several soils, we estimate that an MCS should be larger than 0.1 to 0.2 m². We also expand dilution theory to analyze the concentration variations of a tracer passing the control plane monitored by the MCS, in addition to the conventional plume spreading analysis. We characterize the set of locally observed breakthrough curves by the entropy-based dilution index. For given first and second-central moment, the spatially uniform log-normal breakthrough curve maximizes the dilution index. The ratio between observed and maximum dilution index is denoted reactor ratio. For a 300-compartment solute sampler, covering an area of 0.75 m², we compute a reactor ratio of 0.665, compared with 0.04 for stochastic-convective and 1 for convective-dispersive transport. With a single, large collector the reactor ratio would be 0.958, severely underestimating concentration variations. Large collector areas are clearly inadequate to estimate dilution. Values of the dilution index and the reactor ratio for individual sampling compartments indicate efficient longitudinal mixing in most but not all cases, and considerable spatial variation of the leaching process.

Projecting the U.S. gender wage gap 2000-40

This paper projects the gender wage gap for 25–64 year old Americans for the period 2000–40. The analysis uses data from the Panel Survey of Income Dynamics (PSID) for 1995 and 1996 together with the U.S. Census Bureau demographic projections. The method combines the population projections with assumptions regarding the evolution of educational attainment in order to first project the future distribution of skills and, based on these projections, the future size of the gender wage gap. The main set of projections suggests that changing skill characteristics—specifically educational attainment—will continue to close the gender wage gap. However, even in 2040, a substantial pay gap of at least 75 percent of the size of that in 1995 will remain.

Projecting the trend in the Canadian gender wage gap 2001-2031: will an increase in female education acquisition and commitment be enough?

The paper projects the gender wage gap for 25-64 year-olds in Canada over the period 2001-2031. The empirical analysis uses the Survey of Labour and Income Dynamics together with Statistics Canada demographic projections. The methodology combines the population projections with assumptions relating to the evolution of educational attainment in order to first project the future distribution of human capital skills and, based on these projections, the future size of the gender wage gap. The projections suggest continued gender wage convergence produced by changing skills characteristics. However, a substantial pay gap will remain in 2031.

Minimum span frequency assignment problem on triangular lattices

This paper considers the Minimum Span Frequency Assignment Problem with Interference Graph on Triangular Grid (MSFAP-TG), a special case of the Minimum Span Frequency/Channel Assignment (MSFAP) for cellular systems and optical networks. The MSFAP-TG is interesting in its own right and thus worth studying. In this paper, we propose strong integer programming formulations for the MSFAP-TG and present polyhedral results on these formulations. In solving the MSFAP-TG, we implement these integer programs to obtain exact solutions. We also develop a heuristic for obtaining feasible solutions and upper bounds for the problems. With the use of these upper bounds, and a simple lower bound, the computation time of the exact algorithm can be improved substantially. The heuristic turns out to be quite good in terms of the quality of upper bounds and is extremely efficient in computation time. Last of all, we present new concepts for tackling large scale MSFAP-TGs.

TDOA based transmitter localization with minimum number of teceivers and power measurements

This paper investigates the problem of localizing a wireless transmitter using a minimum number of receivers and other readily available means in a time difference of arrival (TDOA) setting. Using the necessary and sufficient conditions for unique solution, we use power measurements to compensate for the reduced number of receivers. In other words, if the transmitter is not located in the unique solution area, we provides a technique to find the true location via the measured received signal power. Our approach neither requires the knowledge of the transmission power nor the path loss exponent.

Vehicle design for minimum societal harm

A design technique was developed to provide the best protection to all occupants in the real-world crashes that occur on Australian roads. A team of experts from around the world was marshalled to analyse crash data, develop new information on impact injury and a new computer optimising technique for simulation of side impact crashes.

The resident assessment instrument-minimum data set 2.0 quality indicators : a systematic review

Background
The Resident Assessment Instrument-Minimum Data Set (RAI-MDS) 2.0 is designed to collect the minimum amount of data to guide care planning and monitoring for residents in long-term care settings. These data have been used to compute indicators of care quality. Use of the quality indicators to inform quality improvement initiatives is contingent upon the validity and reliability of the indicators. The purpose of this review was to systematically examine published and grey research reports in order to assess the state of the science regarding the validity and reliability of the RAI-MDS 2.0 Quality Indicators (QIs).

Methods
We systematically reviewed the evidence for the validity and reliability of the RAI-MDS 2.0 QIs. A comprehensive literature search identified relevant original research published, in English, prior to December 2008. Fourteen articles and one report examining the validity and/or reliability of the RAI-MDS 2.0 QIs were included.

Results
The studies fell into two broad categories, those that examined individual quality indicators and those that examined multiple indicators. All studies were conducted in the United States and included from one to a total of 209 facilities. The number of residents included in the studies ranged from 109 to 5758. One study conducted under research conditions examined 38 chronic care QIs, of which strong evidence for the validity of 12 of the QIs was found. In response to these findings, the 12 QIs were recommended for public reporting purposes. However, a number of observational studies (n=13), conducted in "real world" conditions, have tested the validity and/or reliability of individual QIs, with mixed results. Ten QIs have been studied in this manner, including falls, depression, depression without treatment, urinary incontinence, urinary tract infections, weight loss, bedfast, restraint, pressure ulcer, and pain. These studies have revealed the potential for systematic bias in reporting, with under-reporting of some indicators and over-reporting of others.

Conclusion
Evidence for the reliability and validity of the RAI-MDS QIs remains inconclusive. The QIs provide a useful tool for quality monitoring and to inform quality improvement programs and initiatives. However, caution should be exercised when interpreting the QI results and other sources of evidence of the quality of care processes should be considered in conjunction with QI results.

Foreign aid, wage inequality and welfare for a small open economy with tourism

While the welfare effect of foreign aid has been extensively analyzed, the impact on the distribution of income has received less attention. At the same time, there has been recent work on tourism where it is complementary to aid in improving welfare.By combining these two strands, this paper concentrates on wage inequality in developing countries.We find that an increase in aid in the form of tied aid can lower the relative price of nontraded goods. The rent extracted from tourists declines, reducing welfare of domestic residents. In addition, the fall in the nontradable price can widen the wage inequality between skilled and unskilled workers.Thus, increased foreign aid may have detrimental effects on national welfare and the distribution of income. Rising wage inequality is confirmed by numerical simulations.