Geodesic
Large neighborhood improvements for solving car sequencing problems
RAIRO - Operations Research - Recherche Opérationnelle, Tome 40 (2006) no. 4, pp. 355-379

Voir la notice de l'article provenant de la source Numdam

The 𝒩P-hard problem of car sequencing has received a lot of attention these last years. Whereas a direct approach based on integer programming or constraint programming is generally fruitless when the number of vehicles to sequence exceeds the hundred, several heuristics have shown their efficiency. In this paper, very large-scale neighborhood improvement techniques based on integer programming and linear assignment are presented for solving car sequencing problems. The effectiveness of this approach is demonstrated through an experimental study made on seminal CSPlib’s benchmarks.

DOI : 10.1051/ro:2007003
Classification : 90C27, 90B35, 90C10
Keywords: combinatorial optimization, car sequencing/scheduling, very large-scale neighborhood search, integer programming, assignment 
@article{RO_2006__40_4_355_0,
     author = {Estellon, Bertrand and Gardi, Fr\'ed\'eric and Nouioua, Karim},
     title = {Large neighborhood improvements for solving car sequencing problems},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {355--379},
     publisher = {EDP-Sciences},
     volume = {40},
     number = {4},
     year = {2006},
     doi = {10.1051/ro:2007003},
     mrnumber = {2308192},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1051/ro:2007003/}
}
TY  - JOUR
AU  - Estellon, Bertrand
AU  - Gardi, Frédéric
AU  - Nouioua, Karim
TI  - Large neighborhood improvements for solving car sequencing problems
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 2006
SP  - 355
EP  - 379
VL  - 40
IS  - 4
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/articles/10.1051/ro:2007003/
DO  - 10.1051/ro:2007003
LA  - en
ID  - RO_2006__40_4_355_0
ER  - 
%0 Journal Article
%A Estellon, Bertrand
%A Gardi, Frédéric
%A Nouioua, Karim
%T Large neighborhood improvements for solving car sequencing problems
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 2006
%P 355-379
%V 40
%N 4
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/articles/10.1051/ro:2007003/
%R 10.1051/ro:2007003
%G en
%F RO_2006__40_4_355_0
Estellon, Bertrand; Gardi, Frédéric; Nouioua, Karim. Large neighborhood improvements for solving car sequencing problems. RAIRO - Operations Research - Recherche Opérationnelle, Tome 40 (2006) no. 4, pp. 355-379. doi: 10.1051/ro:2007003

Cité par Sources :