{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,14]],"date-time":"2025-07-14T02:39:33Z","timestamp":1752460773478},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540428985"},{"type":"electronic","value":"9783540456124"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-45612-0_3","type":"book-chapter","created":{"date-parts":[[2007,5,3]],"date-time":"2007-05-03T20:24:18Z","timestamp":1178223858000},"page":"37-54","source":"Crossref","is-referenced-by-count":4,"title":["Lagrange Multipliers for Local Search on Planning Graphs"],"prefix":"10.1007","author":[{"given":"Alfonso","family":"Gerevini","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ivan","family":"Serina","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2001,10,29]]},"reference":[{"key":"3_CR1","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1016\/S0004-3702(96)00047-1","volume":"90","author":"A. Blum","year":"1997","unstructured":"A. Blum and M.L. Furst. Fast planning through planning graph analysis. Artificial Intelligence, 90:281\u2013300, 1997.","journal-title":"Artificial Intelligence"},{"key":"3_CR2","doi-asserted-by":"crossref","unstructured":"B. Bonet and H. Geffner. Planning as heuristic search. Artificial Intelligence, 2000. (Special Issue on Heuristic Search) Forthcoming.","DOI":"10.1007\/10720246_28"},{"key":"3_CR3","unstructured":"A. Gerevini and I. Serina. Fast planning through greedy action graphs. In Proceedings of the 16th National Conference of the American Association for Artificial Intelligence (AAAI-99), pages 503\u2013510, Orlando, Florida, July 1999. AAAI Press \/ MIT Press."},{"key":"3_CR4","doi-asserted-by":"crossref","unstructured":"A. Gerevini and I. Serina. Plan adaptation through planning graph analysis. In AI * IA: Advances in Artificial Intelligence. Lecture Notes in Artificial Intelligence 1792, pages 356\u2013367. Springer-Verlag, 1999.","DOI":"10.1007\/3-540-46238-4_31"},{"key":"3_CR5","unstructured":"A. Gerevini and I. Serina. Fast plan adaptation through planning graphs: Local and systematic search techniques. In Proceedings of the 5th International Conference on Artificial Intelligence Planning Systems (AIPS-00), Austin, Colorado, 2000. AAAI Press \/ MIT Press."},{"key":"3_CR6","volume-title":"Modern heuristics for combinatorial problems","author":"F. Glover","year":"1993","unstructured":"F. Glover and M. Laguna. Tabu search. In C. R. Reeves, editor, Modern heuristics for combinatorial problems. Blackwell Scientific, Oxford, GB, 1993."},{"key":"3_CR7","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/BF02078647","volume":"41","author":"F. Glover","year":"1993","unstructured":"F. Glover, E. Taillard, and D. de Werra. A user\u2019s guide to tabu search. Annals of Operation Research, 41:3\u201328, 1993.","journal-title":"Annals of Operation Research"},{"key":"3_CR8","doi-asserted-by":"crossref","unstructured":"J. Hoffmann. A heuristic for domain independent planning and its use in an enforced hill-climbing algorithm. Technical Report 133, Institut f\u00fcr Informatik, Universit\u00e4t Freiburg, 2000.","DOI":"10.1007\/3-540-39963-1_23"},{"key":"3_CR9","unstructured":"H.A. Kautz and B. Selman. Pushing the envelope: Planning, propositional logic, and stochastic search. In Proceedings of the Thirteenth National Conference of the American Association for Artificial Intelligence (AAAI-96), Portland, OR, 1996."},{"key":"3_CR10","doi-asserted-by":"crossref","unstructured":"J. Koehler, B. Nebel, Hoffmann J., and Y. Dimopoulos. Extending planning graphs to an ADL subset. In Fourth European Conference on Planning (ECP\u201997), pages 273\u2013285. Springer Verlag, 1997.","DOI":"10.1007\/3-540-63912-8_92"},{"key":"3_CR11","unstructured":"J.S. Penberthy and D.S. Weld. UCPOP: A sound, complete, partial order planner for ADL. In Bernard Nebel, Charles Rich, and William Swartout, editors, Proceedings of the Third International Conference on Principles of Knowledge Representation and Reasoning (KR\u201992), pages 103\u2013114, Boston, MA, 1992. Morgan Kaufmann."},{"key":"3_CR12","unstructured":"B. Selman, H.A. Kautz, and B. Cohen. Noise strategies for improving local search. In Proceedings of the Twelfth National Conference of the American Association for Artificial Intelligence (AAAI-94), pages 337\u2013343, Seattle, WA, 1994. Morgan Kaufmann."},{"issue":"1","key":"3_CR13","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1023\/A:1008287028851","volume":"12","author":"Y. Shang","year":"1998","unstructured":"Y. Shang and B. W. Wah. A discrete Lagrangian-based global-search method for solving satisfiability problems. Journal of Global Optimization, 12 no. 1:61\u201399, 1998.","journal-title":"Journal of Global Optimization"},{"key":"3_CR14","doi-asserted-by":"crossref","unstructured":"B. W. Wah and Z. Wu. The theory of discrete Lagrange multipliers for nonlinear discrete optimization. In Proc. Principles and Practice of Constraint Programming, pages 28\u201342. Springer-Verlag, Oct. 1999.","DOI":"10.1007\/978-3-540-48085-3_3"},{"key":"3_CR15","unstructured":"Zhe Wu and Benjamin W. Wah. An efficient global-search strategy in discrete Lagrangian methods for solving hard satisfiability problems. In Proceedings of the 17th National Conference of the American Association for Artificial Intelligence (AAAI-00), pages 310\u2013315. AAAI Press \/ MIT Press, July 2000."}],"container-title":["Lecture Notes in Computer Science","Local Search for Planning and Scheduling"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45612-0_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,27]],"date-time":"2019-04-27T14:16:54Z","timestamp":1556374614000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45612-0_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540428985","9783540456124"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/3-540-45612-0_3","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2001]]}}}