{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T07:19:49Z","timestamp":1761895189254,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540218364"},{"type":"electronic","value":"9783540246640"}],"license":[{"start":{"date-parts":[[2004,1,1]],"date-time":"2004-01-01T00:00:00Z","timestamp":1072915200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-24664-0_16","type":"book-chapter","created":{"date-parts":[[2010,10,23]],"date-time":"2010-10-23T14:59:59Z","timestamp":1287845999000},"page":"225-239","source":"Crossref","is-referenced-by-count":18,"title":["Combining Forces to Solve the Car Sequencing Problem"],"prefix":"10.1007","author":[{"given":"Laurent","family":"Perron","sequence":"first","affiliation":[]},{"given":"Paul","family":"Shaw","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"16_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF00246021","volume":"2","author":"B. Parrello","year":"1986","unstructured":"Parrello, B., Kabat, W., Wos, L.: Job-shop scheduling using automated reasoning: a case study of the car-sequencing problem. Journal of Automated Reasoning\u00a02, 1\u201342 (1986)","journal-title":"Journal of Automated Reasoning"},{"unstructured":"Dincbas, M., Simonis, H., Hentenryck, P.V.: Solving the car-sequencing problem in constraint logic programming. In: Kodratoff, Y. (ed.) Proceedings ECAI 1988, pp. 290\u2013295 (1988)","key":"16_CR2"},{"key":"16_CR3","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1016\/0004-3702(92)90006-J","volume":"58","author":"P.V. Hentenryck","year":"1992","unstructured":"Hentenryck, P.V., Simonis, H., Dincbas, M.: Constraint satisfaction using constraint logic programming. Artificial Intelligence\u00a058, 113\u2013159 (1992)","journal-title":"Artificial Intelligence"},{"key":"16_CR4","series-title":"Lecture Notes in Computer Science","first-page":"321","volume-title":"Parallel Computing Technologies","author":"B. Smith","year":"1997","unstructured":"Smith, B.: Succeed-first or fail-first: A case study in variable and value ordering heuristics. In: Malyshkin, V.E. (ed.) PaCT 1997. LNCS, vol.\u00a01277, pp. 321\u2013330. Springer, Heidelberg (1997) (Presented at the ILOG Solver and ILOG Scheduler 2nd International Users\u2019 Conference, Paris, July 1996)"},{"key":"16_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1007\/BFb0017428","volume-title":"Principles and Practice of Constraint Programming - CP97","author":"J.C. Regin","year":"1997","unstructured":"Regin, J.C., Puget, J.F.: A filtering algorithm for global sequencing constraints. In: Smolka, G. (ed.) CP 1997. LNCS, vol.\u00a01330, pp. 32\u201346. Springer, Heidelberg (1997)"},{"unstructured":"Gent, I.: Two results on car sequencing problems. Technical Report APES-02- 1998, University of St. Andrews (1998)","key":"16_CR6"},{"key":"16_CR7","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1145\/582419.582430","volume-title":"Proceedings of the 17th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications","author":"L. Michel","year":"2002","unstructured":"Michel, L., Hentenryck, P.V.: A constraint-based architecture for local search. In: Proceedings of the 17th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications, pp. 83\u2013100. ACM Press, New York (2002)"},{"key":"16_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"417","DOI":"10.1007\/3-540-49481-2_30","volume-title":"Principles and Practice of Constraint Programming - CP98","author":"P. Shaw","year":"1998","unstructured":"Shaw, P.: Using constraint programming and local search methods to solve vehicle routing problems. In: Maher, M., Puget, J.F. (eds.) CP 1998. LNCS, vol.\u00a01520, pp. 417\u2013431. Springer, Heidelberg (1998)"},{"unstructured":"Bent, R., Hentenryck, P.V.: A two-stage hybrid local search for the vehicle routing problem with time windows. Technical Report CS-01-06, Brown University (2001)","key":"16_CR9"},{"key":"16_CR10","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1287\/ijoc.3.2.149","volume":"3","author":"D. Applegate","year":"1991","unstructured":"Applegate, D., Cook, W.: A computational study of the job-shop scheduling problem. ORSA Journal on Computing\u00a03, 149\u2013156 (1991)","journal-title":"ORSA Journal on Computing"},{"doi-asserted-by":"crossref","unstructured":"J. Adams, E. B., Zawack, D.: The shifting bottleneck procedure for job shop scheduling. Management Science 34 (1988) 391\u2013401","key":"16_CR11","DOI":"10.1287\/mnsc.34.3.391"},{"unstructured":"Caseau, Y., Laburthe, F.: Effective forget-and-extend heuristics for scheduling problems. In: Proceedings of the First InternationalWorkshop on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimisation Problems (CP-AI-OR\u201999). (1999)","key":"16_CR12"},{"unstructured":"Palpant, M., Artigues, C., Michelon, P.: Solving the resource-constrained project scheduling problem by integrating exact resolution and local search. In: 8th International Workshop on Project Management and Scheduling PMS 2002. (2002) 289\u2013292","key":"16_CR13"},{"doi-asserted-by":"crossref","unstructured":"Le Pape, C., Perron, L., R\u00e9gin, J.C., Shaw, P.: Robust and parallel solving of a network design problem. In Hentenryck, P.V., ed.: Proceedings of CP 2002, Ithaca, NY, USA (2002) 633\u2013648","key":"16_CR14","DOI":"10.1007\/3-540-46135-3_42"},{"unstructured":"Palpant, M., Artigues, C., Michelon, P.: A heuristic for solving the frequency assignment problem. In: XI Latin-Iberian American Congress of Operations Research (CLAIO). (2002)","key":"16_CR15"},{"unstructured":"Gomes, C. P., Selman, B.: Algorithm Portfolio Design: Theory vs. Practice. In: Proceedings of the Thirteenth Conference On Uncertainty in Artificial Intelligence (UAI-97), New Providence, Morgan Kaufmann (1997)","key":"16_CR16"},{"doi-asserted-by":"crossref","unstructured":"Gottlieb, J., Puchta, M., Solnon, C.: A study of greedy, local search and ant colony optimization approaches for car sequencing problems. In: Applications of evolutionary computing (EvoCOP 2003), Springer Verlag (2003) 246\u2013257 LNCS 2611","key":"16_CR17","DOI":"10.1007\/3-540-36605-9_23"},{"unstructured":"Chabrier, A., Danna, E., Le Pape, C., Perron, L.: Solving a network design problem. To appear in Annals of Operations Research, Special Issue following CP-AI-OR\u20192002 (2003)","key":"16_CR18"},{"unstructured":"Perron, L.: Fast restart policies and large neighborhood search. In: Proceedings of CPAIOR 2003. (2003)","key":"16_CR19"},{"unstructured":"Beck, J.C., Perron, L.: Discrepancy-Bounded Depth First Search. In: Proceedings of CP-AI-OR 00. (2000)","key":"16_CR20"}],"container-title":["Lecture Notes in Computer Science","Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-24664-0_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,11]],"date-time":"2023-02-11T00:24:14Z","timestamp":1676075054000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-540-24664-0_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540218364","9783540246640"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-24664-0_16","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}