{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T07:13:15Z","timestamp":1771657995265,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540666264","type":"print"},{"value":"9783540480853","type":"electronic"}],"license":[{"start":{"date-parts":[[1999,1,1]],"date-time":"1999-01-01T00:00:00Z","timestamp":915148800000},"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":[[1999]]},"DOI":"10.1007\/978-3-540-48085-3_19","type":"book-chapter","created":{"date-parts":[[2010,12,16]],"date-time":"2010-12-16T22:25:21Z","timestamp":1292538321000},"page":"261-274","source":"Crossref","is-referenced-by-count":46,"title":["A Framework for Constraint Programming Based Column Generation"],"prefix":"10.1007","author":[{"given":"Ulrich","family":"Junker","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stefan E.","family":"Karisch","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Niklas","family":"Kohl","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bo","family":"Vaaben","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Torsten","family":"Fahle","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Meinolf","family":"Sellmann","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"19_CR1","doi-asserted-by":"publisher","first-page":"316","DOI":"10.1287\/opre.46.3.316","volume":"46","author":"C. Barnhart","year":"1998","unstructured":"Barnhart, C., Johnson, E.L., Nemhauser, G.L., Savelsbergh, M.W.P., Vance, P.H.: Branch-and-Price: Column Generation for Huge Integer Programs. Operations Research\u00a046, 316\u2013329 (1998)","journal-title":"Operations Research"},{"key":"19_CR2","first-page":"245","volume-title":"Logic Programming: Formal Methods and Practical Applications","author":"H. Beringer","year":"1995","unstructured":"Beringer, H., De Backer, B.: Combinatorial problem solving in constraint logic programming with cooperative solvers. In: Beierle, C., Plumer, L. (eds.) Logic Programming: Formal Methods and Practical Applications, pp. 245\u2013272. Elsevier, Amsterdam (1995)"},{"key":"19_CR3","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1016\/0004-3702(94)90041-8","volume":"65","author":"C. Bessi\u00e8re","year":"1994","unstructured":"Bessi\u00e8re, C.: Arc-consistency and arc-consistency again. Artificial Intelligence\u00a065, 179\u2013190 (1994)","journal-title":"Artificial Intelligence"},{"issue":"3","key":"19_CR4","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1287\/ijoc.10.3.287","volume":"10","author":"A. Bockmayr","year":"1998","unstructured":"Bockmayr, A., Kasper, T.: Branch-and-Infer: A unifying framework for integer and finite domain constraint programming. INFORMS Journal of Computing\u00a010(3), 287\u2013300 (1998)","journal-title":"INFORMS Journal of Computing"},{"key":"19_CR5","volume-title":"Introduction to Algorithms","author":"T.H. Cormen","year":"1990","unstructured":"Cormen, T.H., Leierson, C.E., Riverste, R.L.: Introduction to Algorithms. McGraw-Hill, New York (1990)"},{"issue":"4","key":"19_CR6","doi-asserted-by":"publisher","first-page":"767","DOI":"10.2307\/1911818","volume":"29","author":"G.B. Dantzig","year":"1961","unstructured":"Dantzig, G.B., Wolfe, P.: The decomposition algorithm for linear programs. Econometrica\u00a029(4), 767\u2013778 (1961)","journal-title":"Econometrica"},{"key":"19_CR7","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1016\/S0927-0507(05)80106-9","volume":"8","author":"J. Desrosiers","year":"1993","unstructured":"Desrosiers, J., Solomon, M.M., Soumis, F.: Time constrained routing and scheduling. Handbooks of Operations Research and Management Science\u00a08, 35\u2013139 (1993)","journal-title":"Handbooks of Operations Research and Management Science"},{"issue":"3","key":"19_CR8","doi-asserted-by":"publisher","first-page":"246","DOI":"10.1287\/trsc.32.3.246","volume":"32","author":"F. Gamache","year":"1998","unstructured":"Gamache, F., Soumis, F., Villeneuve, D., Desrosiers, J., G\u00e9linas, E.: The preferential bidding systemat Air Canada. Transportation Science\u00a032(3), 246\u2013255 (1998)","journal-title":"Transportation Science"},{"key":"19_CR9","doi-asserted-by":"publisher","first-page":"849","DOI":"10.1287\/opre.9.6.849","volume":"9","author":"P.C. Gilmore","year":"1961","unstructured":"Gilmore, P.C., Gomory, R.E.: A linear programming approach to the cutting stock problem. Operations Research\u00a09, 849\u2013859 (1961)","journal-title":"Operations Research"},{"key":"19_CR10","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1016\/0004-3702(92)90020-X","volume":"57","author":"P. Hentenryck Van","year":"1992","unstructured":"Van Hentenryck, P., Deville, Y., Teng, C.M.: A generic arc-consistency algorithmand its specializations. Artificial Intelligence\u00a057, 291\u2013321 (1992)","journal-title":"Artificial Intelligence"},{"key":"19_CR11","unstructured":"ILOG. Ilog Solver. Reference manual and user manual. V4.3, ILOG (1998)"},{"key":"19_CR12","unstructured":"Jacquet-Lagreze, E., Lebbar, M.: Column generation for a scheduling problem with maintenance constraints. In: CP 1998 Workshop on Large-Scale Combinatorial Optimization and Constraints, Pisa, Italy (1998)"},{"key":"19_CR13","unstructured":"Kohl, N., Karisch, S.E.: Airline crew assignment: modeling and optimization. Carmen Report (1999) (in preparation)"},{"key":"19_CR14","unstructured":"Parrot. Executive Summary. ESPRIT 24 960 (1997)"},{"key":"19_CR15","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1023\/A:1018904229454","volume":"86","author":"R. Rodosek","year":"1999","unstructured":"Rodosek, R., Wallace, M., Haijan, M.T.: A new approach to integrating mixed integer programming and constraint logic programming. Annals of Operations Research\u00a086, 63\u201387 (1999)","journal-title":"Annals of Operations Research"}],"container-title":["Lecture Notes in Computer Science","Principles and Practice of Constraint Programming \u2013 CP\u201999"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-48085-3_19","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T23:28:44Z","timestamp":1558308524000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-48085-3_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999]]},"ISBN":["9783540666264","9783540480853"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-48085-3_19","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1999]]}}}