Two local search approaches for solving real-life car sequencing problems

The NP-hard problem of car sequencing appears as the heart of the logistic process of many car manufacturers. The subject of the ROADEF’2005 challenge addressed a car sequencing problem proposed by the car manufacturer RENAULT, more complex than the academic problem generally addressed in the literature. This paper describes two local search approaches for this problem. In the first part, a new approach by very large-scale neighborhood search is presented. This approach, designed during the qualification stage preceding the final, is based on an original integer linear programming formulation. The second part is dedicated to the approach which enabled us to win the ROADEF’2005 challenge. Inspired by the latest works on the subject, this one is based on very fast explorations of small neighborhoods. Our contribution here is mainly algorithmic, in particular by showing how much exploiting invariants speeds up the neighborhood evaluation and contributes to the diversification of the search. Finally, the two approaches are compared and discussed through an extensive computational study on RENAULT’s benchmarks. The main conclusion drawn at this point is that sophisticated metaheuristics are useless to solve car sequencing problems. More generally, our victory on ROADEF’2005 challenge demonstrates that algorithmic aspects, sometimes neglected, remain the key ingredients for designing and engineering high-performance local search heuristics.     

Über die Bestimmung Dirichletscher Reihen durch ihre Funktionalgleichung

Ohne Zusammenfassung     

Distribution of crystal electric fields in amorphous rare-earth alloys

We report magnetic measurements on extensive series of amorphous alloys containing small concentrations of rare-earths. We find that the magnetic properties of the rare-earth ions are strongly affected by crystal-field effects, particularly for non-Kramers ion such as Pr (J = 4), Tb and Tm (J = 6). Our results cannot be accounted for in models based on simple uniaxial crystal fields. Their analysis in a more general model of quadratic crystal field allows us to derive the distribution of the asymmetry parameter η. Finally we discuss the change of the magnetic behavior and of the local symmetry distribution induced by a structural relaxation of our alloys.     

Synthesis of the trans-fusarinine scaffold

The trans-fusarinine backbone is a common feature encountered in many fungal siderophores. This monomer is notably the structural base of N^α-methyl coprogen B and dimerumic acid. Both siderophores are known to be secreted by Scedosporium apiospermum, an emerging pathogenic fungus studied for its high involvement in invasive infections of immunocompromised patients. The strategy developed here for the synthesis of the trans-fusarinine scaffold relies on the preparation of both N-hydroxyornithine and 3-anhydroxymevalonic acid subunits starting from l-ornithine and 3-butyn-1-ol, respectively. The coupling of these two building blocks led to the expected protected backbone.     

Memory of chirality in cascade rearrangements of enediynes

The cascade rearrangement of chiral enediynes 1c-e, involving successively 1,3-proton shift, Saito-Myers cyclization, 1,5-hydrogen atom transfer, and intramolecular coupling of the resulting biradical, proceeded at 80 °C to form tri- and tetracyclic heterocycles possessing a quaternary stereogenic center with a very high level of memory of chirality.     

An SFG/DFG investigation of CN− adsorption at an Au electrode in 1-butyl-1-methyl-pyrrolidinium bis(trifluoromethylsulfonyl) amide ionic liquid

In this paper we report an SFG/DFG investigation of the adsorption of CN^? – used as a probe molecule to study the electrochemical double-layer structure – at a polycrystalline Au electrode in 1-butyl-1-methyl-pyrrolidinium bis(trifluoromethylsulfonyl) amide ([BMP][TFSA]) room-temperature ionic liquid (RTIL). The adsorption of CN^? yielded single SFG and DFG bands in the range from ca. 2125 to 2135 cm^?1, exhibiting a Stark tuning of ca. 3 cm^?1 V^?1. Vibrational resonances – corresponding to modes of the RTIL coadsorbed with CN^?, were found in the range from ca. 1200 to 1500 cm^?1. The study of the double-layer structure was complemented by cyclic voltammetry (CV) and electrochemical impedance spectroscopy (EIS) measurements, from which the differential double-layer capacity (C_DL) was estimated.     

A fused donor-acceptor system based on an extended tetrathiafulvalene and a ruthenium complex of dipyridoquinoxaline

An application of the Horner-Wadsworth-Emmons reaction carried out on a ruthenium compound as the electrophilic precursor is described for the synthesis of fused donor-acceptor system 1 based on an extended tetrathiafulvalene and a ruthenium complex of dipyridoquinoxaline units.     

Self-induced "electroclick" immobilization of a copper complex onto self-assembled monolayers on a gold electrode

We report the self-induced "electroclick" immobilization of the [Cu(II)(6-ethynyl-TMPA)(H(2)O)](2+) complex, by its simple electro-reduction, onto a mixed azidoundodecane-/decane-thiol modified gold electrode. The redox response of the grafted [Cu(II/I)(TMPA)] at the modified electrode is fully reversible indicating no Cu coordination change and a fast electron transfer.     

Investigating the relationship between cell cycle stage and diosgenin-induced megakaryocytic differentiation of HEL cells using sedimentation field-flow fractionation

Differentiation therapy could be one strategy for stopping cancer cell proliferation. A plant steroid, diosgenin, is known to induce megakaryocytic differentiation in human erythroleukemia (HEL) cells. In recent studies, the use of sedimentation field-flow fractionation (SdFFF) allowed the preparation of subpopulations that may differ in regard to sensitivity to differentiation induction. The specific goal of this study was to determine the relationship between cell cycle stage and sensitivity to megakaryocytic differentiation induction of HEL cells. After first confirming the capacity of diosgenin to specifically select targets, hyperlayer SdFFF cell sorting was used to prepare fractions according to cell cycle position from crude HEL cells. The sensitivities of these fractions to diosgenin-induced differentiation were then tested. The coupling of SdFFF cell separation to imaging flow cytometry showed that G1-phase cells were more sensitive to differentiation induction than S/G2M-phase cells, confirming the relationship between cell status at the start of induction, the extent of the biological event, and the potential of SdFFF in cancer research.