Lin-Kernighan Heuristic Adaptations for the Generalized Traveling Salesman Problem

The Lin-Kernighan heuristic is known to be one of the most successful heuristics for the Traveling Salesman Problem (TSP). It has also proven its efficiency in application to some other problems. In this paper we discuss possible adaptations of TSP heuristics for the Generalized Traveling Salesman Problem (GTSP) and focus on the case of the Lin-Kernighan algorithm. At first, we provide an easy-to-understand description of the original Lin-Kernighan heuristic. Then we propose several adaptations, both trivial and complicated. Finally, we conduct a fair competition between all the variations of the Lin-Kernighan adaptation and some other GTSP heuristics. It appears that our adaptation of the Lin-Kernighan algorithm for the GTSP reproduces the success of the original heuristic. Different variations of our adaptation outperform all other heuristics in a wide range of trade-offs between solution quality and running time, making Lin-Kernighan the state-of-the-art GTSP local search.Comment: 25 page

Return to work of 87 severely impaired low back pain patients two years after a program of intensive functional restoration

Return to work is the main long-term objective of rehabilitation programs for patients with chronic low back pain (LBP).Objectives Evaluation of work status and number of sick leaves in 87 severely impaired LBP patients 2 years after a functional restoration program. Patients and methods Open prospective study. Population: 87 chronic LBP patients. Intervention: multidisciplinary functional restoration program. Ergonomic advice on the workplace was performed for 53 patients. Outcome: work status and number of sick leaves due to LBP. Results The characteristics of the 26 patients lost to follow-up did not differ significantly from the rest of the population before the program. In the 61 remaining patients, 48 (78%) were at work at 2 years, 43 full-time and 22 at the same job. Nineteen worked in a different environment. Sick leaves were reduced by 60% compared to the 2 years prior to the program: 128 days (± 200 days) versus 329 days (± 179 days); p < 0.005. Conclusion Sick leaves remained significantly reduced and the number of workers who were at work significantly increased at 2 years after an intensive program

Multidisciplinary intensive functional restoration versus outpatient active physiotherapy in chronic low back pain: a randomized controlled trial.

STUDY DESIGN: Randomized parallel group comparative trial with a 1-year follow-up period. OBJECTIVE: To compare in a population of patients with chronic low back pain, the effectiveness of a functional restoration program (FRP), including intensive physical training and a multidisciplinary approach, with an outpatient active physiotherapy program at 1-year follow-up. SUMMARY OF BACKGROUND DATA: Controlled studies conducted in the United States and in Northern Europe showed a benefit of FRPs, especially on return to work. Randomized studies have compared these programs with standard care. A previously reported study presented the effectiveness at 6 months of both functional restoration and active physiotherapy, with a significantly greater reduction of sick-leave days for functional restoration. METHODS: A total of 132 patients with low back pain were randomized to either FRP (68 patients) or active individual therapy (64 patients). One patient did not complete the FRP; 19 patients were lost to follow-up (4 in the FRP group and 15 in the active individual treatment group). The number of sick-leave days in 2 years before the program was similar in both groups (180 ± 135.1 days in active individual treatment vs. 185 ± 149.8 days in FRP, P = 0.847). RESULTS: In both groups, at 1-year follow-up, intensity of pain, flexibility, trunk muscle endurance, Dallas daily activities and work and leisure scores, and number of sick-leave days were significantly improved compared with baseline. The number of sick-leave days was significantly lower in the FRP group. CONCLUSION: Both programs are efficient in reducing disability and sick-leave days. The FRP is significantly more effective in reducing sick-leave days. Further analysis is required to determine if this overweighs the difference in costs of both programs

Microgenomic Analysis in Skeletal Muscle: Expression Signatures of Individual Fast and Slow Myofibers

BACKGROUND: Skeletal muscle is a complex, versatile tissue composed of a variety of functionally diverse fiber types. Although the biochemical, structural and functional properties of myofibers have been the subject of intense investigation for the last decades, understanding molecular processes regulating fiber type diversity is still complicated by the heterogeneity of cell types present in the whole muscle organ. METHODOLOGY/PRINCIPAL FINDINGS: We have produced a first catalogue of genes expressed in mouse slow-oxidative (type 1) and fast-glycolytic (type 2B) fibers through transcriptome analysis at the single fiber level (microgenomics). Individual fibers were obtained from murine soleus and EDL muscles and initially classified by myosin heavy chain isoform content. Gene expression profiling on high density DNA oligonucleotide microarrays showed that both qualitative and quantitative improvements were achieved, compared to results with standard muscle homogenate. First, myofiber profiles were virtually free from non-muscle transcriptional activity. Second, thousands of muscle-specific genes were identified, leading to a better definition of gene signatures in the two fiber types as well as the detection of metabolic and signaling pathways that are differentially activated in specific fiber types. Several regulatory proteins showed preferential expression in slow myofibers. Discriminant analysis revealed novel genes that could be useful for fiber type functional classification. CONCLUSIONS/SIGNIFICANCE: As gene expression analyses at the single fiber level significantly increased the resolution power, this innovative approach would allow a better understanding of the adaptive transcriptomic transitions occurring in myofibers under physiological and pathological condition

Fibrogenesis imperfecta ossium

Review on Fibrogenesis imperfecta ossium, with data on clinics, and the genes involved

Convection and phase change in multi-component systems. Growth of Ga-Ge and Pb-30%Tl

The Bridgman technique is a directional solidification technique. The material is loaded into an ampoule, and solidified by varying the temperature field with a translation of the ampoule through a furnace. The hydrodynamic is governed by both thermal and solutal convective instabilities. The resolution of the problem uses an homogenized formulation of the conservation equations, the enthalpy approach, issued from classical mixture theory. The numerical simulation is done using a finite volume method. We present here studies on two types of Bridgman configurations. The first one, corresponding to an inverse Bridgman configuration (heated from below), shows the interaction between the interface and the hydrodynamic of the unsteady melt. The second one shows the solidification of a binary alloy in a normal Bridgman configuration, and shows the influence of thermo-solutal convection on the crystal constitution