{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,19]],"date-time":"2026-01-19T11:29:35Z","timestamp":1768822175740,"version":"3.49.0"},"reference-count":18,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2025,5,29]],"date-time":"2025-05-29T00:00:00Z","timestamp":1748476800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,5,29]],"date-time":"2025-05-29T00:00:00Z","timestamp":1748476800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2025,7]]},"DOI":"10.1007\/s10878-025-01324-0","type":"journal-article","created":{"date-parts":[[2025,5,29]],"date-time":"2025-05-29T15:20:43Z","timestamp":1748532043000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Integrated airline aircraft routing and crew pairing by alternating Lagrangian decomposition"],"prefix":"10.1007","volume":"49","author":[{"given":"Cong","family":"Li","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2934-5091","authenticated-orcid":false,"given":"Suixiang","family":"Gao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wenguo","family":"Yang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhipeng","family":"Jiang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,5,29]]},"reference":[{"key":"1324_CR1","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1016\/j.jairtraman.2018.07.007","volume":"73","author":"MB Ahmed","year":"2018","unstructured":"Ahmed MB, Mansour FZ, Haouari M (2018) Robust integrated maintenance aircraft routing and crew pairing. Journal of Air Transport Management 73:15\u201331","journal-title":"Journal of Air Transport Management"},{"issue":"3","key":"1324_CR2","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 EL, Nemhauser GL, Savelsbergh MW, Vance PH (1998) Branch-and-price: Column generation for solving huge integer programs. Operations research 46(3):316\u2013329","journal-title":"Operations research"},{"key":"1324_CR3","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2021.105294","volume":"132","author":"KG Bulbul","year":"2021","unstructured":"Bulbul KG, Kasimbeyli R (2021) Augmented lagrangian based hybrid subgradient method for solving aircraft maintenance routing problem. Computers & Operations Research 132:105294","journal-title":"Computers & Operations Research"},{"issue":"1","key":"1324_CR4","doi-asserted-by":"publisher","first-page":"1082","DOI":"10.2991\/ijcis.2017.10.1.72","volume":"10","author":"N \u00c7etin Demirel","year":"2017","unstructured":"\u00c7etin Demirel N, Deveci M (2017) Novel search space updating heuristics-based genetic algorithm for optimizing medium-scale airline crew pairing problems. International Journal of Computational Intelligence Systems 10(1):1082\u20131101","journal-title":"International Journal of Computational Intelligence Systems"},{"key":"1324_CR5","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1023\/A:1018945415148","volume":"69","author":"L Clarke","year":"1997","unstructured":"Clarke L, Johnson E, Nemhauser G, Zhu Z (1997) The aircraft rotation problem. Annals of Operations Research 69:33\u201346","journal-title":"Annals of Operations Research"},{"issue":"4","key":"1324_CR6","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1287\/trsc.35.4.375.10432","volume":"35","author":"JF Cordeau","year":"2001","unstructured":"Cordeau JF, Stojkovi\u0107 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\u20133","key":"1324_CR7","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1016\/S0166-218X(00)00310-3","volume":"112","author":"TG Crainic","year":"2001","unstructured":"Crainic TG, Frangioni A, Gendron B (2001) Bundle-based relaxation methods for multicommodity capacitated fixed charge network design. Discrete Applied Mathematics 112(1\u20133):73\u201399","journal-title":"Discrete Applied Mathematics"},{"issue":"2","key":"1324_CR8","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1016\/S0377-2217(96)00195-6","volume":"97","author":"G Desaulniers","year":"1997","unstructured":"Desaulniers G, Desrosiers J, Dumas Y, Marc S, Rioux B, Solomon MM, Soumis F (1997) Crew pairing at air france. European journal of operational research 97(2):245\u2013259","journal-title":"European journal of operational research"},{"key":"1324_CR9","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1016\/j.cie.2014.05.027","volume":"75","author":"J D\u00edaz-Ram\u00edrez","year":"2014","unstructured":"D\u00edaz-Ram\u00edrez J, Huertas JI, Trigos F (2014) Aircraft maintenance, routing, and crew scheduling planning for airlines with a single fleet and a single maintenance and crew base. Computers & Industrial Engineering 75:68\u201378","journal-title":"Computers & Industrial Engineering"},{"issue":"2","key":"1324_CR10","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1007\/BF02592954","volume":"39","author":"M Guignard","year":"1987","unstructured":"Guignard M, Kim S (1987) Lagrangean decomposition: A model yielding stronger lagrangean bounds. Mathematical programming 39(2):215\u2013228","journal-title":"Mathematical programming"},{"issue":"4","key":"1324_CR11","doi-asserted-by":"publisher","first-page":"508","DOI":"10.1287\/trsc.1120.0433","volume":"47","author":"M Haouari","year":"2013","unstructured":"Haouari M, Shao S, Sherali HD (2013) A lifted compact formulation for the daily aircraft maintenance routing problem. Transportation Science 47(4):508\u2013525","journal-title":"Transportation Science"},{"key":"1324_CR12","doi-asserted-by":"crossref","unstructured":"Irnich S, Desaulniers G (2005) Shortest path problems with resource constraints. In: Column generation, pp. 33\u201365. Springer","DOI":"10.1007\/0-387-25486-2_2"},{"key":"1324_CR13","doi-asserted-by":"crossref","unstructured":"Li C, Gao S, Yang W, Jiang Z (2024) Integrated airline aircraft routing and crew pairing by alternating lagrangian decomposition. In: International Conference on Algorithmic Aspects in Information and Management, pp. 197\u2013209. Springer","DOI":"10.1007\/978-981-97-7798-3_17"},{"key":"1324_CR14","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2020.114399","volume":"169","author":"J Ruan","year":"2021","unstructured":"Ruan J, Wang Z, Chan FT, Patnaik S, Tiwari MK (2021) A reinforcement learning-based algorithm for the aircraft maintenance routing problem. Expert Systems with Applications 169:114399","journal-title":"Expert Systems with Applications"},{"issue":"3","key":"1324_CR15","doi-asserted-by":"publisher","first-page":"805","DOI":"10.1016\/j.cor.2010.11.003","volume":"40","author":"M Saddoune","year":"2013","unstructured":"Saddoune M, Desaulniers G, Soumis F (2013) Aircrew pairings with possible repetitions of the same flight number. Computers & Operations Research 40(3):805\u2013814","journal-title":"Computers & Operations Research"},{"issue":"5","key":"1324_CR16","doi-asserted-by":"publisher","first-page":"833","DOI":"10.1016\/j.cor.2009.03.024","volume":"37","author":"O Weide","year":"2010","unstructured":"Weide O, Ryan D, Ehrgott M (2010) An iterative approach to robust and integrated aircraft routing and crew scheduling. Computers & Operations Research 37(5):833\u2013844","journal-title":"Computers & Operations Research"},{"issue":"1","key":"1324_CR17","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1016\/j.ejor.2020.05.005","volume":"287","author":"V Zeighami","year":"2020","unstructured":"Zeighami V, Saddoune M, Soumis F (2020) Alternating lagrangian decomposition for integrated airline crew scheduling problem. European Journal of Operational Research 287(1):211\u2013224","journal-title":"European Journal of Operational Research"},{"issue":"5","key":"1324_CR18","doi-asserted-by":"publisher","first-page":"1479","DOI":"10.1287\/trsc.2019.0892","volume":"53","author":"V Zeighami","year":"2019","unstructured":"Zeighami V, Soumis F (2019) Combining benders\u2019 decomposition and column generation for integrated crew pairing and personalized crew assignment problems. Transportation Science 53(5):1479\u20131499","journal-title":"Transportation Science"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-025-01324-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10878-025-01324-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-025-01324-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,6]],"date-time":"2025-09-06T15:52:16Z","timestamp":1757173936000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10878-025-01324-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,5,29]]},"references-count":18,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2025,7]]}},"alternative-id":["1324"],"URL":"https:\/\/doi.org\/10.1007\/s10878-025-01324-0","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"value":"1382-6905","type":"print"},{"value":"1573-2886","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,5,29]]},"assertion":[{"value":"14 May 2025","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 May 2025","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declaration"}},{"value":"The authors have not disclosed any competing interests","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"88"}}