{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,2]],"date-time":"2025-12-02T06:08:14Z","timestamp":1764655694192},"reference-count":52,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2009,10,7]],"date-time":"2009-10-07T00:00:00Z","timestamp":1254873600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2011,6]]},"DOI":"10.1007\/s10589-009-9292-z","type":"journal-article","created":{"date-parts":[[2009,10,6]],"date-time":"2009-10-06T17:43:24Z","timestamp":1254851004000},"page":"213-239","source":"Crossref","is-referenced-by-count":25,"title":["Exact approaches for integrated aircraft fleeting and\u00a0routing at TunisAir"],"prefix":"10.1007","volume":"49","author":[{"given":"Mohamed","family":"Haouari","sequence":"first","affiliation":[]},{"given":"Hanif D.","family":"Sherali","sequence":"additional","affiliation":[]},{"given":"Farah Zeghal","family":"Mansour","sequence":"additional","affiliation":[]},{"given":"Najla","family":"Aissaoui","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2009,10,7]]},"reference":[{"key":"9292_CR1","doi-asserted-by":"crossref","first-page":"571","DOI":"10.1145\/321607.321608","volume":"17","author":"J.G. Augustson","year":"1970","unstructured":"Augustson, J.G., Minker, J.: An analysis of some graph theoretical cluster techniques. J. ACM 17, 571\u2013588 (1970)","journal-title":"J. ACM"},{"key":"9292_CR2","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1287\/trsc.32.3.221","volume":"32","author":"C. Barnhart","year":"1998","unstructured":"Barnhart, C., Shenoi, R.G.: An approximate model and solution approach for the long-haul crew pairing problem. Transp. Sci. 32, 221\u2013231 (1998)","journal-title":"Transp. Sci."},{"key":"9292_CR3","doi-asserted-by":"crossref","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. Transp. Sci. 32, 208\u2013220 (1998)","journal-title":"Transp. Sci."},{"key":"9292_CR4","doi-asserted-by":"crossref","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.: Branch and price: Column generation for solving huge integer programs. Oper. Res. 46, 316\u2013329 (1998)","journal-title":"Oper. Res."},{"key":"9292_CR5","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1287\/trsc.36.2.199.566","volume":"36","author":"C. Barnhart","year":"2002","unstructured":"Barnhart, C., Kniker, T., Lohatepanont, M.: Itinerary-based airline fleet assignment. Transp. Sci. 36, 199\u2013217 (2002)","journal-title":"Transp. Sci."},{"key":"9292_CR6","doi-asserted-by":"crossref","first-page":"368","DOI":"10.1287\/trsc.37.4.368.23276","volume":"37","author":"C. Barnhart","year":"2003","unstructured":"Barnhart, C., Belobaba, P., Odoni, A.R.: Applications of operations research in the air transport industry. Transp. Sci. 37, 368\u2013391 (2003)","journal-title":"Transp. Sci."},{"key":"9292_CR7","doi-asserted-by":"crossref","first-page":"1757","DOI":"10.1016\/j.ejor.2004.04.051","volume":"175","author":"N. B\u00e9langer","year":"2006","unstructured":"B\u00e9langer, N., Desaulniers, G., Soumis, F., Desrosiers, J.: Periodic airline fleet assignment with time windows, spacing constraints, and time dependent revenues. Eur. J. Oper. Res. 175, 1757\u20131766 (2006)","journal-title":"Eur. J. Oper. Res."},{"key":"9292_CR8","doi-asserted-by":"crossref","first-page":"238","DOI":"10.1007\/BF01386316","volume":"4","author":"J.F. Benders","year":"1962","unstructured":"Benders, J.F.: Partitioning procedures for solving mixed-variables programming problems. Numer. Math. 4, 238\u2013252 (1962)","journal-title":"Numer. Math."},{"key":"9292_CR9","doi-asserted-by":"crossref","first-page":"575","DOI":"10.1145\/362342.362367","volume":"16","author":"C. Bron","year":"1973","unstructured":"Bron, C., Kerbosch, J.: Finding all cliques of an undirected graph. Commun. ACM 16, 575\u2013577 (1973)","journal-title":"Commun. ACM"},{"key":"9292_CR10","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1287\/opre.51.3.387.14759","volume":"51","author":"A.M. Cohn","year":"2003","unstructured":"Cohn, A.M., Barnhart, C.: Improving crew scheduling by incorporating key maintenance routing decisions. Oper. Res. 51, 387\u2013393 (2003)","journal-title":"Oper. Res."},{"key":"9292_CR11","volume-title":"Combinatorial Optimization","author":"W.J. Cook","year":"1998","unstructured":"Cook, W.J., Cunningham, W.H., Pulleyblank, W.R., Schrijver, A.: Combinatorial Optimization. Wiley, New York (1998)"},{"key":"9292_CR12","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1287\/trsc.35.4.375.10432","volume":"35","author":"J.F. Cordeau","year":"2001","unstructured":"Cordeau, J.F., Stojkovic, G., Soumis, F., Desrosiers, J.: Benders decomposition for simultaneous aircraft routing and crew scheduling. Transp. Sci. 35, 375\u2013388 (2001)","journal-title":"Transp. Sci."},{"key":"9292_CR13","doi-asserted-by":"crossref","first-page":"841","DOI":"10.1287\/mnsc.43.6.841","volume":"43","author":"G. Desaulniers","year":"1997","unstructured":"Desaulniers, G., Desrosiers, J., Dumas, Y., Solomon, M., Soumis, F.: Daily aircraft routing and scheduling. Manag. Sci. 43, 841\u2013855 (1997)","journal-title":"Manag. Sci."},{"key":"9292_CR14","doi-asserted-by":"crossref","unstructured":"Desrochers, M.: An algorithm for the shortest path problem with resource constraints. Technical Report, GERAD (1988)","DOI":"10.1016\/0377-2217(88)90034-3"},{"key":"9292_CR15","series-title":"Network Routing","first-page":"35","volume-title":"Handbooks in Operations Research and Management Science","author":"J. Desrosiers","year":"1995","unstructured":"Desrosiers, J., Dumas, Y., Solomon, M., Soumis, F.: Time constrained routing and scheduling. In: Handbooks in Operations Research and Management Science, vol. 8, Network Routing, pp. 35\u2013139. North-Holland, Amsterdam (1995)"},{"key":"9292_CR16","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1287\/opre.17.3.395","volume":"17","author":"S.E. Dreyfus","year":"1968","unstructured":"Dreyfus, S.E.: An appraisal of some shortest path algorithms. Oper. Res. 17, 395\u2013412 (1968)","journal-title":"Oper. Res."},{"key":"9292_CR17","doi-asserted-by":"crossref","first-page":"632","DOI":"10.1287\/opre.1050.0222","volume":"53","author":"I. Elhallaoui","year":"2005","unstructured":"Elhallaoui, I., Villeneuve, D., Desaulniers, G.: Dynamic aggregation of set-partitioning constraints in column generation. Oper. Res. 53, 632\u2013645 (2005)","journal-title":"Oper. Res."},{"key":"9292_CR18","unstructured":"Gamache, M., Soumis, F., Marquis, G., Desrosiers, J.: A column generation approach for large scale aircrew rostering problems. Les Cahiers du GERAD, G-94-20, Ecole des Hautes Etudes Commerciales, Montr\u00e9al, Canada (1994)"},{"key":"9292_CR19","doi-asserted-by":"crossref","first-page":"246","DOI":"10.1287\/trsc.32.3.246","volume":"32","author":"M. Gamache","year":"1998","unstructured":"Gamache, M., Soumis, F., Villeneuve, D., Desrosiers, J., G\u00e9linas, E.: The preferential bidding system at Air Canada. Transp. Sci. 32, 246\u2013255 (1998)","journal-title":"Transp. Sci."},{"key":"9292_CR20","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1007\/BF02098283","volume":"61","author":"S. G\u00e9linas","year":"1995","unstructured":"G\u00e9linas, S., Desrochers, M., Desrosiers, J., Solomon, M.M.: A new branching strategy for time constrained routing problems with application to backhauling. Ann. Oper. Res. 61, 91\u2013109 (1995)","journal-title":"Ann. Oper. Res."},{"key":"9292_CR21","volume-title":"Algorithmic Graph Theory and Perfect Graphs","author":"M.C. Golumbic","year":"1980","unstructured":"Golumbic, M.C.: Algorithmic Graph Theory and Perfect Graphs. Academic Press, New York (1980)"},{"key":"9292_CR22","doi-asserted-by":"crossref","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. Oper. Res. 46, 260\u2013271 (1998)","journal-title":"Oper. Res."},{"key":"9292_CR23","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. Math. Program. 70, 211\u2013232 (1995)","journal-title":"Math. Program."},{"key":"9292_CR24","first-page":"557","volume":"313","author":"P. Hansen","year":"1991","unstructured":"Hansen, P., Jaumard, B., Poggi De\u00a0Aragao, M.: Un algorithme primal de programmation lin\u00e9aire g\u00e9n\u00e9ralis\u00e9e pour les programmes mixtes. C. R. Acad. Sci. Paris 313, 557\u2013560 (1991)","journal-title":"C. R. Acad. Sci. Paris"},{"key":"9292_CR25","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1051\/ro\/1997310201171","volume":"31","author":"M. Haouari","year":"1997","unstructured":"Haouari, M., Dejax, P.: Plus court chemin avec d\u00e9pendance horaire, algorithmes et applications. RAIRO-Oper. Res. 31, 117\u2013132 (1997)","journal-title":"RAIRO-Oper. Res."},{"key":"9292_CR26","doi-asserted-by":"crossref","first-page":"591","DOI":"10.1016\/j.ejor.2007.11.042","volume":"193","author":"M. Haouari","year":"2009","unstructured":"Haouari, M., Aissaoui, N., Zeghal, F.M.: Network flow based approaches for integrated aircraft fleeting and routing. Eur. J. Oper. Res. 193, 591\u2013599 (2009)","journal-title":"Eur. J. Oper. Res."},{"key":"9292_CR27","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/S0377-2217(98)00343-9","volume":"119","author":"I. Ioachim","year":"1999","unstructured":"Ioachim, I., Desrosiers, J., Soumis, F., B\u00e9langer, N.: Fleet assignment and routing with schedule synchronization constraints. Eur. J. Oper. Res. 119, 75\u201390 (1999)","journal-title":"Eur. J. Oper. Res."},{"key":"9292_CR28","unstructured":"Jacobs, T., Johnson, E., Smith, B.: O&D FAM: Incorporating passenger flows into the fleeting process. In: Darrow, R. (ed.) Thirty-Ninth Annual AGIFORS Symposium, New Orleans (1999)"},{"key":"9292_CR29","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1016\/0377-2217(88)90377-3","volume":"35","author":"S. Lavoie","year":"1988","unstructured":"Lavoie, S., Minoux, M., Odier, E.: A new approach for crew-pairing problems by column generation and application to air transport. Eur. J. Oper. Res. 35, 45\u201358 (1988)","journal-title":"Eur. J. Oper. Res."},{"key":"9292_CR30","unstructured":"Lettovsky, L., Johnson, E.L., Smith, B.: Schedule generation model. In: Darrow, R. (ed.) Thirty-Ninth Annual AGIFORS Symposium, New Orleans (1999)"},{"key":"9292_CR31","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1287\/trsc.34.4.337.12316","volume":"34","author":"L. Lettovsky","year":"2000","unstructured":"Lettovsky, L., Johnson, E.L., Nemhauser, G.L.: Airline crew recovery. Transp. Sci. 34, 337\u2013348 (2000)","journal-title":"Transp. Sci."},{"key":"9292_CR32","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1007\/s00291-006-0041-8","volume":"28","author":"D. Li","year":"2006","unstructured":"Li, D., Huang, H.C., Morton, A., Chew, E.P.: Simultaneous fleet assignment and cargo routing using benders decomposition. OR Spektr. 28, 319\u2013335 (2006)","journal-title":"OR Spektr."},{"key":"9292_CR33","unstructured":"Maculan, N., Michelon, P., Plateau, G.: Column-generation in linear programming with bounding variable constraints and its application in integer programming. Working Paper ES-268\/92, Federal University of Rio de Janeiro, Brazil (1992)"},{"key":"9292_CR34","doi-asserted-by":"crossref","first-page":"464","DOI":"10.1287\/opre.29.3.464","volume":"29","author":"T.L. Magnanti","year":"1981","unstructured":"Magnanti, T.L., Wong, R.T.: Accelerating Benders decomposition: Algorithmic enhancement and model selection criteria. Oper. Res. 29, 464\u2013484 (1981)","journal-title":"Oper. Res."},{"key":"9292_CR35","doi-asserted-by":"crossref","first-page":"2251","DOI":"10.1016\/j.cor.2005.09.001","volume":"34","author":"A. Mercier","year":"2007","unstructured":"Mercier, A., Soumis, F.: An integrated aircraft routing, crew scheduling and flight retiming model. Comput. Oper. Res. 34, 2251\u20132265 (2007)","journal-title":"Comput. Oper. Res."},{"key":"9292_CR36","doi-asserted-by":"crossref","first-page":"1451","DOI":"10.1016\/j.cor.2003.11.013","volume":"32","author":"A. Mercier","year":"2005","unstructured":"Mercier, A., Cordeau, J.F., Soumis, F.: A computational study of Benders decomposition for the integrated aircraft routing and crew scheduling problem. Comput. Oper. Res. 32, 1451\u20131476 (2005)","journal-title":"Comput. Oper. Res."},{"key":"9292_CR37","unstructured":"Minoux, M.: Column generation techniques in combinatorial optimization, a new application to crew-pairing problems. In: Proceedings XXIVth AGIFORS Symposium, Strasbourg, France, Sept. 1984"},{"key":"9292_CR38","doi-asserted-by":"crossref","first-page":"244","DOI":"10.1145\/321694.321698","volume":"19","author":"G.D. Mulligan","year":"1972","unstructured":"Mulligan, G.D., Corneil, D.G.: Corrections to Bierstone\u2019s algorithm for generating cliques. J. ACM 19, 244\u2013247 (1972)","journal-title":"J. ACM"},{"key":"9292_CR39","doi-asserted-by":"crossref","first-page":"176","DOI":"10.1016\/j.cor.2007.08.002","volume":"36","author":"N. Papadakos","year":"2009","unstructured":"Papadakos, N.: Integrated airline scheduling. Comput. Oper. Res. 36, 176\u2013195 (2009)","journal-title":"Comput. Oper. Res."},{"key":"9292_CR40","doi-asserted-by":"crossref","first-page":"534","DOI":"10.1287\/ijoc.1060.0189","volume":"19","author":"W. Rei","year":"2007","unstructured":"Rei, W., Cordeau, J.-F., Gendreau, M., Soriano, P.: Accelerating Benders decomposition by local branching. INFORMS J. Comput. 19, 534\u2013541 (2007)","journal-title":"INFORMS J. Comput."},{"key":"9292_CR41","doi-asserted-by":"crossref","first-page":"232","DOI":"10.1016\/0377-2217(89)90389-5","volume":"41","author":"C.C. Ribeiro","year":"1989","unstructured":"Ribeiro, C.C., Minoux, M., Penna, M.C.: An optimal column-generation-with-ranking algorithm for very large scale set partitioning problems in traffic assignment. Eur. J. Oper. Res. 41, 232\u2013239 (1989)","journal-title":"Eur. J. Oper. Res."},{"key":"9292_CR42","first-page":"269","volume-title":"Computer Scheduling of Public Transport Urban Passenger Vehicle and Crew Scheduling","author":"D.M. Ryan","year":"1981","unstructured":"Ryan, D.M., Foster, B.A.: An integer programming approach to scheduling. In: Wren, A. (ed.) Computer Scheduling of Public Transport Urban Passenger Vehicle and Crew Scheduling, pp. 269\u2013280. North-Holland, Amsterdam (1981)"},{"key":"9292_CR43","doi-asserted-by":"crossref","first-page":"439","DOI":"10.1287\/opre.1070.0395","volume":"55","author":"R. Sandhu","year":"2007","unstructured":"Sandhu, R., Klabjan, D.: Integrated airline fleeting and crew-pairing decisions. Oper. Res. 55, 439\u2013456 (2007)","journal-title":"Oper. Res."},{"key":"9292_CR44","doi-asserted-by":"crossref","first-page":"1850","DOI":"10.1016\/j.ejor.2004.10.033","volume":"175","author":"A. Sarac","year":"2006","unstructured":"Sarac, A., Batta, R., Rump, C.M.: A branch and price approval for operational aircraft maintenance routing. Eur. J. Oper. Res. 175, 1850\u20131869 (2006)","journal-title":"Eur. J. Oper. Res."},{"key":"9292_CR45","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.ejor.2005.01.056","volume":"172","author":"H.D. Sherali","year":"2006","unstructured":"Sherali, H.D., Bish, E.K., Zhu, X.: Airline fleet assignment concepts, models, and algorithms. Eur. J. Oper. Res. 172, 1\u201330 (2006)","journal-title":"Eur. J. Oper. Res."},{"key":"9292_CR46","doi-asserted-by":"crossref","unstructured":"Sherali, H., Bae, K.-H., Haouari, M.: Integrated airline schedule design and fleet assignment: Polyhedral analysis and Benders decomposition approach. INFORMS J. Comput. (2009, in press)","DOI":"10.1287\/ijoc.1090.0368"},{"key":"9292_CR47","doi-asserted-by":"crossref","first-page":"232","DOI":"10.1287\/trsc.32.3.232","volume":"32","author":"M. Stojkovic","year":"1998","unstructured":"Stojkovic, M., Soumis, F., Desrosiers, J.: The operational airline crew scheduling problem. Transp. Sci. 32, 232\u2013245 (1998)","journal-title":"Transp. Sci."},{"key":"9292_CR48","unstructured":"Vance, P.H., Atamurk, A., Barnhart, C., Gelman, E., Johnson, E.L., Krishna, A., Mahidhara, D., Nemhauser, G.L., Rebello, R.: A heuristic branch-and-price approach for the airline crew pairing problem. Technical Report LEC-97-06, Department of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, GA (1997)"},{"key":"9292_CR49","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1016\/0167-6377(96)00033-8","volume":"19","author":"F. Vanderbeck","year":"1996","unstructured":"Vanderbeck, F., Wolsey, L.A.: An exact algorithm for IP column generation. Oper. Res. Lett. 19, 151\u2013159 (1996)","journal-title":"Oper. Res. Lett."},{"key":"9292_CR50","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1007\/BF01194335","volume":"44","author":"P. Wentges","year":"1996","unstructured":"Wentges, P.: Accelerating Benders\u2019 decomposition for the capacitated facility location problem. Math. Methods Oper. Res. 44, 267\u2013290 (1996)","journal-title":"Math. Methods Oper. Res."},{"key":"9292_CR51","doi-asserted-by":"crossref","first-page":"501","DOI":"10.1016\/S0377-2217(01)00060-1","volume":"136","author":"S. Yan","year":"2002","unstructured":"Yan, S., Chang, J.C.: Airline cockpit crew scheduling. Eur. J. Oper. Res. 136, 501\u2013511 (2002)","journal-title":"Eur. J. Oper. Res."},{"key":"9292_CR52","unstructured":"Zeghal, F.M.: R\u00e9solution de\u00a0programmes lin\u00e9aires en nombres entiers de\u00a0grandes tailles et application \u00e0 un probl\u00e8me d\u2019affectation en transport a\u00e9rien. Ph.D. Dissertation, Universit\u00e9 Paris 6, France (2002)"}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-009-9292-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-009-9292-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-009-9292-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T07:36:37Z","timestamp":1559288197000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-009-9292-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,10,7]]},"references-count":52,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2011,6]]}},"alternative-id":["9292"],"URL":"https:\/\/doi.org\/10.1007\/s10589-009-9292-z","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,10,7]]}}}