{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,22]],"date-time":"2025-02-22T00:00:26Z","timestamp":1740182426879,"version":"3.37.3"},"reference-count":47,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2024,8,8]],"date-time":"2024-08-08T00:00:00Z","timestamp":1723075200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,8,8]],"date-time":"2024-08-08T00:00:00Z","timestamp":1723075200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/100020995","name":"Direction g\u00e9n\u00e9rale de l'aviation civile","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100020995","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Oper. Res. Forum"],"DOI":"10.1007\/s43069-024-00347-3","type":"journal-article","created":{"date-parts":[[2024,8,8]],"date-time":"2024-08-08T09:02:11Z","timestamp":1723107731000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["A Time-Dependent Subgraph-Capacity Model for Multiple Shortest Paths and Application to $$\\text {CO}_{\\text {2}}$$\/Contrail-Safe Aircraft Trajectories"],"prefix":"10.1007","volume":"5","author":[{"given":"C\u00e9line","family":"Demouge","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marcel","family":"Mongeau","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nicolas","family":"Couellan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel","family":"Delahaye","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,8,8]]},"reference":[{"key":"347_CR1","doi-asserted-by":"crossref","unstructured":"K\u00e4rcher, B.: Formation and radiative forcing of contrail cirrus. Nature Communications 9(1), 1824 (2018)","DOI":"10.1038\/s41467-018-04068-0"},{"key":"347_CR2","doi-asserted-by":"crossref","unstructured":"Lee, D.S., Fahey, D.W., Skowron, A., Allen, M.R., Burkhardt, U., Chen, Q., Doherty, S.J., Freeman, S., Forster, P.M., Fuglestvedt, J., Gettelman, A., De\u00a0Le\u00f3n, R.R., Lim, L.L., Lund, M.T., Millar, R.J., Owen, B., Penner, J.E., Pitari, G., Prather, M.J., Sausen, R., Wilcox, L.J.: The contribution of global aviation to anthropogenic climate forcing for 2000 to 2018. Atmospheric Environment 244, 117834 (2021)","DOI":"10.1016\/j.atmosenv.2020.117834"},{"key":"347_CR3","doi-asserted-by":"crossref","unstructured":"Fuglestvedt, J.S., Shine, K.P., Berntsen, T., Cook, J., Lee, D.S., Stenke, A., Skeie, R.B., Velders, G.J.M., Waitz, I.A.: Transport impacts on atmosphere and climate: metrics. Atmospheric Environment 44(37), 4648\u20134677 (2010)","DOI":"10.1016\/j.atmosenv.2009.04.044"},{"key":"347_CR4","doi-asserted-by":"crossref","unstructured":"Girardet, B., Lapasset, L., Delahaye, D., Rabut, C.: Wind-optimal path planning: application to aircraft trajectories. In: 2014 13th International Conference on Control Automation Robotics & Vision (ICARCV), pp. 1403\u20131408 (2014). IEEE","DOI":"10.1109\/ICARCV.2014.7064521"},{"key":"347_CR5","doi-asserted-by":"crossref","unstructured":"Ng, H.K., Sridhar, B., Grabbe, S.: Optimizing aircraft trajectories with multiple cruise altitudes in the presence of winds. Journal of Aerospace Information Systems 11(1), 35\u201347 (2014)","DOI":"10.2514\/1.I010084"},{"key":"347_CR6","doi-asserted-by":"crossref","unstructured":"Legrand, K., Puechmorel, S., Delahaye, D., Zhu, Y.: Robust aircraft optimal trajectory in the presence of wind. IEEE Aerospace and Electronic Systems Magazine 33(11), 30\u201338 (2018)","DOI":"10.1109\/MAES.2018.170050"},{"key":"347_CR7","doi-asserted-by":"crossref","unstructured":"Ng, H.K., Sridhar, B., Grabbe, S., Chen, N.: Cross-polar aircraft trajectory optimization and the potential climate impact. In: 2011 IEEE\/AIAA 30th Digital Avionics Systems Conference, pp. 3\u2013413415 (2011)","DOI":"10.1109\/DASC.2011.6096060"},{"key":"347_CR8","doi-asserted-by":"crossref","unstructured":"Hartjes, S., Hendriks, T., Visser, D.: Contrail mitigation through 3D aircraft trajectory optimization. In: 16th AIAA Aviation Technology, Integration, and Operations Conference. American Institute of Aeronautics and Astronautics, Washington, D.C. (2016)","DOI":"10.2514\/6.2016-3908"},{"key":"347_CR9","doi-asserted-by":"crossref","unstructured":"Matthes, S., Grewe, V., Dahlmann, K., Fr\u00f6mming, C., Irvine, E., Lim, L., Linke, F., L\u00fchrs, B., Owen, B., Shine, K., Stromatas, S., Yamashita, H., Yin, F.: A concept for multi-criteria environmental assessment of aircraft trajectories. Aerospace 4(3), 42 (2017)","DOI":"10.3390\/aerospace4030042"},{"key":"347_CR10","doi-asserted-by":"crossref","unstructured":"Yin, F., Grewe, V., Fr\u00f6mming, C., Yamashita, H.: Impact on flight trajectory characteristics when avoiding the formation of persistent contrails for transatlantic flights. Transportation Research Part D: Transport and Environment 65, 466\u2013484 (2018)","DOI":"10.1016\/j.trd.2018.09.017"},{"key":"347_CR11","doi-asserted-by":"crossref","unstructured":"Rosenow, J., Fricke, H.: Impact of multi-criteria optimized trajectories on European airline efficiency, safety and airspace demand. Journal of Air Transport Management 78, 133\u2013143 (2019)","DOI":"10.1016\/j.jairtraman.2019.01.001"},{"key":"347_CR12","doi-asserted-by":"crossref","unstructured":"Campbell, S.E.: Multiscale path optimization for the reduced environmental impact of air transportation. IEEE Transactions on Intelligent Transportation Systems 13(3), 1327\u20131337 (2012)","DOI":"10.1109\/TITS.2012.2190140"},{"key":"347_CR13","doi-asserted-by":"crossref","unstructured":"Campbell, S., Neogi, N., Bragg, M.: An operational strategy for persistent contrail mitigation. In: 9th AIAA Aviation Technology, Integration, and Operations Conference (ATIO). American Institute of Aeronautics and Astronautics, Hilton Head, South Carolina (2009)","DOI":"10.2514\/6.2009-6983"},{"key":"347_CR14","doi-asserted-by":"crossref","unstructured":"Campbell, S., Neogi, N., Bragg, M.: An optimal strategy for persistent contrail avoidance. In: AIAA Guidance, Navigation and Control Conference And Exhibit. American Institute of Aeronautics and Astronautics, Honolulu, Hawaii (2008)","DOI":"10.2514\/6.2008-6515"},{"key":"347_CR15","doi-asserted-by":"crossref","unstructured":"Simorgh, A., Soler, M., Gonz\u00e1lez-Arribas, D., Matthes, S., Grewe, V., Dietm\u00fcller, S., Baumann, S., Yamashita, H., Yin, F., Castino, F., Linke, F., L\u00fchrs, B., Meuser, M.M.: A comprehensive survey on climate optimal aircraft trajectory planning. Aerospace 9(3), 146 (2022)","DOI":"10.3390\/aerospace9030146"},{"key":"347_CR16","unstructured":"Papadimitriou, C.H., Steiglitz, K.: Combinatorial optimization: algorithms and complexity. Dover Publications, Mineola, N.Y (1998)"},{"key":"347_CR17","doi-asserted-by":"crossref","unstructured":"Dijkstra, E.W.: A note on two problems in connexion with graphs. Numerische Mathematik 1(1), 269\u2013271 (1959)","DOI":"10.1007\/BF01386390"},{"key":"347_CR18","doi-asserted-by":"crossref","unstructured":"Hart, P., Nilsson, N., Raphael, B.: A formal basis for the heuristic determination of minimum cost paths. IEEE Transactions on Systems Science and Cybernetics 4(2), 100\u2013107 (1968)","DOI":"10.1109\/TSSC.1968.300136"},{"key":"347_CR19","doi-asserted-by":"crossref","unstructured":"Bellman, R.: On a routing problem. Quarterly of Applied Mathematics 16(1), 87\u201390 (1958)","DOI":"10.1090\/qam\/102435"},{"key":"347_CR20","unstructured":"Luenberger, D.G.: Introduction to dynamic systems: theory, models, and applications. Wiley, New York (1979)"},{"key":"347_CR21","doi-asserted-by":"crossref","unstructured":"Lozano, L., Medaglia, A.L.: On an exact method for the constrained shortest path problem. Computers & Operations Research 40(1), 378\u2013384 (2013)","DOI":"10.1016\/j.cor.2012.07.008"},{"key":"347_CR22","doi-asserted-by":"crossref","unstructured":"Pugliese, L.D.P., Guerriero, F.: A survey of resource constrained shortest path problems: exact solution approaches. Networks 62(3), 183\u2013200 (2013)","DOI":"10.1002\/net.21511"},{"key":"347_CR23","doi-asserted-by":"crossref","unstructured":"Santos, L., Coutinho-Rodrigues, J., Current, J.R.: An improved solution algorithm for the constrained shortest path problem. Transportation Research Part B: Methodological 41(7), 756\u2013771 (2007)","DOI":"10.1016\/j.trb.2006.12.001"},{"key":"347_CR24","doi-asserted-by":"crossref","unstructured":"Huang, W., Ding, L.: The shortest path problem on a fuzzy time-dependent network. IEEE Transactions on Communications 60(11), 3376\u20133385 (2012)","DOI":"10.1109\/TCOMM.2012.090512.100570"},{"key":"347_CR25","doi-asserted-by":"crossref","unstructured":"Wardrop, J.G., Whitehead, J.I.: Correspondance. Some theorical aspects of road traffic research. Proceedings of the Institution of Civil Engineers 1(5), 767\u2013768 (1952)","DOI":"10.1680\/ipeds.1952.11362"},{"key":"347_CR26","doi-asserted-by":"crossref","unstructured":"Wardrop, J.G.: Road paper. Some theorical aspects of road traffic research. Proceedings of the Institution of Civil Engineers 1(3), 325\u2013362 (1952)","DOI":"10.1680\/ipeds.1952.11259"},{"key":"347_CR27","doi-asserted-by":"crossref","unstructured":"Bertsimas, D., Patterson, S.S.: The air traffic flow management problem with enroute capacities. Operations Research 46(3), 406\u2013422 (1998)","DOI":"10.1287\/opre.46.3.406"},{"key":"347_CR28","doi-asserted-by":"crossref","unstructured":"Agustin, A., Alonso-Ayuso, A., Escudero, L.F., Pizarro, C.: On air traffic flow management with rerouting. Part I: Deterministic case. European Journal of Operational Research 219(1), 156\u2013166 (2012)","DOI":"10.1016\/j.ejor.2011.12.021"},{"key":"347_CR29","doi-asserted-by":"crossref","unstructured":"Aronson, J.E.: A survey of dynamic network flows. Annals of Operations Research 20(1), 1\u201366 (1989)","DOI":"10.1007\/BF02216922"},{"key":"347_CR30","doi-asserted-by":"crossref","unstructured":"Assad, A.A.: Multicommodity network flows-a survey. Networks 8(1), 37\u201391 (1978)","DOI":"10.1002\/net.3230080107"},{"key":"347_CR31","doi-asserted-by":"crossref","unstructured":"Wollmer, R.D.: Maximizing flow through a network with node and arc capacities. Transportation Science 2(3), 213\u2013232 (1968)","DOI":"10.1287\/trsc.2.3.213"},{"key":"347_CR32","unstructured":"Liberti, L.: Reformulation techniques in mathematical programming. HDR thesis (Habilitation \u00e0 Diriger des Recherches), Universit\u00e9 Paris IX, France (2007) https:\/\/hal.science\/hal-00163563"},{"key":"347_CR33","doi-asserted-by":"crossref","unstructured":"Dal Sasso, V., Djeumou Fomeni, F., Lulli, G., Zografos, K.G.: Incorporating stakeholders\u2019 priorities and preferences in 4D trajectory optimization. Transportation Research Part B: Methodological 117, 594\u2013609 (2018)","DOI":"10.1016\/j.trb.2018.09.009"},{"key":"347_CR34","doi-asserted-by":"crossref","unstructured":"Foschini, L., Hershberger, J., Suri, S.: On the complexity of time-dependent shortest paths. In: Proceedings of the Twenty-second Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 327\u2013341 (2011). SIAM","DOI":"10.1137\/1.9781611973082.27"},{"key":"347_CR35","doi-asserted-by":"crossref","unstructured":"Sridhar, B., Ng, H.K., Chen, N.Y.: Aircraft trajectory optimization and contrails avoidance in the presence of winds. Journal of Guidance, Control, and Dynamics 34(5), 1577\u20131584 (2011)","DOI":"10.2514\/1.53378"},{"key":"347_CR36","doi-asserted-by":"crossref","unstructured":"Soler, M., Zou, B., Hansen, M.: Flight trajectory design in the presence of contrails: application of a multiphase mixed-integer optimal control approach. Transportation Research Part C: Emerging Technologies 48, 172\u2013194 (2014)","DOI":"10.1016\/j.trc.2014.08.009"},{"key":"347_CR37","doi-asserted-by":"crossref","unstructured":"Gierens, K., Matthes, S., Rohs, S.: How well can persistent contrails be predicted? Aerospace 7(12), 169 (2020)","DOI":"10.3390\/aerospace7120169"},{"key":"347_CR38","unstructured":"Airbus A-320 | SKYbrary aviation safety. https:\/\/www.skybrary.aero\/aircraft\/a320"},{"key":"347_CR39","unstructured":"Demouge, C.: FRA-200 Instance for subgraph-capacity multiple shortest path application to contrail avoidance (2022). https:\/\/cloud.recherche.enac.fr\/index.php\/s\/i6jxDFM8GnSAgyF"},{"key":"347_CR40","unstructured":"IBM: ILOG CPLEX optimization studio (2021)"},{"key":"347_CR41","unstructured":"Demouge, C., Mongeau, M., Couellan, N.: Time dependent contrails avoidance at network scale. SWHID:<swh:1:dir:b6960b516ab5b62ba6ca4f4037901a3793dcd64c> (2023). https:\/\/enac.hal.science\/hal-04532626"},{"key":"347_CR42","doi-asserted-by":"crossref","unstructured":"Fichter, C., Marquart, S., Sausen, R., Lee, D.S.: The impact of cruise altitude on contrails and related radiative forcing. Meteorologische Zeitschrift 14(4), 563\u2013572 (2005)","DOI":"10.1127\/0941-2948\/2005\/0048"},{"key":"347_CR43","doi-asserted-by":"crossref","unstructured":"Sun, J., Hoekstra, J.M., Ellerbroek, J.: OpenAP: an open-source aircraft performance model for air transportation studies and simulations. Aerospace 7(8), 104 (2020)","DOI":"10.3390\/aerospace7080104"},{"key":"347_CR44","doi-asserted-by":"crossref","unstructured":"Jarry, G., Delahaye, D., F\u00e9ron, E.: Approach and landing aircraft on-board parameters estimation with LSTM networks. In: AIDA-AT 2020, 1st Conference on Artificial Intelligence and Data Analytics in Air Transportation, Singapore (2020)","DOI":"10.1109\/AIDA-AT48540.2020.9049199"},{"key":"347_CR45","doi-asserted-by":"crossref","unstructured":"Yang, L., Zhou, X.: Constraint reformulation and a Lagrangian relaxation-based solution algorithm for a least expected time path problem. Transportation Research Part B: Methodological 59, 22\u201344 (2014)","DOI":"10.1016\/j.trb.2013.10.012"},{"key":"347_CR46","unstructured":"Windyty SE: Windy API. https:\/\/api.windy.com\/"},{"key":"347_CR47","doi-asserted-by":"crossref","unstructured":"Shepard, D.: A two-dimensional interpolation function for irregularly-spaced data. In: Proceedings of the 23rd ACM National Conference, pp. 517\u2013524. ACM Press, New York (1968)","DOI":"10.1145\/800186.810616"}],"container-title":["Operations Research Forum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s43069-024-00347-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s43069-024-00347-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s43069-024-00347-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,10]],"date-time":"2024-10-10T13:09:10Z","timestamp":1728565750000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s43069-024-00347-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,8,8]]},"references-count":47,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2024,9]]}},"alternative-id":["347"],"URL":"https:\/\/doi.org\/10.1007\/s43069-024-00347-3","relation":{},"ISSN":["2662-2556"],"issn-type":[{"type":"electronic","value":"2662-2556"}],"subject":[],"published":{"date-parts":[[2024,8,8]]},"assertion":[{"value":"26 May 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 July 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 August 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"Not applicable","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethical Approval"}},{"value":"Not applicable","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent to Participate"}},{"value":"Not applicable","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for Publication"}},{"value":"The authors declare no competing interests.","order":5,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of Interest"}}],"article-number":"71"}}