An Integer Linear Programming Approach and a Hybrid Variable Neighborhood Search for the Car Sequencing Problem
作者： Matthias Prandtstetter , Günther R. Raidl
DOI: 10.1016/J.EJOR.2007.04.044
关键词:
摘要: … whose solution with the general purpose ILP solver CPLEX yields proven optimal solutions for … instances, a second approach based on general variable neighborhood search (VNS) is …
elsevier.com
sci-hub.se 
researchgate.net 参考文章(11)
Matthias Prandtstetter, Exact and heuristic methods for solving the Car Sequencing Problem ,(2005)
Andrzej Jaszkiewicz, Marek Kubiak, Paweł Kominek, Adaptation of the Genetic Local Search Algorithm to a Car Sequencing Problem ,(2007)
Matthias Prandtstetter, Günther R. Raidl, A Variable Neighborhood Search Approach for Solving the Car Sequencing Problem Proceedings of the 18th Mini Euro Conference on Variable Neighborhood Search. ,(2005)
Pierre Hansen, Nenad Mladenovic, A Tutorial on Variable Neighborhood Search T.H.E. Journal. ,(2003)
Laurent Perron, Paul Shaw, Combining Forces to Solve the Car Sequencing Problem Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems. pp. 225- 239 ,(2004) , 10.1007/978-3-540-24664-0_16
Markus Puchta, Jens Gottlieb, Solving Car Sequencing Problems by Local Optimization Lecture Notes in Computer Science. pp. 132- 142 ,(2002) , 10.1007/3-540-46004-7_14
Ian P. Gent, Toby Walsh, CSPLIB: A Benchmark Library for Constraints principles and practice of constraint programming. pp. 480- 481 ,(1999) , 10.1007/978-3-540-48085-3_36
Tamás Kis, On the complexity of the car sequencing problem Operations Research Letters. ,vol. 32, pp. 331- 335 ,(2004) , 10.1016/J.ORL.2003.09.003
M Gravel, C Gagné, W L Price, Review and comparison of three methods for the solution of the car sequencing problem Journal of the Operational Research Society. ,vol. 56, pp. 1287- 1295 ,(2005) , 10.1057/PALGRAVE.JORS.2601955
Jens Gottlieb, Markus Puchta, Christine Solnon, A study of greedy, local search, and ant colony optimization approaches for car sequencing problems Lecture Notes in Computer Science. ,vol. 2611, pp. 246- 257 ,(2003) , 10.1007/3-540-36605-9_23