{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T13:46:38Z","timestamp":1725543998398},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540343066"},{"type":"electronic","value":"9783540343073"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11757375_9","type":"book-chapter","created":{"date-parts":[[2006,5,19]],"date-time":"2006-05-19T07:59:15Z","timestamp":1148025555000},"page":"89-103","source":"Crossref","is-referenced-by-count":7,"title":["A Hybrid Column Generation and Constraint Programming Optimizer for the Tail Assignment Problem"],"prefix":"10.1007","author":[{"given":"Sami","family":"Gabteni","sequence":"first","affiliation":[]},{"given":"Mattias","family":"Gr\u00f6nkvist","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"9_CR1","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1007\/978-1-4757-3752-3_13","volume-title":"Operations Research in Space and Air","author":"R.K. Ahuja","year":"2003","unstructured":"Ahuja, R.K., Liu, J., Goodstein, J., Mukherjee, A., Orlin, J.B., Sharma, D.: Solving Multi-Criteria Combined Through Fleet Assignment Models. In: Ciriani, T.A., Fasano, G., Gliozzi, S., Tadei, R. (eds.) Operations Research in Space and Air, pp. 233\u2013256. Kluwer Academic Publishers, Dordrecht (2003)"},{"key":"9_CR2","unstructured":"Andersson, E., Forsman, A., Karisch, S.E., Kohl, N., S\u00f8rensson, A.: Problem Solving in Airline Operations. Carmen Research and Technology Report CRTR-0404, Carmen Systems AB, Gothenburg, Sweden (June 2004)"},{"issue":"3","key":"9_CR3","doi-asserted-by":"publisher","first-page":"208","DOI":"10.1287\/trsc.32.3.208","volume":"32","author":"C. Barnhart","year":"1998","unstructured":"Barnhart, C., Boland, N.L., Clarke, L.W., Johnson, E.L., Nemhauser, G.L., Shenoi, R.G.: Flight String Models for Aircraft Fleeting and Routing. Transportation Science\u00a032(3), 208\u2013220 (1998)","journal-title":"Transportation Science"},{"issue":"3","key":"9_CR4","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 Solving Huge Integer Programs. Operations Research\u00a046(3), 316\u2013329 (1998)","journal-title":"Operations Research"},{"issue":"1","key":"9_CR5","doi-asserted-by":"publisher","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., Focacci, F., Lamma, E., Mello, P., Milano, M., Toth, P., Vigo, D.: Integrating Constraint Logic Programming and Operations Research Techniques for the Crew Rostering Problem. Software \u2212 Practice and Experience\u00a028(1), 49\u201376 (1998)","journal-title":"Software \u2212 Practice and Experience"},{"key":"9_CR6","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1023\/A:1018945415148","volume":"69","author":"L.W. Clarke","year":"1997","unstructured":"Clarke, L.W., Johnson, E.L., Nemhauser, G.L., Zhu, Z.: The Aircraft Rotation Problem. Annals of Operations Research\u00a069, 33\u201346 (1997)","journal-title":"Annals of Operations Research"},{"key":"9_CR7","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1287\/opre.8.1.101","volume":"8","author":"G.B. Dantzig","year":"1960","unstructured":"Dantzig, G.B., Wolfe, P.: Decomposition Principle for Linear Programs. Operations Research\u00a08, 101\u2013111 (1960)","journal-title":"Operations Research"},{"key":"9_CR8","unstructured":"Dash Optimization Ltd. Xpress-Optimizer Reference Manual, release 14 (2002)"},{"issue":"3","key":"9_CR9","first-page":"191","volume":"26","author":"M. Desrochers","year":"1988","unstructured":"Desrochers, M., Soumis, F.: A generalized permanent labelling algorithm for the shortest path problem with time windows. INFOR\u00a026(3), 191\u2013212 (1988)","journal-title":"INFOR"},{"key":"9_CR10","first-page":"675","volume-title":"Mathematics \u2013 Key Technologies for the Future. Joint Projects between Universities and Industry","author":"M. Elf","year":"2003","unstructured":"Elf, M., J\u00fcnger, M., Kaibel, V.: Rotation Planning for the Continental Service of a European Airline. In: Jager, W., Krebs, H.-J. (eds.) Mathematics \u2013 Key Technologies for the Future. Joint Projects between Universities and Industry, pp. 675\u2013689. Springer, Heidelberg (2003)"},{"issue":"1","key":"9_CR11","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1023\/A:1013613701606","volume":"8","author":"T. Fahle","year":"2002","unstructured":"Fahle, T., Junker, U., Karisch, S.E., Kohl, N., Sellmann, M., Vaaben, B.: Constraint Programming Based Column Generation for Crew Assignment. Journal of Heuristics\u00a08(1), 59\u201381 (2002)","journal-title":"Journal of Heuristics"},{"issue":"2","key":"9_CR12","doi-asserted-by":"publisher","first-page":"260","DOI":"10.1287\/opre.46.2.260","volume":"46","author":"R. Gopalan","year":"1998","unstructured":"Gopalan, R., Talluri, K.T.: The Aircraft Maintenance Routing Problem. Operations Research\u00a046(2), 260\u2013271 (1998)","journal-title":"Operations Research"},{"key":"9_CR13","doi-asserted-by":"crossref","unstructured":"Gr\u00f6nkvist, M.: Using Constraint Propagation to Accelerate Column Generation in Aircraft Scheduling. In: Proceedings of CPAIOR 2003 (May 2003)","DOI":"10.1007\/3-540-46135-3_73"},{"key":"9_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"142","DOI":"10.1007\/978-3-540-24664-0_10","volume-title":"Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems","author":"M. Gr\u00f6nkvist","year":"2004","unstructured":"Gr\u00f6nkvist, M.: A Constraint programming Model for Tail Assignment. In: R\u00e9gin, J.-C., Rueher, M. (eds.) CPAIOR 2004. LNCS, vol.\u00a03011, pp. 142\u2013156. Springer, Heidelberg (2004)"},{"key":"9_CR15","unstructured":"Gr\u00f6nkvist, M.: The Tail Assignment Problem. PhD thesis, Department of Computing Science, Chalmers University of Technology, Gothenburg, Sweden (2005)"},{"key":"9_CR16","first-page":"211","volume":"70","author":"C.A. Hane","year":"1995","unstructured":"Hane, C.A., Barnhart, C., Johnson, E.L., Marsten, R.E., Nemhauser, G.L., Sigismondi, G.: The fleet assignment problem: solving a large-scale integer program. Mathematical Programming\u00a070, 211\u2013232 (1995)","journal-title":"Mathematical Programming"},{"key":"9_CR17","unstructured":"ILOG Inc. ILOG CPLEX 7.5 Reference Manual (2001)"},{"issue":"3","key":"9_CR18","first-page":"237","volume":"32","author":"A.I. Jarrah","year":"2000","unstructured":"Jarrah, A.I., Strehler, J.C.: An optimization model for assigning through flights. IIE Transactions\u00a032(3), 237\u2013244 (2000)","journal-title":"IIE Transactions"},{"key":"9_CR19","unstructured":"Kabbani, N.M., Patty, B.W.: Aircraft Routing at American Airlines. In: Proceedings of the Thirty-Second Annual Symposium of AGIFORS (1992)"},{"key":"9_CR20","unstructured":"L\u00fcbbecke, M.E., Desrosiers, J.: Selected Topics in Column Generation. Les Cahiers du GERAD G-2002-64, Department of Mathematical Optimization, Braunschweig University of Technology, and GERAD (2002), Submitted to Operations Research"},{"key":"9_CR21","unstructured":"R\u00e9gin, J.-C.: A filtering algorithm for constraints of difference in CSPs. In: Proceedings of AAAI 1994, pp. 362\u2013367 (1994)"},{"key":"9_CR22","unstructured":"Rousseau, L.-M., Gendreau, M., Pesant, G.: Solving small VRPTWs with Constraint Programming Based Column Generation. In: Proceedings of CPAIOR 2002 (March 2002)"},{"key":"9_CR23","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1287\/trsc.32.1.43","volume":"32","author":"K.T. Talluri","year":"1998","unstructured":"Talluri, K.T.: The Four-Day Aircraft Maintenance Problem. Transportation Science\u00a032, 43\u201353 (1998)","journal-title":"Transportation Science"}],"container-title":["Lecture Notes in Computer Science","Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11757375_9.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:04:16Z","timestamp":1619507056000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11757375_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540343066","9783540343073"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/11757375_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}