{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T15:25:18Z","timestamp":1725549918964},"publisher-location":"Berlin, Heidelberg","reference-count":34,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540290513"},{"type":"electronic","value":"9783540317302"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11559306_8","type":"book-chapter","created":{"date-parts":[[2005,9,27]],"date-time":"2005-09-27T08:50:36Z","timestamp":1127811036000},"page":"138-167","source":"Crossref","is-referenced-by-count":4,"title":["Hybrid CSP Solving"],"prefix":"10.1007","author":[{"given":"Eric","family":"Monfroy","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fr\u00e9d\u00e9ric","family":"Saubion","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tony","family":"Lambert","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"volume-title":"Local Search in Combinatorial Optimization","year":"1997","key":"8_CR1","unstructured":"Aarts, E., Lenstra, J.K. (eds.): Local Search in Combinatorial Optimization. John Wiley and Sons, Chichester (1997)"},{"key":"8_CR2","first-page":"775","volume-title":"Logic Programming, Proceedings of the Eigth International Conference","author":"A. Aggoun","year":"1991","unstructured":"Aggoun, A., Beldiceanu, N.: Overview of the chip compiler system. In: Furukawa, K. (ed.) Logic Programming, Proceedings of the Eigth International Conference, pp. 775\u2013789. MIT Press, Cambridge (1991)"},{"key":"8_CR3","series-title":"Lecture Notes in Computer Science","first-page":"1","volume-title":"Principles and Practice of Constraint Programming \u2013 CP\u201999","author":"K. Apt","year":"1999","unstructured":"Apt, K.: The rough guide to constraint propagation. In: Jaffar, J. (ed.) CP 1999. LNCS, vol.\u00a01713, pp. 1\u201323. Springer, Heidelberg (1999) (Invited lecture)"},{"key":"8_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1007\/3-540-63165-8_163","volume-title":"Automata, Languages and Programming","author":"K. Apt","year":"1997","unstructured":"Apt, K.: From chaotic iteration to constraint propagation. In: Degano, P., Gorrieri, R., Marchetti-Spaccamela, A. (eds.) ICALP 1997. LNCS, vol.\u00a01256, pp. 36\u201355. Springer, Heidelberg (1997)"},{"key":"8_CR5","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511615320","volume-title":"Principles of Constraint Programming","author":"K. Apt","year":"2003","unstructured":"Apt, K.: Principles of Constraint Programming. Cambridge University Press, Cambridge (2003)"},{"key":"8_CR6","unstructured":"B\u00e4ck, T., de Graaf, J.M., Kok, J.N., Kosters, W.A.: Theory of genetic algorithms. In: Current Trends in Theoretical Computer Science, pp. 546\u2013578 (2001)"},{"key":"8_CR7","unstructured":"Baker, J.E.: Adaptive Selection Methods for Genetic Algorithms. ICGA, pp. 101-111 (1985)"},{"key":"8_CR8","unstructured":"Castro, C., Manzano, S.: Variable and value ordering when solving balanced academic curriculum problems. In: Proceedings of 6th Workshop of the ERCIM WG on Constraints. CoRR cs.PL\/0110007 (2001)"},{"key":"8_CR9","volume-title":"Constraint Processing","author":"R. Dechter","year":"2003","unstructured":"Dechter, R.: Constraint Processing. Morgan Kaufmann, San Francisco (2003)"},{"key":"8_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1007\/3-540-58484-6_252","volume-title":"Parallel Problem Solving from Nature - PPSN III","author":"A.E. Eiben","year":"1994","unstructured":"Eiben, A.E., Rau\u00e9, P.-E., Ruttkay, Z.: Genetic algorithms with multi-parent recombination. In: Davidor, Y., M\u00e4nner, R., Schwefel, H.-P. (eds.) PPSN 1994. LNCS, vol.\u00a0866, pp. 78\u201387. Springer, Heidelberg (1994)"},{"key":"8_CR11","series-title":"International Series in Operations Research and Management Science","volume-title":"Handbook of Metaheuristics","author":"F. Focacci","year":"2002","unstructured":"Focacci, F., Laburthe, F., Lodi, A.: Local search and constraint programming. In: Handbook of Metaheuristics. International Series in Operations Research and Management Science, vol.\u00a057. Kluwer, Dordrecht (2002)"},{"key":"8_CR12","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-05138-2","volume-title":"Essentials of Constraint Programming","author":"T. Fruewirth","year":"2003","unstructured":"Fruewirth, T., Abdennadher, S.: Essentials of Constraint Programming. Springer, Heidelberg (2003)"},{"key":"8_CR13","unstructured":"Gent, I., Walsh, T., Selman, B.: Funded by the UK Network of Constraints, \n                    \n                      http:\/\/www.csplib.org"},{"key":"8_CR14","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-6089-0","volume-title":"Tabu Search","author":"F. Glover","year":"1997","unstructured":"Glover, F., Laguna, M.: Tabu Search. Kluwer Academic Publishers, Dordrecht (1997)"},{"key":"8_CR15","volume-title":"Genetic Algorithms in Search, Optimization and Machine Learning","author":"D.E. Goldberg","year":"1989","unstructured":"Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Longman Publishing Co., Inc., Amsterdam (1989)"},{"key":"8_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"300","DOI":"10.1007\/978-3-540-24599-5_21","volume-title":"Logic Programming","author":"L. Granvilliers","year":"2003","unstructured":"Granvilliers, L., Monfroy, E.: Implementing Constraint Propagation by Composition of Reductions. In: Palamidessi, C. (ed.) ICLP 2003. LNCS, vol.\u00a02916, pp. 300\u2013314. Springer, Heidelberg (2003)"},{"key":"8_CR17","unstructured":"Holland, J.H.: Adaptation in Natural and Artificial Systems (1975)"},{"key":"8_CR18","volume-title":"Stochastic local search : foundations and applications","author":"H. Hoos","year":"2004","unstructured":"Hoos, H., St\u00fclze, T.: Stochastic local search: foundations and applications. Morgan Kaufmann, Elsevier, San Francisco (2004)"},{"key":"8_CR19","unstructured":"ILOG. ILOG Solver 5.0 User\u2019s Manual and Reference Manual (2000)"},{"key":"8_CR20","unstructured":"Jong, K.A.D.: An analysis of the behavior of a class of genetic adaptive systems. Phd thesis, University of Michigan (1975)"},{"issue":"1","key":"8_CR21","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1016\/S0004-3702(02)00221-7","volume":"139","author":"N. Jussien","year":"2002","unstructured":"Jussien, N., Lhomme, O.: Local search with constraint propagation and conflict-based heuristics. Artificial Intelligence\u00a0139(1), 21\u201345 (2002)","journal-title":"Artificial Intelligence"},{"key":"8_CR22","unstructured":"Laburthe, F.: CHOCO: implementing a cp kernel. In: CP 2000 Post Conference Workshop on Techniques for Implementing Constraint Programming Systems - TRICS (2000)"},{"key":"8_CR23","doi-asserted-by":"publisher","first-page":"398","DOI":"10.1145\/1066677.1066769","volume-title":"Proceedings of ACM SAC 2005","author":"T. Lambert","year":"2005","unstructured":"Lambert, T., Monfroy, E., Saubion, F.: Solving Strategies using a Hybridization Model for Local Search and Constraint Propagation. In: Proceedings of ACM SAC 2005, pp. 398\u2013403. ACM Press, New York (2005)"},{"key":"8_CR24","volume-title":"Encyclopedia on Artificial Intelligence, chapter Constraint Satisfaction","author":"A. Mackworth","year":"1987","unstructured":"Mackworth, A.: Encyclopedia on Artificial Intelligence. chapter Constraint Satisfaction. John Wiley, Chichester (1987)"},{"key":"8_CR25","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/5625.001.0001","volume-title":"Programming with Constraints, An introduction","author":"K. Mariott","year":"1998","unstructured":"Mariott, K., Stuckey, P.: Programming with Constraints, An introduction. MIT Press, Cambridge (1998)"},{"key":"8_CR26","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-03315-9","volume-title":"Genetic algorithms + data structures = evolution programs","author":"Z. Michalewicz","year":"1996","unstructured":"Michalewicz, Z.: Genetic algorithms + data structures = evolution programs, 3rd extended edn. Springer, New York (1996)","edition":"3"},{"key":"8_CR27","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1016\/0004-3702(86)90083-4","volume":"28","author":"R. Mohr","year":"1986","unstructured":"Mohr, R., Henderson, T.C.: Arc and path consistency revisited. Artificial Intelligence\u00a028, 225\u2013233 (1986)","journal-title":"Artificial Intelligence"},{"key":"8_CR28","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"299","DOI":"10.1007\/978-3-540-27775-0_21","volume-title":"Logic Programming","author":"E. Monfroy","year":"2004","unstructured":"Monfroy, E., Saubion, F., Lambert, T.: On Hybridization of Local Search and Constraint Propagation. In: Demoen, B., Lifschitz, V. (eds.) ICLP 2004. LNCS, vol.\u00a03132, pp. 299\u2013313. Springer, Heidelberg (2004)"},{"key":"8_CR29","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-5362-2","volume-title":"Handbook of Applied Optimization","author":"P. Pardalos","year":"2002","unstructured":"Pardalos, P., Resende, M.: Handbook of Applied Optimization. Oxford University Press, Oxford (2002)"},{"key":"8_CR30","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1007\/3-540-61551-2_86","volume-title":"Principles and Practice of Constraint Programming - CP\u201996","author":"G. Pesant","year":"1996","unstructured":"Pesant, G., Gendreau, M.: A view of local search in constraint programming. In: Freuder, E.C. (ed.) CP 1996. LNCS, vol.\u00a01118, pp. 353\u2013366. Springer, Heidelberg (1996)"},{"key":"8_CR31","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1007\/3-540-45349-0_25","volume-title":"Principles and Practice of Constraint Programming - CP 2000","author":"S. Prestwich","year":"2000","unstructured":"Prestwich, S.: A hybrid search architecture applied to hard random 3-sat and low-autocorrelation binary sequences. In: Dechter, R. (ed.) CP 2000. LNCS, vol.\u00a01894, pp. 337\u2013352. Springer, Heidelberg (2000)"},{"key":"8_CR32","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.J., Puget, J.-F. (eds.) CP 1998. LNCS, vol.\u00a01520, pp. 417\u2013431. Springer, Heidelberg (1998)"},{"key":"8_CR33","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1007\/3-540-58484-6_256","volume-title":"Parallel Problem Solving from Nature - PPSN III","author":"D. Thierens","year":"1994","unstructured":"Thierens, D., Goldberg, D.E.: Convergence Models of Genetic Algorithm Selection Schemes. In: Davidor, Y., M\u00e4nner, R., Schwefel, H.-P. (eds.) PPSN 1994. LNCS, vol.\u00a0866, pp. 119\u2013129. Springer, Heidelberg (1994)"},{"key":"8_CR34","volume-title":"Foundations of Constraint Satisfaction","author":"E. Tsang","year":"1993","unstructured":"Tsang, E.: Foundations of Constraint Satisfaction. Academic Press, London (1993)"}],"container-title":["Lecture Notes in Computer Science","Frontiers of Combining Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11559306_8.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T03:11:54Z","timestamp":1619493114000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11559306_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540290513","9783540317302"],"references-count":34,"URL":"https:\/\/doi.org\/10.1007\/11559306_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}