{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T05:03:59Z","timestamp":1725512639674},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540681540"},{"type":"electronic","value":"9783540681557"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-68155-7_10","type":"book-chapter","created":{"date-parts":[[2008,5,19]],"date-time":"2008-05-19T09:41:20Z","timestamp":1211190080000},"page":"97-111","source":"Crossref","is-referenced-by-count":0,"title":["Cost Propagation \u2013 Numerical Propagation for Optimization Problems"],"prefix":"10.1007","author":[{"given":"Birgit","family":"Grohe","sequence":"first","affiliation":[]},{"given":"Dag","family":"Wedelin","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"10_CR1","volume-title":"Nonserial Dynamic Programming, Mathematics in Science and Engineering","author":"U. Bertel\u00e8","year":"1972","unstructured":"Bertel\u00e8, U., Brioschi, F.: Nonserial Dynamic Programming, Mathematics in Science and Engineering. Academic Press, London (1972)"},{"key":"10_CR2","volume-title":"Constraint Processing","author":"R. Dechter","year":"2003","unstructured":"Dechter, R.: Constraint Processing. Morgan Kaufmann, San Francisco (2003)"},{"key":"10_CR3","series-title":"Lecture Notes in Computer Science","volume-title":"Principles and Practice of Constraint Programming \u2013 CP\u201999","author":"F. Focacci","year":"1999","unstructured":"Focacci, F., Lodi, A., Milano, M.: Cost-Based Domain Filtering. In: Jaffar, J. (ed.) CP 1999. LNCS, vol.\u00a01713, Springer, Heidelberg (1999)"},{"key":"10_CR4","unstructured":"Grohe, B.: Cost Propagation - Numerical Propagation for Optimization Problems, Licenciate thesis, Chalmers University of Technology (2007)"},{"key":"10_CR5","doi-asserted-by":"crossref","unstructured":"Hummel, R.A., Zucker, S.W.: On the Foundations of Relaxation Labeling Processes. IEEE Trans. on Pattern Analysis and Machine Intelligence 3 (1983)","DOI":"10.1109\/TPAMI.1983.4767390"},{"key":"10_CR6","series-title":"Lecture Notes in Computer Science","volume-title":"Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems","author":"M.O.I. Khemmoudj","year":"2005","unstructured":"Khemmoudj, M.O.I., Bennaceur, H., Nagih, A.: Combining Arc-Consistency and Dual Lagrangean Relaxation for Filtering CSPs. In: Bart\u00e1k, R., Milano, M. (eds.) CPAIOR 2005. LNCS, vol.\u00a03524, Springer, Heidelberg (2005)"},{"key":"10_CR7","doi-asserted-by":"crossref","unstructured":"Larrosa, J., Schiex, T.: Artificial Intelligence 159 (2004)","DOI":"10.1016\/j.artint.2004.05.004"},{"key":"10_CR8","unstructured":"Milano, M., Ottosson, G., Refalo, P., Thorsteinsson, E.S.: Global constraints: When Constraint Programming meets Operations Research. INFORMS Journal on Computing, Special Issue on the Merging of Mathematical Programming and Constraint Programming (2001)"},{"key":"10_CR9","unstructured":"Beasley, J.E.: OR-library, http:\/\/people.brunel.ac.uk\/mastjjb\/jeb\/orlib\/assigninfo.html"},{"key":"10_CR10","volume-title":"Probabilistic Reasoning in Intelligent Systems: Network of Plausible Inference","author":"J. Pearl","year":"1988","unstructured":"Pearl, J.: Probabilistic Reasoning in Intelligent Systems: Network of Plausible Inference. Morgan Kaufmann, San Francisco (1988)"},{"key":"10_CR11","unstructured":"R\u00e9gin, J.-C.: Cost based Arc Consistency for Global Cardinality Constraints. Constraints, an International Journal\u00a07(3-4) (2002)"},{"key":"10_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"634","DOI":"10.1007\/978-3-540-30201-8_46","volume-title":"Principles and Practice of Constraint Programming \u2013 CP 2004","author":"M. Sellmann","year":"2004","unstructured":"Sellmann, M.: Solving weighted CSP by maintaining are consistency. In: Wallace, M. (ed.) CP 2004. LNCS, vol.\u00a03258, pp. 634\u2013647. Springer, Heidelberg (2004)"},{"key":"10_CR13","doi-asserted-by":"crossref","unstructured":"Viterbi, A.J.: Error bounds for convolutional codes and an asymptotically optimum decoding algorithm. IEEE Transactions on Information Theory 13(2) (1967)","DOI":"10.1109\/TIT.1967.1054010"},{"key":"10_CR14","unstructured":"Wedelin, D.: Probabilistic Inference, Combinatorial Optimization and the Discovery of Causal Structure from Data, PhD thesis, Dept. of Computing Science, Chalmers University of Technology (1993)"},{"key":"10_CR15","doi-asserted-by":"crossref","unstructured":"Wedelin, D.: An algorithm for large scale 0-1 integer programming with application to airline crew scheduling. Annals of Operations Research 57 (1995)","DOI":"10.1007\/BF02099703"},{"key":"10_CR16","doi-asserted-by":"crossref","unstructured":"Wedelin, D.: The design of a 0-1 integer optimizer and its application in the Carmen system. European Journal of Operations Research\u00a087 (1995)","DOI":"10.1016\/0377-2217(95)00243-X"},{"key":"10_CR17","unstructured":"Wedelin, D.: Cost Propagation: A generalization of constraint programming for optimization problems. In: Proceedings of CPAIOR 2002 (2002)"}],"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-68155-7_10.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,3]],"date-time":"2021-05-03T04:38:21Z","timestamp":1620016701000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-68155-7_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540681540","9783540681557"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-68155-7_10","relation":{},"subject":[]}}