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.     

Representation for the Green’s function of the Dirichlet problem for polyharmonic equations in a ball

We explicitly construct the Green’s function for the Dirichlet problem for polyharmonic equations in a ball in a space of arbitrary dimension. The formulas for the Green’s function are of interest in their own right. In particular, the explicit representations for a solution to the Dirichlet problem for the biharmonic equation are important in elasticity.     

Guanidinium Alkynesulfonates with Single‐Layer Stacking Motif: Interlayer Hydrogen Bonding Between Sulfonate Anions Changes the Orientation of the Organosulfonate R Group from “Alternate Side” to “Same Side”

Hydrolyses of HC?CSO₃SiMe₃ ( 1 ) and CH₃C?CSO₃SiMe₃ ( 2 ) lead to the formation of acetylenic sulfonic acids HC?CSO₃H?2.33 H₂O ( 3 ) and CH₃C?CSO₃H?1.88 H₂O ( 4 ). These acids were reacted with guanidinium carbonate to yield [⁺C(NH₂)₃][HC?CSO₃^?] ( 5 ) and [⁺C(NH₂)₃][CH₃C?CSO₃^?] ( 6 ). Compounds 1 – 6 were characterized by spectroscopic methods, and the X‐ray crystal structures of the guanidinium salts were determined. The X‐ray results of 5 show that the guanidinium cations and organosulfonate anions associate into 1D ribbons through ${{\rm R}{{2\hfill \atop 2\hfill}}}$ (8) dimer interactions, whereas association of these ions in 6 is achieved through ${{\rm R}{{2\hfill \atop 2\hfill}}}$ (8) and ${{\rm R}{{1\hfill \atop 2\hfill}}}$ (6) interactions. The ribbons in 5 associate into 2D sheets through ${{\rm R}{{2\hfill \atop 2\hfill}}}$ (8) dimer interactions and ${{\rm R}{{3\hfill \atop 6\hfill}}}$ (12) rings, whereas those in 6 are connected through ${{\rm R}{{1\hfill \atop 2\hfill}}}$ (6) and ${{\rm R}{{2\hfill \atop 2\hfill}}}$ (8) dimer interactions and ${{\rm R}{{4\hfill \atop 6\hfill}}}$ (14) rings. Compound 6 exhibits a single‐layer stacking motif similar to that found in guanidinium alkane‐ and arenesulfonates, that is, the alkynyl groups alternate orientation from one ribbon to the next. The stacking motif in 5 is also single‐layer, but due to interlayer hydrogen bonding between sulfonate anions, the alkynyl groups of each sheet all point to the same side of the sheet.     

Electrospinning fabrication and characterization of poly(vinyl alcohol)/montmorillonite/silver hybrid nanofibers for antibacterial applications

Poly(vinyl alcohol) (PVA)/montmorillonite clay (MMT)/silver (Ag) nanoparticles have been electrospun for fabricating PVA/MMT/Ag nanofiber in aqueous solutions. Since PVA is a water-soluble and biocompatible polymer, it is one of the best materials for preparation of antibacterial nanofiber. MMT has been used as an inorganic filler to enhance properties of homopolymeric nanofiber. The PVA/MMT/Ag nanofiber diameter increases with increasing contents of MMT clay and Ag nanoparticles. In preservation test, the PVA/MMT/Ag nanofiber confirms an excellent antibacterial performance, elucidating for practical uses as a new preservative. Moreover, the PVA/MMT/Ag nanofiber shows improved thermal properties.     

Simultaneous determination of antazoline and naphazoline by the net analyte signal standard addition method and spectrophotometric technique

A novel net analyte signal standard addition method (NASSAM) was used for simultaneous determination of the drugs anthazoline and naphazoline. The NASSAM can be applied for determination of analytes in the presence of known interferents. The proposed method is used to eliminate the calibration and prediction steps of multivariate calibration methods; the determination is carried out in a single step for each analyte. The accuracy of the predictions against the H-point standard addition method is independent of the shape of the analyte and interferent spectra. The net analyte signal concept was also used to calculate multivariate analytical figures of merit, such as LOD, selectivity, and sensitivity. The method was successfully applied to the simultaneous determination of anthazoline and naphazoline in a commercial eye drop sample.     

First mesogenic derivative of boron difluoride β-enaminoketonate

Boron difluoride complexes possessing liquid crystalline and luminescent properties were synthesized for the first time on the basis of non-mesogenic β-enaminoketones.     

LocalSolver 1.x: a black-box local-search solver for 0-1 programming

This paper introduces LocalSolver 1.x, a black-box local-search solver for general 0-1 programming. This software allows OR practitioners to focus on the modeling of the problem using a simple formalism, and then to defer its actual resolution to a solver based on efficient and reliable local-search techniques. Started in 2007, the goal of the LocalSolver project is to offer a model-and-run approach to combinatorial optimization problems which are out of reach of existing black-box tree-search solvers (integer or constraint programming). Having outlined the modeling formalism and the main technical features behind LocalSolver, its effectiveness is demonstrated through an extensive computational study. The version 1.1 of LocalSolver can be freely downloaded at and used for educational, research, or commercial purposes.     

Measurement of Lamb wave polarization using a one-dimensional scanning laser vibrometer (L)

A single head scanning laser Doppler vibrometer is used for the estimation of the polarization of the first symmetric (S(0)) and antisymmetric (A(0)) Lamb wave modes. The measurements at two known incidence angles are performed in order to resolve the two components of motion. Filtering in the frequency/wavenumber domain of the response recorded along a scan line separates the contributions from each mode and allows the evaluation of the corresponding elliptical trajectories of particle motion. Comparison between measured and analytically estimated trajectories validates the measurement technique and suggests its application for the development of material characterization and diagnostics tools.     

Self-sustained oscillations in systems with delay under irregularly varying excitation conditions

A mathematical model of a system consisting of two coupled chaotic delay subsystems is presented. Instead of constant initial conditions in the form of a single impetus to excite the subsystems, continuous irregular oscillations are used that simulate intrinsic noise and continue acting on self-sustained oscillations after their excitation. An equation of an autonomous subsystem with regard to feedback variation is derived. It is shown that, when an autonomous subsystem is excited by irregular oscillations, chaotic motions become stochastic. In this case, the intensity of oscillations simulating intrinsic noise increases, suppressing self-sustained oscillations and providing the regenerative amplification of irregular oscillations. Interaction of coupled oscillations for identical and nonidentical subsystems is considered for the case of different noiselike initial conditions. It is found that interacting oscillations are not completely identical even if the parameters of the subsystems are the same.