{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,23]],"date-time":"2025-09-23T04:01:20Z","timestamp":1758600080205,"version":"3.44.0"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2025,5,28]],"date-time":"2025-05-28T00:00:00Z","timestamp":1748390400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,5,28]],"date-time":"2025-05-28T00:00:00Z","timestamp":1748390400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"name":"STIC-AMSud","award":["22STIC-08"],"award-info":[{"award-number":["22STIC-08"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["4OR-Q J Oper Res"],"published-print":{"date-parts":[[2025,9]]},"DOI":"10.1007\/s10288-025-00588-w","type":"journal-article","created":{"date-parts":[[2025,5,28]],"date-time":"2025-05-28T09:01:28Z","timestamp":1748422888000},"page":"269-301","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A matheuristic for the routing and spectrum allocation problem"],"prefix":"10.1007","volume":"23","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0088-0074","authenticated-orcid":false,"given":"Marcelo","family":"Bianchetti","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Javier","family":"Marenco","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,5,28]]},"reference":[{"key":"588_CR1","doi-asserted-by":"crossref","unstructured":"Abkenar FS, Ghaffarpour\u00a0Rahbar A, Ebrahimzadeh A (2016) Best fit (bf): a new spectrum allocation mechanism in elastic optical networks (eons). In: 2016 8th International symposium on telecommunications (IST), pp 24\u201329","DOI":"10.1109\/ISTEL.2016.7881775"},{"key":"588_CR2","doi-asserted-by":"crossref","unstructured":"Aibin M, Walkowiak K (2014) Simulated annealing algorithm for optimization of elastic optical networks with unicast and anycast traffic. In: 16th International conference on transparent optical networks (ICTON), pp 1\u20134","DOI":"10.1109\/ICTON.2014.6876711"},{"key":"588_CR3","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2020.107535","volume":"181","author":"CM Ara\u00fajo","year":"2020","unstructured":"Ara\u00fajo CM, Silva J, Subramanian A, Fonseca IE (2020) On solving the capacitated routing and spectrum allocation problem for flexgrid optical networks. Comput Netw 181:107535","journal-title":"Comput Netw"},{"key":"588_CR4","doi-asserted-by":"crossref","unstructured":"Assis KDR, Santos A, Almeida RC (2013) Optimization in spectrum-sliced optical networks. In: Optical metro networks and short-haul systems VI, 9008","DOI":"10.1117\/12.2040472"},{"key":"588_CR5","doi-asserted-by":"crossref","unstructured":"Assis KDR, Santos A, Queiroz IM (2017) Routing in EON networks under mixed static and dynamic traffic. In: Srivastava AK, Dingel BB, Akasaka Y (eds) Optical metro networks and short-haul systems IX, vol 10129. SPIE, San Francisco, California, United States. International Society for Optics and Photonics, pp 44\u201349","DOI":"10.1117\/12.2253662"},{"key":"588_CR6","doi-asserted-by":"crossref","unstructured":"Behera S, Das G (2020) Dynamic routing and spectrum allocation in elastic optical networks with minimal disruption. In: 2020 National conference on communications (NCC), pp 1\u20135","DOI":"10.1109\/NCC48643.2020.9056071"},{"issue":"10","key":"588_CR7","first-page":"891","volume":"322","author":"F Bertero","year":"2018","unstructured":"Bertero F, Bianchetti M, Marenco J (2018) Integer programming models for the routing and spectrum allocation problem. TOP 322(10):891\u2013921","journal-title":"TOP"},{"key":"588_CR8","unstructured":"Bianchetti M (2020) exactasmache\/rsainstances: RSA instances"},{"key":"588_CR9","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1016\/j.dam.2023.06.015","volume":"339","author":"M Bianchetti","year":"2023","unstructured":"Bianchetti M, Marenco J (2023) A branch-and-cut algorithm for the routing and spectrum allocation problem. Discret Appl Math 339:107\u2013126","journal-title":"Discret Appl Math"},{"key":"588_CR10","unstructured":"Bianchetti M, Marenco J (2024) RSA-LIB: a library of RSA instances"},{"issue":"21","key":"588_CR11","doi-asserted-by":"publisher","first-page":"3402","DOI":"10.1109\/JLT.2013.2282696","volume":"31","author":"A Cai","year":"2013","unstructured":"Cai A, Shen G, Peng L, Zukerman M (2013) Novel node-arc model and multiiteration heuristics for static routing and spectrum assignment in elastic optical networks. J Lightw Technol 31(21):3402\u20133413","journal-title":"J Lightw Technol"},{"key":"588_CR12","doi-asserted-by":"crossref","unstructured":"Capucho JHL, Resendo LC (2013) Ilp model and effective genetic algorithm for routing and spectrum allocation in elastic optical networks. In: 2013 SBMO\/IEEE MTT-S international microwave optoelectronics conference (IMOC), pp 1\u20135","DOI":"10.1109\/IMOC.2013.6646487"},{"issue":"12","key":"588_CR13","doi-asserted-by":"publisher","first-page":"2869","DOI":"10.1016\/j.comnet.2012.05.001","volume":"56","author":"A Castro","year":"2012","unstructured":"Castro A, Velasco L, Ruiz M, Klinkowski M, Fern\u00e1ndez-Palacios JP, Careglio D (2012) Dynamic routing and spectrum (re)allocation in future flexgrid optical networks. Comput Netw 56(12):2869\u20132883","journal-title":"Comput Netw"},{"issue":"3","key":"588_CR14","doi-asserted-by":"publisher","first-page":"1776","DOI":"10.1109\/COMST.2015.2431731","volume":"17","author":"BC Chatterjee","year":"2015","unstructured":"Chatterjee BC, Sarma N, Oki E (2015) Routing and spectrum allocation in elastic optical networks: a tutorial. IEEE Commun Surv Tutor 17(3):1776\u20131800","journal-title":"IEEE Commun Surv Tutor"},{"key":"588_CR15","doi-asserted-by":"crossref","unstructured":"Christodoulopoulos K, Tomkos I, Varvarigos E (2010a) Spectrally\/bitrate flexible optical network planning. In: 36th European conference and exhibition on optical communication, pp 1\u20133","DOI":"10.1109\/ECOC.2010.5621304"},{"key":"588_CR16","doi-asserted-by":"crossref","unstructured":"Christodoulopoulos K, Tomkos I, Varvarigos EA (2010b) Routing and spectrum allocation in OFDM-based optical networks with elastic bandwidth allocation. In: 2010 IEEE global telecommunications conference GLOBECOM 2010, pp 1\u20136","DOI":"10.1109\/GLOCOM.2010.5684008"},{"key":"588_CR17","doi-asserted-by":"crossref","unstructured":"Christodoulopoulos K, Tomkos I, Varvarigos EA (2011a) Elastic bandwidth allocation in flexible OFDM-based optical networks. IEEE J Lightw Technol 29(9):1354\u20131366","DOI":"10.1109\/JLT.2011.2125777"},{"key":"588_CR18","doi-asserted-by":"crossref","unstructured":"Christodoulopoulos K, Tomkos I, Varvarigos EA (2011b) Corrections to elastic bandwidth allocation in flexible OFDM-based optical networks. IEEE J Lightw Technol 29(12):1899","DOI":"10.1109\/JLT.2011.2155990"},{"key":"588_CR19","doi-asserted-by":"crossref","unstructured":"Christodoulopoulos K, Tomkos I, Varvarigos E (2011c) Dynamic bandwidth allocation in flexible OFDM-based networks. In: 2011 Optical fiber communication conference and exposition and the national fiber optic engineers conference, pp 1\u20133","DOI":"10.1364\/OFC.2011.OTuI5"},{"key":"588_CR20","volume-title":"Contribution to flexible optical network design: spectrum assignment and protection","author":"H Dao Thanh","year":"2014","unstructured":"Dao Thanh H (2014) Contribution to flexible optical network design: spectrum assignment and protection. T\u00e9l\u00e9com Bretagne; Universit\u00e9 de Bretagne Occidentale, Theses"},{"key":"588_CR21","doi-asserted-by":"crossref","unstructured":"Dias LP, Assis KDR, Almeida RC, Jaumard B (2021) Channel-based rsa approach for virtualization and qos-aware protection in optical networks. In: ICC 2021-IEEE international conference on communications. IEEE, pp 1\u20136","DOI":"10.1109\/ICC42927.2021.9500806"},{"key":"588_CR22","doi-asserted-by":"crossref","unstructured":"Dos\u00a0Santos AF, Almeida RC, Alves MM, Day Ros\u00e1rio\u00a0Assis K (2017) Ybs heuristic for routing and spectrum allocation in flexible optical networks. In: 2017 IEEE 18th international conference on high performance switching and routing (HPSR), pp 1\u20136","DOI":"10.1109\/HPSR.2017.7968685"},{"issue":"14","key":"588_CR23","doi-asserted-by":"publisher","first-page":"2400","DOI":"10.1016\/j.comnet.2010.03.010","volume":"54","author":"GM Dur\u00e3es","year":"2010","unstructured":"Dur\u00e3es GM, Soares A, Amazonas JR, Giozza W (2010) The choice of the best among the shortest routes in transparent optical networks. Comput Netw 54(14):2400\u20132409","journal-title":"Comput Netw"},{"key":"588_CR24","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1016\/j.endm.2018.02.008","volume":"64","author":"J Enoch","year":"2018","unstructured":"Enoch J, Jaumard B (2018) Towards optimal and scalable solution for routing and spectrum allocation. Electron Notes Discret Math 64:335\u2013344","journal-title":"Electron Notes Discret Math"},{"key":"588_CR25","doi-asserted-by":"crossref","unstructured":"Hadhbi Y, Kerivin H, Wagler A (2019) A novel integer linear programming model for routing and spectrum assignment in optical networks. In: 2019 Federated conference on computer science and information systems (FedCSIS), pp 127\u2013134","DOI":"10.15439\/2019F188"},{"key":"588_CR26","doi-asserted-by":"crossref","unstructured":"Jaumard B, Daryalal M (2016) Scalable elastic optical path networking models. In: 2016 18th International conference on transparent optical networks (ICTON), pp 1\u20134","DOI":"10.1109\/ICTON.2016.7550385"},{"issue":"8","key":"588_CR27","doi-asserted-by":"publisher","first-page":"138","DOI":"10.1109\/MCOM.2010.5534599","volume":"48","author":"M Jinno","year":"2010","unstructured":"Jinno M, Kozicki B, Takara H, Watanabe A, Sone Y, Tanaka T, Hirano A (2010) Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network [topics in optical communications]. IEEE Commun Mag 48(8):138\u2013145","journal-title":"IEEE Commun Mag"},{"issue":"1","key":"588_CR28","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1137\/0204007","volume":"4","author":"DB Johnson","year":"1975","unstructured":"Johnson DB (1975) Finding all the elementary circuits of a directed graph. SIAM J Comput 4(1):77\u201384","journal-title":"SIAM J Comput"},{"key":"588_CR29","doi-asserted-by":"crossref","unstructured":"Klinkowski M, Careglio D (2011) A routing and spectrum assignment problem in optical OFDM networks. In: 1st European teletraffic seminar (ETS)","DOI":"10.1109\/ICTON.2011.5971109"},{"issue":"8","key":"588_CR30","doi-asserted-by":"publisher","first-page":"884","DOI":"10.1109\/LCOMM.2011.060811.110281","volume":"15","author":"M Klinkowski","year":"2011","unstructured":"Klinkowski M, Walkowiak K (2011) Routing and spectrum assignment in spectrum sliced elastic optical path network. IEEE Commun Lett 15(8):884\u2013886","journal-title":"IEEE Commun Lett"},{"key":"588_CR31","doi-asserted-by":"crossref","unstructured":"Klinkowski MKW et al. (2015) A simulated annealing heuristic for a branch and price-based routing and spectrum allocation algorithm in elastic optical networks. In: Intelligent data engineering and automated learning-IDEAL 2015. Lecture notes in computer science. Springer, Cham, 9375","DOI":"10.1007\/978-3-319-24834-9_35"},{"key":"588_CR32","doi-asserted-by":"crossref","unstructured":"Klinkowski M, \u017cotkiewicz M, Walkowiak K, Pi\u00f3ro M, Ruiz M, Velasco L (2016) Solving large instances of the rsa problem in flexgrid elastic optical networks. IEEE OSA J Opt Commun Netw 8(5), 320\u2013330","DOI":"10.1364\/JOCN.8.000320"},{"key":"588_CR33","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijleo.2020.164688","volume":"212","author":"L Li","year":"2020","unstructured":"Li L, Li H (2020) Performance analysis of novel routing and spectrum allocation algorithm in elastic optical networks. Optik 212:164688","journal-title":"Optik"},{"issue":"3","key":"588_CR34","doi-asserted-by":"publisher","first-page":"356","DOI":"10.1007\/s11107-017-0706-z","volume":"34","author":"GZ Markovi\u0107","year":"2017","unstructured":"Markovi\u0107 GZ (2017) Routing and spectrum allocation in elastic optical networks using bee colony optimization. Photon Netw Commun 34(3):356\u2013374","journal-title":"Photon Netw Commun"},{"key":"588_CR35","doi-asserted-by":"publisher","first-page":"407","DOI":"10.1007\/978-3-319-01622-1_46","volume-title":"Image processing and communications challenges 5","author":"I Olszewski","year":"2014","unstructured":"Olszewski I (2014) Routing and spectrum assignment in spectrum flexible transparent optical networks. In: Choras RS (ed) Image processing and communications challenges 5. Springer, Heidelberg, pp 407\u2013417"},{"key":"588_CR36","unstructured":"Paul A (2014) An optimal and a heuristic approach to solve the route and spectrum allocation problem in OFDM networks. Master\u2019s thesis, School of Computer Science, University of Windsor, Windsor"},{"key":"588_CR37","doi-asserted-by":"crossref","unstructured":"Shirazipourazad S, Zhou C, Z, D, Sen A (2013) On routing and spectrum allocation in spectrum-sliced optical networks. In: Proceedings IEEE INFOCOM, pp 385\u2013389","DOI":"10.1109\/INFCOM.2013.6566800"},{"issue":"4","key":"588_CR38","doi-asserted-by":"publisher","first-page":"681","DOI":"10.1109\/JLT.2013.2290842","volume":"32","author":"EA Varvarigos","year":"2014","unstructured":"Varvarigos EA, Christodoulopoulos K (2014a) Algorithmic aspects in planning fixed and flexible optical networks with emphasis on linear optimization and heuristic techniques. J Lightw Technol 32(4):681\u2013693","journal-title":"J Lightw Technol"},{"key":"588_CR39","doi-asserted-by":"crossref","unstructured":"Varvarigos EA, Christodoulopoulos K (2014b) Algorithmic challenges in flexible optical networks. In: 2014 International conference on computing, networking and communications (ICNC), pp 236\u2013241","DOI":"10.1109\/ICCNC.2014.6785338"},{"issue":"16","key":"588_CR40","doi-asserted-by":"publisher","first-page":"2780","DOI":"10.1109\/JLT.2014.2315041","volume":"32","author":"L Velasco","year":"2014","unstructured":"Velasco L, Castro A, Ruiz M, Junyent G (2014) Solving routing and spectrum allocation related optimization problems: from off-line to in-operation flexgrid network planning. J Lightw Technol 32(16):2780\u20132795","journal-title":"J Lightw Technol"},{"key":"588_CR41","doi-asserted-by":"crossref","unstructured":"Wang Y, Cao X, Pan Y (2011) A study of the routing and spectrum allocation in spectrum-sliced elastic optical path networks. In: 2011 Proceedings IEEE INFOCOM, pp 1503\u20131511","DOI":"10.1109\/INFCOM.2011.5934939"},{"issue":"11","key":"588_CR42","doi-asserted-by":"publisher","first-page":"906","DOI":"10.1364\/JOCN.4.000906","volume":"4","author":"Y Wang","year":"2012","unstructured":"Wang Y, Cao X, Hu Q, Pan Y (2012) Towards elastic and fine-granular bandwidth allocation in spectrum-sliced optical networks. IEEE J Opt Commun Netw 4(11):906\u2013917","journal-title":"IEEE J Opt Commun Netw"},{"key":"588_CR43","doi-asserted-by":"crossref","unstructured":"Wan X, Wang L, Hua N, Zhang H, Zheng X (2011) Dynamic routing and spectrum assignment in flexible optical path networks. In: 2011 Optical fiber communication conference and exposition and the national fiber optic engineers conference, pp 1\u20133","DOI":"10.1364\/NFOEC.2011.JWA055"},{"issue":"11","key":"588_CR44","doi-asserted-by":"publisher","first-page":"712","DOI":"10.1287\/mnsc.17.11.712","volume":"17","author":"JY Yen","year":"1971","unstructured":"Yen JY (1971) Finding the k shortest loopless paths in a network. Manag Sci 17(11):712\u2013716","journal-title":"Manag Sci"},{"issue":"1","key":"588_CR45","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1109\/SURV.2012.010912.00123","volume":"15","author":"G Zhang","year":"2013","unstructured":"Zhang G, De Leenheer M, Morea A, Mukherjee B (2013) A survey on OFDM-based elastic core optical networking. IEEE Commun Surv Tutor 15(1):65\u201387","journal-title":"IEEE Commun Surv Tutor"}],"container-title":["4OR"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10288-025-00588-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10288-025-00588-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10288-025-00588-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,23]],"date-time":"2025-09-23T03:07:44Z","timestamp":1758596864000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10288-025-00588-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,5,28]]},"references-count":45,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2025,9]]}},"alternative-id":["588"],"URL":"https:\/\/doi.org\/10.1007\/s10288-025-00588-w","relation":{},"ISSN":["1619-4500","1614-2411"],"issn-type":[{"type":"print","value":"1619-4500"},{"type":"electronic","value":"1614-2411"}],"subject":[],"published":{"date-parts":[[2025,5,28]]},"assertion":[{"value":"25 November 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 November 2024","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 March 2025","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 May 2025","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"I declare that the authors have no Conflict of interest as defined by Springer, or other interests that might be perceived to influence the results and\/or discussion reported in this paper.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}},{"value":"Not applicable.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval"}},{"value":"I have read the Springer journal policies on author responsibilities and submit this manuscript in accordance with those policies. All of the material is owned by the authors and\/or no permissions are required.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent to participate"}},{"value":"I have read the Springer journal policies on author responsibilities and submit this manuscript in accordance with those policies. All of the material is owned by the authors and\/or no permissions are required.","order":5,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}}]}}