{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T06:52:52Z","timestamp":1761893572910,"version":"3.40.5"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2002,1,1]],"date-time":"2002-01-01T00:00:00Z","timestamp":1009843200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2002,1,1]],"date-time":"2002-01-01T00:00:00Z","timestamp":1009843200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Heuristics"],"published-print":{"date-parts":[[2002,1]]},"DOI":"10.1023\/a:1013613701606","type":"journal-article","created":{"date-parts":[[2002,12,23]],"date-time":"2002-12-23T22:11:47Z","timestamp":1040681507000},"page":"59-81","source":"Crossref","is-referenced-by-count":74,"title":["Constraint Programming Based Column Generation for Crew Assignment"],"prefix":"10.1007","volume":"8","author":[{"given":"Torsten","family":"Fahle","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ulrich","family":"Junker","sequence":"additional","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":"Meinolf","family":"Sellmann","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bo","family":"Vaaben","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"391043_CR1","first-page":"228","volume-title":"Operations Research in the Airline Industry, International Series in Operations Research and Management Science","author":"E. Andersson","year":"1998","unstructured":"Andersson, E., E. Housos, N. Kohl, and D. Wedelin. (1998). \u201cCrew Pairing Optimization.\u201d In G. Yu (ed.), Operations Research in the Airline Industry, International Series in Operations Research and Management Science, Vol. 9. Dordrecht: Kluwer Academic Publishers, pp. 228\u2013258."},{"issue":"3","key":"391043_CR2","doi-asserted-by":"crossref","first-page":"316","DOI":"10.1287\/opre.46.3.316","volume":"46","author":"C. Barnhart","year":"1998","unstructured":"Barnhart, C., E.L. Johnson, G.L. Nemhauser, M.W.P. Savelsbergh, and P.H. Vance. (1998). \u201cBranch-and-Price: Column Generation for Solving Huge Integer Programs.\u201d Operations Research 46(3), 316\u2013329.","journal-title":"Operations Research"},{"issue":"3","key":"391043_CR3","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1287\/trsc.32.3.221","volume":"32","author":"C. Barnhart","year":"1998","unstructured":"Barnhart C. and R.G. Shenoi. (1998). \u201cAn Approximate Model and Solution Approach for the Long-Haul Crew Pairing Problem.\u201d Transportation Science 32(3), 221\u2013231.","journal-title":"Transportation Science"},{"key":"391043_CR4","first-page":"245","volume-title":"Logic Programming: Formal Methods and Practical Applications","author":"H. Beringer","year":"1995","unstructured":"Beringer, H. and B. De Backer. (1995). \u201cCombinatorial Problem Solving in Constraint Logic Programming with Cooperative Solvers.\u201d In C. Beierle and L. Plumer (eds.), Logic Programming: Formal Methods and Practical Applications. Amsterdam: Elsevier, pp. 245\u2013272."},{"key":"391043_CR5","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1016\/0004-3702(94)90041-8","volume":"65","author":"C. Bessi\u00e8re","year":"1994","unstructured":"Bessi\u00e8re, C. (1994). \u201cArc-Consistency and Arc-Consistency Again.\u201d Artificial Intelligence 65, 179\u2013190.","journal-title":"Artificial Intelligence"},{"issue":"3","key":"391043_CR6","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1287\/ijoc.10.3.287","volume":"10","author":"A. Bockmayr","year":"1998","unstructured":"Bockmayr, A. and T. Kasper. (1998). \u201cBranch and Infer: A Unifying Framework for Integer and Finite Domain Constraint Programming.\u201d INFORMS Journal on Computing 10(3), 287\u2013300.","journal-title":"INFORMS Journal on Computing"},{"key":"391043_CR7","first-page":"1","volume-title":"Integer Programming and Combinatorial Optimization, 5th International IPCO Conference Proceedings","author":"A. Caprara","year":"1996","unstructured":"Caprara, A., M. Fischetti, and P. Toth. (1996). \u201cA Heuristic Algorithm for the Set Covering Problem.\u201d In Integer Programming and Combinatorial Optimization, 5th International IPCO Conference Proceedings. Berlin: Springer, pp. 1\u201315."},{"issue":"1","key":"391043_CR8","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1002\/(SICI)1097-024X(199801)28:1<49::AID-SPE147>3.0.CO;2-R","volume":"28","author":"A. Caprara","year":"1998","unstructured":"Caprara, A., F. Focacci, E. Lamma, P. Mello, M. Milano, P. Toth, and D. Vigo. (1998a). \u201cIntegrating Constraint Logic Programming and Operations Research Techniques for the CrewRostering Problem.\u201d Software\u2014Practice and Experience 28(1), 49\u201376.","journal-title":"Software\u2014Practice and Experience"},{"issue":"6","key":"391043_CR9","doi-asserted-by":"crossref","first-page":"820","DOI":"10.1287\/opre.46.6.820","volume":"46","author":"A. Caprara","year":"1998","unstructured":"Caprara, A., P. Toth, D. Vigo, and M. Fischetti. (1998b). \u201cModeling and Solving the Crew Rostering Problem.\u201d Operations Research 46(6), 820\u2013830.","journal-title":"Operations Research"},{"key":"391043_CR10","doi-asserted-by":"crossref","first-page":"608","DOI":"10.1057\/palgrave.jors.2600728","volume":"50","author":"L. Cavique","year":"1999","unstructured":"Cavique, L., C. Rego, and I. Themido. (1999). \u201cSubgraph Ejection Chains and Tabu Search for the Crew Scheduling Problem.\u201d Journal of the Operational Research Society 50, 608\u2013616.","journal-title":"Journal of the Operational Research Society"},{"key":"391043_CR11","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1016\/S0377-2217(96)00196-8","volume":"97","author":"H.D. Chu","year":"1997","unstructured":"Chu, H.D., E. Gelman, and E.L. Johnson. (1997). \u201cSolving Large Scale Crew Scheduling Problems.\u201d European Journal of Operational Research 97, 260\u2013268.","journal-title":"European Journal of Operational Research"},{"key":"391043_CR12","volume-title":"Introduction to Algorithms","author":"T.H. Cormen","year":"1990","unstructured":"Cormen, T.H., C.E. Leierson, and R.L. Riverste. (1990). Introduction to Algorithms. New York: McGraw-Hill."},{"issue":"4","key":"391043_CR13","doi-asserted-by":"crossref","first-page":"767","DOI":"10.2307\/1911818","volume":"29","author":"G.B. Dantzig","year":"1961","unstructured":"Dantzig, G.B. and P. Wolfe. (1961). \u201cThe Decomposition Algorithm for Linear Programs.\u201d Econometrica 29(4), 767\u2013778.","journal-title":"Econometrica"},{"issue":"5","key":"391043_CR14","doi-asserted-by":"crossref","first-page":"649","DOI":"10.1287\/opre.45.5.649","volume":"45","author":"P.R. Day","year":"1997","unstructured":"Day, P.R. and D.M. Ryan. (1997). \u201cFlight Attendant Rostering for Short-Haul Airline Operations.\u201d Operations Research 45(5), 649\u2013661.","journal-title":"Operations Research"},{"key":"391043_CR15","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1016\/S0377-2217(96)00195-6","volume":"97","author":"G. Desaulniers","year":"1997","unstructured":"Desaulniers, G., J. Desrosiers, Y. Dumas, S. Marc, B. Rioux, M.M. Solomon, and F. Soumis. (1997). \u201cCrewPairing at Air France.\u201d European Journal of Operational Research 97, 245\u2013259.","journal-title":"European Journal of Operational Research"},{"key":"391043_CR16","first-page":"35","volume-title":"Network Routing, Handbooks in Operations Research and Management Science","author":"J. Desrosiers","year":"1995","unstructured":"Desrosiers, J., Y. Dumas, M.M. Solomon, and F. Soumis. (1995). \u201cTime Constrained Routing and Scheduling.\u201d In Ball, Magnanti, Monma, and Nemhauser (eds.), Network Routing, Handbooks in Operations Research and Management Science, Vol. 8. Amsterdam: North-Holland, pp. 35\u2013139."},{"issue":"3","key":"391043_CR17","doi-asserted-by":"crossref","first-page":"246","DOI":"10.1287\/trsc.32.3.246","volume":"32","author":"M. Gamache","year":"1998","unstructured":"Gamache, M., F. Soumis, D. Villeneuve, J. Desrosiers, and E. G\u00e9linas. (1998). \u201cThe Preferential Bidding System at Air Canada.\u201d Transportation Science 32(3), 246\u2013255.","journal-title":"Transportation Science"},{"key":"391043_CR18","doi-asserted-by":"crossref","first-page":"849","DOI":"10.1287\/opre.9.6.849","volume":"9","author":"P.C. Gilmore","year":"1961","unstructured":"Gilmore, P.C. and R.E. Gomory. (1961). \u201cA Linear Programming Approach to the Cutting Stock Problem.\u201d Operations Research 9, 849\u2013859.","journal-title":"Operations Research"},{"issue":"6","key":"391043_CR19","doi-asserted-by":"crossref","first-page":"657","DOI":"10.1287\/mnsc.39.6.657","volume":"39","author":"K.L. Hoffman","year":"1993","unstructured":"Hoffman, K.L. and M. Padberg. (1993). \u201cSolving Airline Crew Scheduling Problems by Branch-and-Cut.\u201d Management Science 39(6), 657\u2013682.","journal-title":"Management Science"},{"key":"391043_CR20","unstructured":"Hooker, J. (1999). \u201cUnifying Optimization and Constraint Satisfaction.\u201d Invited talk at IJCAI '99. Slides available at http:\/\/ba.gsia.cmu.edu\/jnh\/ijcai.ppt."},{"key":"391043_CR21","unstructured":"ILOG PLANNER 3.3. (1999). Reference manual and user manual. ILOG."},{"key":"391043_CR22","unstructured":"ILOG SOLVER 4.4. (1999). Reference manual and user manual. ILOG."},{"key":"391043_CR23","unstructured":"Kohl, N. and S.E. Karisch. (1999). \u201cAirline Crew Assignment: Modeling and Optimization.\u201d Carmen Report."},{"issue":"1","key":"391043_CR24","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1016\/0004-3702(77)90007-8","volume":"8","author":"A.K. Mackworth","year":"1977","unstructured":"Mackworth, A.K. (1977). \u201cConsistency in Networks of Relations.\u201d Artificial Intelligence 8(1), 99\u2013118.","journal-title":"Artificial Intelligence"},{"issue":"2","key":"391043_CR25","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/0020-0255(74)90008-5","volume":"7","author":"U. Montanari","year":"1974","unstructured":"Montanari, U. (1974). \u201cNetworks of Constraints: Fundamental Properties and Applications.\u201d Information Science 7(2), 95\u2013132.","journal-title":"Information Science"},{"issue":"2","key":"391043_CR26","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1016\/0377-2217(95)00354-1","volume":"90","author":"W.P.M. Nuijten","year":"1996","unstructured":"Nuijten, W.P.M. and E.H.L. Aarts. (1996). \u201cA Computational Study of Constraint Satisfaction for Multiple Capacitated Job Shop Scheduling.\u201d European Journal of Operational Research 90(2), 269\u2013284.","journal-title":"European Journal of Operational Research"},{"key":"391043_CR27","unstructured":"PARROT. (1997). Executive Summary. ESPRIT 24 960."},{"key":"391043_CR28","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1023\/A:1018904229454","volume":"86","author":"R. Rodosek","year":"1999","unstructured":"Rodosek, R., M. Wallace, and M.T. Haijan. (1999). \u201cA New Approach to Integrating Mixed Integer Programming and Constraint Logic Programming.\u201d Annals of Operations Research 86, 63\u201387.","journal-title":"Annals of Operations Research"},{"key":"391043_CR29","unstructured":"Rushmeier, R.A., K.L. Hoffman, and M. Padberg. (1995). \u201cRecent Advances in Exact Optimization of Airline Scheduling Problems.\u201d Technical Report, George Mason University."},{"issue":"5","key":"391043_CR30","doi-asserted-by":"crossref","first-page":"459","DOI":"10.1057\/jors.1992.72","volume":"43","author":"D.M. Ryan","year":"1992","unstructured":"Ryan, D.M. (1992). \u201cThe Solution of Massive Generalized Set Partitioning Problems in Aircrew Rostering.\u201d Journal of the Operational Research Society 43(5), 459\u2013467.","journal-title":"Journal of the Operational Research Society"},{"key":"391043_CR31","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1016\/0004-3702(92)90020-X","volume":"57","author":"P. Van Hentenryck","year":"1992","unstructured":"Van Hentenryck, P., Y. Deville, and C.M. Teng. (1992). \u201cA Generic Arc-Consistency Algorithm and its Specializations.\u201d Artificial Intelligence 57, 291\u2013321.","journal-title":"Artificial Intelligence"},{"key":"391043_CR32","doi-asserted-by":"crossref","unstructured":"Yu, G. (ed.). (1998). Operations Research in the Airline Industry, International Series in Operations Research and Management Science, Vol. 9. Dordrecht: Kluwer Academic Publishers.","DOI":"10.1007\/978-1-4615-5501-8"}],"container-title":["Journal of Heuristics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1013613701606.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1013613701606\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1013613701606.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,19]],"date-time":"2025-05-19T11:00:48Z","timestamp":1747652448000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1013613701606"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,1]]},"references-count":32,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2002,1]]}},"alternative-id":["391043"],"URL":"https:\/\/doi.org\/10.1023\/a:1013613701606","relation":{},"ISSN":["1381-1231","1572-9397"],"issn-type":[{"type":"print","value":"1381-1231"},{"type":"electronic","value":"1572-9397"}],"subject":[],"published":{"date-parts":[[2002,1]]}}}