{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T20:21:16Z","timestamp":1725567676445},"publisher-location":"Berlin, Heidelberg","reference-count":27,"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_17","type":"book-chapter","created":{"date-parts":[[2010,10,23]],"date-time":"2010-10-23T10:59:59Z","timestamp":1287831599000},"page":"240-255","source":"Crossref","is-referenced-by-count":4,"title":["Travelling in the World of Local Searches in the Space of Partial Assignments"],"prefix":"10.1007","author":[{"given":"C\u00e9dric","family":"Pralet","sequence":"first","affiliation":[]},{"given":"G\u00e9rard","family":"Verfaillie","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"doi-asserted-by":"crossref","unstructured":"Jussien, N., Lhomme, O.: Local Search with Constraint Propagation and Conflictbased Heuristics. Artificial Intelligence\u00a0139 (2002)","key":"17_CR1","DOI":"10.1016\/S0004-3702(02)00221-7"},{"key":"17_CR2","volume-title":"Foundations of Constraint Satisfaction","author":"E. Tsang","year":"1993","unstructured":"Tsang, E.: Foundations of Constraint Satisfaction. Academic Press Ltd., London (1993)"},{"doi-asserted-by":"crossref","unstructured":"Dechter, R., Pearl, J.: Network-based Heuristics for Constraint Satisfaction Problems. Artificial Intelligence 34 (1987)","key":"17_CR3","DOI":"10.1016\/0004-3702(87)90002-6"},{"doi-asserted-by":"crossref","unstructured":"Haralick, R., Elliot, G.: Increasing Tree Search Efficiency for Constraint Satisfaction Problems. Artificial Intelligence 14 (1980)","key":"17_CR4","DOI":"10.1016\/0004-3702(80)90051-X"},{"doi-asserted-by":"crossref","unstructured":"Sabin, D., Freuder, E.: Contradicting Conventional Wisdom in Constraint Satisfaction. In: Proc. of ECAI (1994)","key":"17_CR5","DOI":"10.1007\/3-540-58601-6_86"},{"doi-asserted-by":"crossref","unstructured":"Prosser, P.: Hybrid Algorithms for the Constraint Satisfaction Problems. Computational Intelligence 9 (1993)","key":"17_CR6","DOI":"10.1111\/j.1467-8640.1993.tb00310.x"},{"doi-asserted-by":"crossref","unstructured":"Minton, S., Johnston, M., Philips, A., Laird, P.: Minimizing Conflicts: a Heuristic Repair Method for Constraint Satisfaction and Scheduling Problems. Artificial Intelligence 58 (1992)","key":"17_CR7","DOI":"10.1016\/0004-3702(92)90007-K"},{"volume-title":"Local Search in Combinatorial Optimization","year":"1997","unstructured":"Aarts, E., Lenstra, J. (eds.): Local Search in Combinatorial Optimization. John Wiley & Sons, Chichester (1997)","key":"17_CR8"},{"doi-asserted-by":"crossref","unstructured":"Langley, P.: Systematic and Nonsystematic Search Strategies. In: Proc. of AAAI (1992)","key":"17_CR9","DOI":"10.1016\/B978-0-08-049944-4.50022-7"},{"unstructured":"Kask, K., Dechter, R.: GSAT and Local Consistency. In: Proc. of IJCAI (1995) 241","key":"17_CR10"},{"unstructured":"Schaerf, A.: Combining Local Search and Look-Ahead for Scheduling and Constraint Satisfaction Problems. In: Proc. of IJCAI (1997)","key":"17_CR11"},{"unstructured":"Zhang, J., Zhang, H.: Combining Local Search and Backtracking Techniques for Constraint Satisfaction. In: Proc. of AAAI (1996)","key":"17_CR12"},{"doi-asserted-by":"crossref","unstructured":"Pesant, G., Gendreau, M.: A View of Local Search in Constraint Programming. In: Proc. of CP (1996)","key":"17_CR13","DOI":"10.1007\/3-540-61551-2_86"},{"doi-asserted-by":"crossref","unstructured":"Shaw, P.: Using Constraint Programming and Local Search Methods to Solve Vehicle Routing Problems. In: Proc. of CP (1998)","key":"17_CR14","DOI":"10.1007\/3-540-49481-2_30"},{"unstructured":"Lobjois, L., Lema\u02c6\u0131tre, M., Verfaillie, G.: Large Neighbourhood Search using Constraint Propagation and Greedy Reconstruction for Valued CSP Resolution In: Proc. of the ECAI Workshop on \u201dModelling and Solving with Constraints\u201d (2000) 241","key":"17_CR15"},{"doi-asserted-by":"crossref","unstructured":"Ginsberg, M.: Dynamic Backtracking. Journal of Artificial Intelligence Research 1 (1993)","key":"17_CR16","DOI":"10.1613\/jair.1"},{"doi-asserted-by":"crossref","unstructured":"Jussien, N., Debruyne, R., Boizumault, P.: Maintaining Arc-Consistency within Dynamic Backtracking. In: Proc. of CP (2000)","key":"17_CR17","DOI":"10.1007\/3-540-45349-0_19"},{"doi-asserted-by":"crossref","unstructured":"Ginsberg, M., McAllester, D.: GSAT and Dynamic Backtracking. In: Proc. of KR (1994)","key":"17_CR18","DOI":"10.1016\/B978-1-4832-1452-8.50117-2"},{"unstructured":"Bliek, C.: Generalizing Partial Order and Dynamic Backtracking. In: Proc. of AAAI (1998)","key":"17_CR19"},{"unstructured":"Prestwich, S.: Combining the Scalability of Local Search with the Pruning Techniques of Systematic Search. Annals of Operations Research 115 (2002)","key":"17_CR20"},{"unstructured":"Berlandier, P., Neveu, B.: Maintaining Arc Consistency through Constraint Retraction. In: Proc. of ICTAI (1994)","key":"17_CR21"},{"doi-asserted-by":"crossref","unstructured":"Georget, Y., Codognet, P., Rossi, F.: Constraint Retraction in CLP(FD): Formal Framework and Performance Results. Constraints : An International Journal 4 (1999)","key":"17_CR22","DOI":"10.1023\/A:1009893626769"},{"unstructured":"Bessi\u00e8re, C.: Arc-Consistency in Dynamic Constraint Satisfaction Problems. In: Proc. of AAAI (1991)","key":"17_CR23"},{"unstructured":"Debruyne, R.: Arc-Consistency in Dynamic CSPs is no more Prohibitive. In: Proc. of ICTAI (1996)","key":"17_CR24"},{"doi-asserted-by":"crossref","unstructured":"Fages, F., Fowler, J., Sola, T.: Experiments in Reactive Constraint Logic Programming. Journal of Logic Programming 37 (1998)","key":"17_CR25","DOI":"10.1016\/S0743-1066(98)10008-0"},{"doi-asserted-by":"crossref","unstructured":"Sabin, D., Freuder, E.: Understanding and Improving the MAC Algorithm. In: Proc. of CP (1997)","key":"17_CR26","DOI":"10.1007\/BFb0017438"},{"unstructured":"Gomes, C., Selman, B., Kautz, H.: Boosting Combinatorial Search Trough Randomization. In: Proc. of AAAI (1998)","key":"17_CR27"}],"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":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-24664-0_17","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T19:04:47Z","timestamp":1558292687000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-24664-0_17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540218364","9783540246640"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-24664-0_17","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}