{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,11]],"date-time":"2026-07-11T15:41:00Z","timestamp":1783784460440,"version":"3.55.0"},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642406263","type":"print"},{"value":"9783642406270","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-40627-0_6","type":"book-chapter","created":{"date-parts":[[2013,9,7]],"date-time":"2013-09-07T07:11:01Z","timestamp":1378537861000},"page":"30-46","source":"Crossref","is-referenced-by-count":12,"title":["Parallel Discrepancy-Based Search"],"prefix":"10.1007","author":[{"given":"Thierry","family":"Moisan","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jonathan","family":"Gaudreault","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Claude-Guy","family":"Quimper","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"6_CR1","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1023\/B:ANOR.0000032577.81139.84","volume":"130","author":"A. Chabrier","year":"2004","unstructured":"Chabrier, A., Danna, E., Le Pape, C., Perron, L.: Solving a network design problem. Annals of Operations Research\u00a0130, 217\u2013239 (2004)","journal-title":"Annals of Operations Research"},{"key":"6_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"633","DOI":"10.1007\/3-540-46135-3_42","volume-title":"Principles and Practice of Constraint Programming - CP 2002","author":"C. Pape Le","year":"2002","unstructured":"Le Pape, C., R\u00e9gin, J.-C., Shaw, P.: Robust and parallel solving of a network design problem. In: Van Hentenryck, P. (ed.) CP 2002. LNCS, vol.\u00a02470, pp. 633\u2013648. Springer, Heidelberg (2002)"},{"key":"6_CR3","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1023\/A:1009613717770","volume":"5","author":"C. Pape Le","year":"1999","unstructured":"Le Pape, C., Baptiste, P.: Heuristic control of a constraint-based algorithm for the preemptive job-shop scheduling problem. Journal of Heuristics\u00a05, 305\u2013325 (1999)","journal-title":"Journal of Heuristics"},{"key":"6_CR4","unstructured":"Gaudreault, J., Forget, P., Frayret, J.M., Rousseau, A., Lemieux, S., D\u2019Amours, S.: Distributed operations planning in the lumber supply chain: Models and coordination. International Journal of Industrial Engineering: Theory, Applications and Practice\u00a017 (2010)"},{"key":"6_CR5","doi-asserted-by":"publisher","first-page":"1238","DOI":"10.1016\/j.cor.2010.10.013","volume":"38","author":"J. Gaudreault","year":"2011","unstructured":"Gaudreault, J., Frayret, J.M., Rousseau, A., D\u2019Amours, S.: Combined planning and scheduling in a divergent production system with co-production: A case study in the lumber industry. Computers Operations Research\u00a038, 1238\u20131250 (2011)","journal-title":"Computers Operations Research"},{"key":"6_CR6","unstructured":"Harvey, W.D., Ginsberg, M.L.: Limited discrepancy search. In: Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence (IJCAI 1995), pp. 607\u2013613 (1995)"},{"key":"6_CR7","unstructured":"Walsh, T.: Depth-bounded discrepancy search. In: Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence (IJCAI 1997), pp. 1388\u20131393 (1997)"},{"key":"6_CR8","unstructured":"Beck, J.C., Perron, L.: Discrepancy-bounded depth first search. In: Proceedings of the Second International Workshop on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems (CP-AI-OR 2000), pp. 8\u201310 (2000)"},{"key":"6_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"346","DOI":"10.1007\/978-3-540-48085-3_25","volume-title":"Principles and Practice of Constraint Programming \u2013 CP\u201999","author":"L. Perron","year":"1999","unstructured":"Perron, L.: Search procedures and parallelism in constraint programming. In: Jaffar, J. (ed.) CP 1999. LNCS, vol.\u00a01713, pp. 346\u2013361. Springer, Heidelberg (1999)"},{"key":"6_CR10","doi-asserted-by":"crossref","unstructured":"Vidal, V., Bordeaux, L., Hamadi, Y.: Adaptive k-parallel best-first search: A simple but efficient algorithm for multi-core domain-independent planning. In: Proceedings of the Third International Symposium on Combinatorial Search (SOCS 2010) (2010)","DOI":"10.1609\/socs.v1i1.18165"},{"key":"6_CR11","unstructured":"Bordeaux, L., Hamadi, Y., Samulowitz, H.: Experiments with massively parallel constraint solving. In: Proceedings of the Twenty-First International Joint Conference on Artificial Intelligence (IJCAI 2009), pp. 443\u2013448 (2009)"},{"key":"6_CR12","doi-asserted-by":"publisher","first-page":"363","DOI":"10.1287\/ijoc.1080.0313","volume":"21","author":"L. Michel","year":"2009","unstructured":"Michel, L., See, A., Van Hentenryck, P.: Transparent parallelization of constraint programming. INFORMS J. on Computing\u00a021, 363\u2013382 (2009)","journal-title":"INFORMS J. on Computing"},{"key":"6_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"226","DOI":"10.1007\/978-3-642-04244-7_20","volume-title":"Principles and Practice of Constraint Programming - CP 2009","author":"G. Chu","year":"2009","unstructured":"Chu, G., Schulte, C., Stuckey, P.J.: Confidence-based work stealing in parallel constraint programming. In: Gent, I.P. (ed.) CP 2009. LNCS, vol.\u00a05732, pp. 226\u2013241. Springer, Heidelberg (2009)"},{"key":"6_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"334","DOI":"10.1007\/978-3-642-13520-0_36","volume-title":"Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems","author":"F. Xie","year":"2010","unstructured":"Xie, F., Davenport, A.: Massively parallel constraint programming for supercomputers: Challenges and initial results. In: Lodi, A., Milano, M., Toth, P. (eds.) CPAIOR 2010. LNCS, vol.\u00a06140, pp. 334\u2013338. Springer, Heidelberg (2010)"},{"key":"6_CR15","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1016\/j.parco.2010.08.004","volume":"37","author":"O.V. Shylo","year":"2010","unstructured":"Shylo, O.V., Middelkoop, T., Pardalos, P.M.: Restart strategies in optimization: Parallel and serial cases. Parallel Computing\u00a037, 60\u201368 (2010)","journal-title":"Parallel Computing"},{"key":"6_CR16","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1016\/0020-0190(93)90029-9","volume":"47","author":"M. Luby","year":"1993","unstructured":"Luby, M., Sinclair, A., Zuckerman, D.: Optimal speedup of las vegas algorithms. Information Processing Letters\u00a047, 173\u2013180 (1993)","journal-title":"Information Processing Letters"},{"key":"6_CR17","unstructured":"Gomes, C.P.: Boosting combinatorial search through randomization. In: Proceedings of the Fifteenth National\/Tenth Conference on Artificial Intelligence\/Innovative Applications of Artificial Intelligence (AAAI 1998\/IAAI 1998), pp. 431\u2013437 (1998)"},{"key":"6_CR18","doi-asserted-by":"crossref","unstructured":"Gomes, C.P.: Complete randomized backtrack search. In: Constraint and Integer Programming: Toward a Unified Methodology, pp. 233\u2013283 (2003)","DOI":"10.1007\/978-1-4419-8917-8_8"},{"key":"6_CR19","doi-asserted-by":"crossref","first-page":"245","DOI":"10.3233\/SAT190070","volume":"6","author":"Y. Hamadi","year":"2009","unstructured":"Hamadi, Y., Sais, L.: Manysat: a parallel sat solver. Journal on Satisfiability, Boolean Modeling and Computation\u00a06, 245\u2013262 (2009)","journal-title":"Journal on Satisfiability, Boolean Modeling and Computation"},{"key":"6_CR20","doi-asserted-by":"crossref","unstructured":"Hamadi, Y., Ringwelski, G.: Boosting distributed constraint satisfaction. Journal of Heuristics, 251\u2013279 (2010)","DOI":"10.1007\/s10732-010-9134-2"},{"key":"6_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1007\/978-3-540-30201-8_2","volume-title":"Principles and Practice of Constraint Programming \u2013 CP 2004","author":"J.F. Puget","year":"2004","unstructured":"Puget, J.F.: Constraint programming next challenge: Simplicity of use. In: Wallace, M. (ed.) CP 2004. LNCS, vol.\u00a03258, pp. 5\u20138. Springer, Heidelberg (2004)"},{"key":"6_CR22","unstructured":"Boivin, S., Gendron, B., Pesant, G.: Parallel constraint programming discrepancy-based search decomposition. Optimization days, Montr\u00e9al, Canada (2007)"},{"key":"6_CR23","doi-asserted-by":"crossref","unstructured":"Gaudreault, J., Frayret, J.M., Pesant, G.: Discrepancy-based method for hierarchical distributed optimization. In: Nineteenth International Conference on Tools with Artificial Intelligence (ICTAI 2007), pp. 75\u201381 (2007)","DOI":"10.1109\/ICTAI.2007.89"},{"key":"6_CR24","doi-asserted-by":"publisher","first-page":"441","DOI":"10.1016\/j.compind.2009.02.006","volume":"60","author":"J. Gaudreault","year":"2009","unstructured":"Gaudreault, J., Frayret, J.M., Pesant, G.: Distributed search for supply chain coordination. Computers in Industry\u00a060, 441\u2013451 (2009)","journal-title":"Computers in Industry"},{"key":"6_CR25","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-59546-2","volume-title":"Distributed constraint satisfaction: foundations of cooperation in multi-agent systems","author":"M. Yokoo","year":"2001","unstructured":"Yokoo, M.: Distributed constraint satisfaction: foundations of cooperation in multi-agent systems. Springer, London (2001)"},{"key":"6_CR26","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1016\/j.artint.2004.09.003","volume":"161","author":"P.J. Modi","year":"2006","unstructured":"Modi, P.J., Shen, W.M., Tambe, M., Yokoo, M.: Adopt: Asynchronous distributed constraint optimization with quality guarantees. Artificial Intelligence\u00a0161, 149\u2013180 (2006)","journal-title":"Artificial Intelligence"},{"key":"6_CR27","unstructured":"Gaudreault, J., Frayret, J.M., Pesant, G.: Discrepancy-based optimization for distributed supply chain operations planning. In: Proceeding of the Ninth International Workshop on Distributed Constraint Reasoning (DCR 2007) (2007)"}],"container-title":["Lecture Notes in Computer Science","Principles and Practice of Constraint Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-40627-0_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,7,4]],"date-time":"2023-07-04T11:09:32Z","timestamp":1688468972000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-40627-0_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642406263","9783642406270"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-40627-0_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013]]}}}