The NP-hard problem of car sequencing has received a lot of attention these last years. Whereas a directapproach based on integer programming or constraint programming is generally fruitless when the number of vehicles tosequence exceeds the hundred, several heuristics have shown their efficiency. In this paper, very large-scaleneighborhood improvement techniques based on integer programming and linear assignment are presented for solving carsequencing problems. The effectiveness of this approach is demonstrated through an experimental study made on seminalCSPlib's benchmarks.
