{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,11]],"date-time":"2026-04-11T22:44:55Z","timestamp":1775947495230,"version":"3.50.1"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2011,5,26]],"date-time":"2011-05-26T00:00:00Z","timestamp":1306368000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[2013,11]]},"DOI":"10.1007\/s10479-011-0906-3","type":"journal-article","created":{"date-parts":[[2011,5,25]],"date-time":"2011-05-25T16:34:04Z","timestamp":1306341244000},"page":"213-244","source":"Crossref","is-referenced-by-count":51,"title":["A benders decomposition approach for an integrated airline schedule design and fleet assignment problem with flight retiming, schedule balance, and demand recapture"],"prefix":"10.1007","volume":"210","author":[{"given":"Hanif D.","family":"Sherali","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ki-Hwan","family":"Bae","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mohamed","family":"Haouari","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,5,26]]},"reference":[{"issue":"4","key":"906_CR1","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1287\/inte.19.4.20","volume":"19","author":"J. Abara","year":"1989","unstructured":"Abara, J. (1989). Applying integer programming to the fleet assignment problem. Interfaces, 19(4), 20\u201328.","journal-title":"Interfaces"},{"issue":"2","key":"906_CR2","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1002\/net.20278","volume":"53","author":"A. K. Andreas","year":"2009","unstructured":"Andreas, A. K., & Smith, J. C. (2009). Decomposition algorithms for the design of a nonsimultaneous capacitated evacuation tree network. Networks, 53(2), 91\u2013103.","journal-title":"Networks"},{"issue":"3","key":"906_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. (1998). Flight string models for aircraft fleeting and routing. Transportation Science, 32(3), 208\u2013220.","journal-title":"Transportation Science"},{"issue":"2","key":"906_CR4","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. (2002). Itinerary-based airline fleet assignment. Transportation Science, 36(2), 199\u2013217.","journal-title":"Transportation Science"},{"key":"906_CR5","doi-asserted-by":"crossref","first-page":"238","DOI":"10.1007\/BF01386316","volume":"4","author":"J. F. Benders","year":"1962","unstructured":"Benders, J. F. (1962). Partitioning procedures for solving mixed-variables programming problems. Numerische Mathematik, 4, 238\u2013252.","journal-title":"Numerische Mathematik"},{"issue":"1","key":"906_CR6","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1287\/opre.41.1.153","volume":"41","author":"M. E. Berge","year":"1993","unstructured":"Berge, M. E., & Hopperstad, C. A. (1993). Demand driven dispatch: a method for dynamic aircraft capacity assignment, models and algorithms. Operations Research, 41(1), 153\u2013168.","journal-title":"Operations Research"},{"issue":"3","key":"906_CR7","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1287\/trsc.30.3.249","volume":"30","author":"L. W. Clarke","year":"1996","unstructured":"Clarke, L. W., Hane, C. A., Johnson, E. L., & Nemhauser, G. L. (1996). Maintenance and crew considerations in fleet assignment. Transportation Science, 30(3), 249\u2013260.","journal-title":"Transportation Science"},{"issue":"2","key":"906_CR8","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1287\/trsc.34.2.133.12308","volume":"34","author":"J. F. Cordeau","year":"2000","unstructured":"Cordeau, J. F., Soumis, F., & Desrosiers, J. (2000). A benders decomposition approach for the locomotive and car assignment problem. Transportation Science, 34(2), 133\u2013149.","journal-title":"Transportation Science"},{"issue":"4","key":"906_CR9","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. (2001). Benders decomposition for simultaneous aircraft routing and crew scheduling. Transportation Science, 35(4), 375\u2013388.","journal-title":"Transportation Science"},{"issue":"1","key":"906_CR10","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1007\/s10479-006-0001-3","volume":"144","author":"J. F. Cordeau","year":"2006","unstructured":"Cordeau, J. F., Pasin, F., & Solomon, M. M. (2006). An integrated model for logistics network design. Annals of Operation Research, 144(1), 59\u201382.","journal-title":"Annals of Operation Research"},{"key":"906_CR11","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1016\/0377-2217(84)90287-X","volume":"16","author":"G. Cote","year":"1984","unstructured":"Cote, G., & Laughton, M. A. (1984). Large-scale mixed integer programming: benders-type heuristics. European Journal of Operational Research, 16, 327\u2013333.","journal-title":"European Journal of Operational Research"},{"issue":"6","key":"906_CR12","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. (1997). Daily aircraft routing and scheduling. Management Science, 43(6), 841\u2013855.","journal-title":"Management Science"},{"issue":"1\u20133","key":"906_CR13","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1007\/s10107-003-0395-5","volume":"98","author":"M. Fischetti","year":"2003","unstructured":"Fischetti, M., & Lodi, A. (2003). Local branching. Mathematical Programming, 98(1\u20133), 23\u201347.","journal-title":"Mathematical Programming"},{"key":"906_CR14","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1007\/s10107-010-0365-7","volume":"124","author":"M. Fischetti","year":"2010","unstructured":"Fischetti, M., Salvagnin, D., & Zanette, A. (2010). A note on the selection of benders\u2019 cuts. Mathematical Programming B, 124, 175\u2013182.","journal-title":"Mathematical Programming B"},{"issue":"5","key":"906_CR15","doi-asserted-by":"crossref","first-page":"822","DOI":"10.1287\/mnsc.20.5.822","volume":"20","author":"A. M. Geoffrion","year":"1974","unstructured":"Geoffrion, A. M., & Graves, G. W. (1974). Multicommodity distribution system design by benders decomposition. Management Science, 20(5), 822\u2013844.","journal-title":"Management Science"},{"issue":"2","key":"906_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. (1995). The fleet assignment problem: solving a large-scale integer program. Mathematical Programming, 70(2), 211\u2013232.","journal-title":"Mathematical Programming"},{"key":"906_CR17","author":"M. Haouari","year":"2010","unstructured":"Haouari, M., Sherali, H. D., Mansour, F. Z., & Aissaoui, N. (2010). Exact approaches for integrated aircraft fleeting and routing. Computational Optimization and Applications. doi: 10.1007\/s10589-009-9292-z .","journal-title":"Computational Optimization and Applications"},{"key":"906_CR18","first-page":"128","volume-title":"Thirty-ninth annual AGIFORS symposium","author":"T. L. Jacobs","year":"1999","unstructured":"Jacobs, T. L., Johnson, E. L., & Smith, B. C. (1999). O&D FAM: incorporating passenger flow into the fleeting process. In R. Darrow (Ed.), Thirty-ninth annual AGIFORS symposium, New Orleans, LA (pp.\u00a0128\u2013161)."},{"issue":"3","key":"906_CR19","doi-asserted-by":"crossref","first-page":"336","DOI":"10.1287\/trsc.1090.0269","volume":"43","author":"H. Jiang","year":"2009","unstructured":"Jiang, H., & Barnhart, C. (2009). Dynamic airline scheduling. Transportation Science, 43(3), 336\u2013354.","journal-title":"Transportation Science"},{"key":"906_CR20","unstructured":"Kniker, T. (1998). Itinerary-based airline fleet assignment. Ph.D. Dissertation, Massachusetts Institute of Technology, Cambridge, MA."},{"issue":"1","key":"906_CR21","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1287\/trsc.1050.0134","volume":"40","author":"S. Lan","year":"2006","unstructured":"Lan, S., Clarke, J.-P., & Barnhart, C. (2006). Planning for robust airline operations: optimizing aircraft routing and flight departure times to minimize passenger disruptions. Transportation Science, 40(1), 15\u201328.","journal-title":"Transportation Science"},{"issue":"1","key":"906_CR22","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1287\/trsc.1030.0026","volume":"38","author":"M. Lohatepanont","year":"2004","unstructured":"Lohatepanont, M., & Barnhart, C. (2004). Airline schedule planning: integrated models and algorithms for schedule design and fleet assignment. Transportation Science, 38(1), 19\u201332.","journal-title":"Transportation Science"},{"key":"906_CR23","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. (1981). Accelerating benders decomposition: algorithmic enhancement and model selection criteria. Operations Research, 29, 464\u2013484.","journal-title":"Operations Research"},{"issue":"3","key":"906_CR24","doi-asserted-by":"crossref","first-page":"312","DOI":"10.1287\/mnsc.24.3.312","volume":"24","author":"D. McDaniel","year":"1977","unstructured":"McDaniel, D., & Devine, M. (1977). A modified benders partitioning algorithm for mixed integer programming. Management Science, 24(3), 312\u2013319.","journal-title":"Management Science"},{"issue":"6","key":"906_CR25","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. (2005). A computational study of benders decomposition for the integrated aircraft routing and crew scheduling problem. Computers & Operations Research, 32(6), 1451\u20131476.","journal-title":"Computers & Operations Research"},{"issue":"1","key":"906_CR26","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. (2009). Integrated airline scheduling. Computers & Operations Research, 36(1), 176\u2013195.","journal-title":"Computers & Operations Research"},{"issue":"2","key":"906_CR27","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1287\/ijoc.1080.0296","volume":"21","author":"W. Rei","year":"2009","unstructured":"Rei, W., Cordeau, J.-F., Gendreau, M., & Soriano, P. (2009). Accelerating benders decomposition by local branching. INFORMS Journal on Computing, 21(2), 333\u2013345.","journal-title":"INFORMS Journal on Computing"},{"key":"906_CR28","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1287\/trsc.34.1.1.12277","volume":"34","author":"B. Rexing","year":"2000","unstructured":"Rexing, B., Barnhart, C., Kniker, T. S., Jarrah, T. A., & Krishnamurthy, N. (2000). Airline fleet assignment with time windows. Transportation Science, 34, 1\u201320.","journal-title":"Transportation Science"},{"issue":"2","key":"906_CR29","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1287\/trsc.31.2.159","volume":"31","author":"R. A. Rushmeier","year":"1997","unstructured":"Rushmeier, R. A., & Kontogiorgis, S. A. (1997). Advances in the optimization of airline fleet assignment. Transportation Science, 31(2), 159\u2013169.","journal-title":"Transportation Science"},{"issue":"5","key":"906_CR30","doi-asserted-by":"crossref","first-page":"2624","DOI":"10.1021\/ie801155w","volume":"48","author":"G. K. D. Saharidis","year":"2009","unstructured":"Saharidis, G. K. D., & Ierapetritou, M. G. (2009). Scheduling of loading and unloading of crude oil in a refinery with optimal mixture preparation. Industrial & Engineering Chemistry Research, 48(5), 2624\u20132633.","journal-title":"Industrial & Engineering Chemistry Research"},{"key":"906_CR31","doi-asserted-by":"crossref","first-page":"1237","DOI":"10.1016\/j.compchemeng.2009.10.002","volume":"34","author":"G. K. D. Saharidis","year":"2010","unstructured":"Saharidis, G. K. D., & Ierapetritou, M. G. (2010). Improving benders decomposition using maximum feasible subsystem (MFS) cut generation strategy. Computers & Chemical Engineering, 34, 1237\u20131245.","journal-title":"Computers & Chemical Engineering"},{"issue":"8","key":"906_CR32","doi-asserted-by":"crossref","first-page":"1413","DOI":"10.1016\/j.compchemeng.2009.02.005","volume":"33","author":"G. K. D. Saharidis","year":"2009","unstructured":"Saharidis, G. K. D., Minoux, M., & Dallery, Y. (2009). Scheduling of loading and unloading of crude oil in a refinery using event-based discrete time formulation. Computers & Chemical Engineering, 33(8), 1413\u20131426.","journal-title":"Computers & Chemical Engineering"},{"issue":"2","key":"906_CR33","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1111\/j.1475-3995.2009.00706.x","volume":"17","author":"G. K. D. Saharidis","year":"2010","unstructured":"Saharidis, G. K. D., Minoux, M., & Ierapetritou, M. G. (2010). Accelerating benders method using covering cut bundle generation. International Transactions in Operational Research, 17(2), 221\u2013237.","journal-title":"International Transactions in Operational Research"},{"key":"906_CR34","doi-asserted-by":"crossref","first-page":"6627","DOI":"10.1016\/j.eswa.2010.11.075","volume":"38","author":"G. K. D. Saharidis","year":"2011","unstructured":"Saharidis, G. K. D., Boile, M., & Theofanis, S. (2011). Initialization of the benders master problem using valid inequalities applied to fixed-charge network problems. Expert Systems With Applications, 38, 6627\u20136636.","journal-title":"Expert Systems With Applications"},{"issue":"3","key":"906_CR35","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. (2007). Integrated airline fleeting and crew-pairing decisions. Operations Research, 55(3), 439\u2013456.","journal-title":"Operations Research"},{"issue":"3","key":"906_CR36","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1137\/0403036","volume":"3","author":"H. D. Sherali","year":"1990","unstructured":"Sherali, H. D., & Adams, W. P. (1990). A hierarchy of relaxations between the continuous and convex hull representations for zero-one programming problems. SIAM Journal on Discrete Mathematics, 3(3), 411\u2013430.","journal-title":"SIAM Journal on Discrete Mathematics"},{"key":"906_CR37","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1016\/0166-218X(92)00190-W","volume":"52","author":"H. D. Sherali","year":"1994","unstructured":"Sherali, H. D., & Adams, W. P. (1994). A hierarchy of relaxations and convex hull characterizations for mixed-integer zero-one programming problems. Discrete Applied Mathematics, 52, 83\u2013106.","journal-title":"Discrete Applied Mathematics"},{"key":"906_CR38","unstructured":"Sherali, H. D., & Lunday, B. (2010). On generating nondominated benders cuts. Manuscript, Grado Department of Industrial and Systems Engineering, Virginia Polytechnic Institute and State University, Blacksburg, VA."},{"issue":"2","key":"906_CR39","doi-asserted-by":"crossref","first-page":"383","DOI":"10.1287\/opre.1070.0476","volume":"56","author":"H. D. Sherali","year":"2008","unstructured":"Sherali, H. D., & Zhu, X. (2008). Two-stage fleet assignment model considering stochastic passenger demands. Operations Research, 56(2), 383\u2013399.","journal-title":"Operations Research"},{"issue":"3","key":"906_CR40","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1287\/trsc.1040.0090","volume":"39","author":"H. D. Sherali","year":"2005","unstructured":"Sherali, H. D., Bish, E. K., & Zhu, X. (2005). Polyhedral analysis and algorithms for a demand driven refleeting model for aircraft assignment. Transportation Science, 39(3), 349\u2013366.","journal-title":"Transportation Science"},{"issue":"1","key":"906_CR41","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. (2006). Airline fleet assignment concepts, models, and algorithms. European Journal of Operational Research, 172(1), 1\u201330.","journal-title":"European Journal of Operational Research"},{"key":"906_CR42","author":"H. D. Sherali","year":"2009","unstructured":"Sherali, H. D., Bae, K.-H., & Haouari, M. (2009). Integrated airline schedule design and fleet assignment: polyhedral analysis and benders decomposition approach. INFORMS Journal on Computing. doi: 10.1287\/ijoc.1090.0368 (Articles in advance. http:\/\/joc.journal.informs.org\/cgi\/content\/abstract\/ijoc.1090.0368v1 , pp.\u00a01\u201314).","journal-title":"INFORMS Journal on Computing"}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-011-0906-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10479-011-0906-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-011-0906-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T18:08:06Z","timestamp":1559153286000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10479-011-0906-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,5,26]]},"references-count":42,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,11]]}},"alternative-id":["906"],"URL":"https:\/\/doi.org\/10.1007\/s10479-011-0906-3","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,5,26]]}}}