{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,4]],"date-time":"2026-05-04T03:27:07Z","timestamp":1777865227093,"version":"3.51.4"},"publisher-location":"Cham","reference-count":16,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031959752","type":"print"},{"value":"9783031959769","type":"electronic"}],"license":[{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"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":[],"published-print":{"date-parts":[[2025]]},"DOI":"10.1007\/978-3-031-95976-9_1","type":"book-chapter","created":{"date-parts":[[2025,6,28]],"date-time":"2025-06-28T03:53:51Z","timestamp":1751082831000},"page":"1-17","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Combining Constraint Programming and\u00a0Metaheuristics for\u00a0Aircraft Maintenance Routing with\u00a0a\u00a0Distribution Objective"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2970-1535","authenticated-orcid":false,"given":"Ida","family":"Gjergji","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2100-7733","authenticated-orcid":false,"given":"Lucas","family":"Kletzander","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6766-5435","authenticated-orcid":false,"given":"Hendrik","family":"Bierlee","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3992-8637","authenticated-orcid":false,"given":"Nysret","family":"Musliu","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2186-0459","authenticated-orcid":false,"given":"Peter\u00a0J.","family":"Stuckey","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,6,29]]},"reference":[{"issue":"1","key":"1_CR1","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1016\/j.ejor.2013.10.066","volume":"235","author":"M Ba\u015fdere","year":"2014","unstructured":"Ba\u015fdere, M., Bilge, \u00dc.: Operational aircraft maintenance routing problem with remaining time consideration. Eur. J. Oper. Res. 235(1), 315\u2013328 (2014)","journal-title":"Eur. J. Oper. Res."},{"key":"1_CR2","doi-asserted-by":"publisher","first-page":"106045","DOI":"10.1016\/j.cie.2019.106045","volume":"137","author":"R Cui","year":"2019","unstructured":"Cui, R., Dong, X., Lin, Y.: Models for aircraft maintenance routing problem with consideration of remaining time and robustness. Comput. Industr. Eng. 137, 106045 (2019)","journal-title":"Comput. Industr. Eng."},{"issue":"6","key":"1_CR3","doi-asserted-by":"publisher","first-page":"1201","DOI":"10.1108\/IMDS-09-2016-0358","volume":"117","author":"AE Eltoukhy","year":"2017","unstructured":"Eltoukhy, A.E., Chan, F.T., Chung, S.H.: Airline schedule planning: a review and future directions. Industr. Manage. Data Syst. 117(6), 1201\u20131243 (2017)","journal-title":"Industr. Manage. Data Syst."},{"issue":"12","key":"1_CR4","doi-asserted-by":"publisher","first-page":"1415","DOI":"10.1287\/mnsc.35.12.1415","volume":"35","author":"TA Feo","year":"1989","unstructured":"Feo, T.A., Bard, J.F.: Flight scheduling and maintenance base planning. Manage. Sci. 35(12), 1415\u20131432 (1989)","journal-title":"Manage. Sci."},{"key":"1_CR5","volume-title":"Genetic Algorithms in Search, Optimization and Machine Learning","author":"DE Goldberg","year":"1989","unstructured":"Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning, 1st edn. Addison-Wesley Longman Publishing Co., Inc., USA (1989)","edition":"1"},{"issue":"2","key":"1_CR6","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. Oper. Res. 46(2), 260\u2013271 (1998)","journal-title":"Oper. Res."},{"issue":"4","key":"1_CR7","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, H.D.: A lifted compact formulation for the daily aircraft maintenance routing problem. Transp. Sci. 47(4), 508\u2013525 (2013)","journal-title":"Transp. Sci."},{"issue":"4598","key":"1_CR8","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S Kirkpatrick","year":"1983","unstructured":"Kirkpatrick, S., Gelatt, C.D., Jr., Vecchi, M.P.: Optimization by simulated annealing. Science 220(4598), 671\u2013680 (1983)","journal-title":"Science"},{"key":"1_CR9","unstructured":"Kletzander, L., Gjergji, I., Musliu, N.: Combining aircraft maintenance routing with a distribution objective. In: Proceedings of the 14th International Conference on the Practice and Theory of Automated Timetabling, PATAT 2024, pp. 325\u2013328 (2024)"},{"key":"1_CR10","first-page":"43","volume":"3","author":"M L\u00f3pez-Ib\u00e1\u00f1ez","year":"2016","unstructured":"L\u00f3pez-Ib\u00e1\u00f1ez, M., Dubois-Lacoste, J., P\u00e9rez C\u00e1ceres, L., Birattari, M., St\u00fctzle, T.: The irace package: iterated racing for automatic algorithm configuration. Oper. Res. Perspect. 3, 43\u201358 (2016)","journal-title":"Oper. Res. Perspect."},{"key":"1_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"529","DOI":"10.1007\/978-3-540-74970-7_38","volume-title":"Principles and Practice of Constraint Programming \u2013 CP 2007","author":"N Nethercote","year":"2007","unstructured":"Nethercote, N., Stuckey, P.J., Becket, R., Brand, S., Duck, G.J., Tack, G.: MiniZinc: towards a standard CP modelling language. In: Bessi\u00e8re, C. (ed.) CP 2007. LNCS, vol. 4741, pp. 529\u2013543. Springer, Heidelberg (2007). https:\/\/doi.org\/10.1007\/978-3-540-74970-7_38"},{"key":"1_CR12","unstructured":"Perron, L., Didier, F., Gay, S.: The CP-SAT-LP solver (invited talk). In: Yap, R.H.C. (ed.) 29th International Conference on Principles and Practice of Constraint Programming, CP 2023, 27\u201331 August 2023, Toronto, Canada. LIPIcs, vol.\u00a0280, pp. 3:1\u20133:2. Schloss Dagstuhl - Leibniz-Zentrum f\u00fcr Informatik (2023)"},{"issue":"3","key":"1_CR13","doi-asserted-by":"publisher","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 approach for operational aircraft maintenance routing. Eur. J. Oper. Res. 175(3), 1850\u20131869 (2006)","journal-title":"Eur. J. Oper. Res."},{"key":"1_CR14","doi-asserted-by":"crossref","unstructured":"Shaw, P.: Using constraint programming and local search methods to solve vehicle routing problems. In: International Conference on Principles and Practice of Constraint Programming (CP-98), pp. 417\u2013431. Springer (1998)","DOI":"10.1007\/3-540-49481-2_30"},{"key":"1_CR15","doi-asserted-by":"crossref","unstructured":"Temucin, T., Tuzkaya, G., Vayvay, O.: Aircraft maintenance routing problem\u2013a literature survey. Promet-Traffic Transp. 33(4), 491\u2013503 (2021)","DOI":"10.7307\/ptt.v33i4.3793"},{"key":"1_CR16","doi-asserted-by":"crossref","unstructured":"Xu, Y., Wandelt, S., Sun, X.: Airline scheduling optimization: literature review and a discussion of modeling methodologies. Intell. Transp. Infrastruct. (2023)","DOI":"10.1093\/iti\/liad026"}],"container-title":["Lecture Notes in Computer Science","Integration of Constraint Programming, Artificial Intelligence, and Operations Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-95976-9_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T05:59:21Z","timestamp":1777528761000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-95976-9_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025]]},"ISBN":["9783031959752","9783031959769"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-95976-9_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025]]},"assertion":[{"value":"29 June 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"The authors have no competing interests to declare that are relevant to the content of this article.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Disclosure of Interests"}},{"value":"CPAIOR","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Melbourne, VIC","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Australia","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"10 November 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13 November 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"22","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"cpaior2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/sites.google.com\/view\/cpaior2025","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}