{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,10]],"date-time":"2025-12-10T16:13:32Z","timestamp":1765383212909,"version":"3.46.0"},"reference-count":160,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2025,7,21]],"date-time":"2025-07-21T00:00:00Z","timestamp":1753056000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,7,21]],"date-time":"2025-07-21T00:00:00Z","timestamp":1753056000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"name":"Not applicable"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Oper. Res. Forum"],"DOI":"10.1007\/s43069-025-00498-x","type":"journal-article","created":{"date-parts":[[2025,7,21]],"date-time":"2025-07-21T17:18:16Z","timestamp":1753118296000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["The Routing and Spectrum Allocation Problem: A Combinatorial Optimization Survey"],"prefix":"10.1007","volume":"6","author":[{"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,7,21]]},"reference":[{"doi-asserted-by":"crossref","unstructured":"Rumipamba-Zambrano R, Vargas L, Chac\u00f3n C, Carvallo J.P, Rodr\u00edguez, F (2019) Resource allocation in WDM vs. flex-grid networks: use case in CEDIA optical backbone network, pp 18\u201333","key":"498_CR1","DOI":"10.1007\/978-3-030-02828-2_2"},{"issue":"3","key":"498_CR2","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1109\/MCOM.2010.5434373","volume":"48","author":"G Wellbrock","year":"2010","unstructured":"Wellbrock G, Xia TJ (2010) The road to 100g deployment [commentary]. IEEE Commun Mag 48(3):14\u201318","journal-title":"IEEE Commun Mag"},{"issue":"2","key":"498_CR3","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1109\/MCOM.2012.6146481","volume":"50","author":"O Gerstel","year":"2012","unstructured":"Gerstel O, Jinno M, Lord A, Yoo SJB (2012) Elastic optical networking: a new dawn for the optical layer? IEEE Commun Mag 50(2):12\u201320","journal-title":"IEEE Commun Mag"},{"issue":"8","key":"498_CR4","doi-asserted-by":"crossref","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":"498_CR5","doi-asserted-by":"crossref","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"},{"issue":"9","key":"498_CR6","doi-asserted-by":"crossref","first-page":"1354","DOI":"10.1109\/JLT.2011.2125777","volume":"29","author":"K Christodoulopoulos","year":"2011","unstructured":"Christodoulopoulos K, Tomkos I, Varvarigos EA (2011) Elastic bandwidth allocation in flexible OFDM-based optical networks. IEEE J Lightwave Technol 29(9):1354\u20131366","journal-title":"IEEE J Lightwave Technol"},{"key":"498_CR7","doi-asserted-by":"crossref","DOI":"10.1016\/j.comnet.2020.107535","volume":"181","author":"CM Ara\u00fajo","year":"2020","unstructured":"Ara\u00fajo CM, Silva JMP, 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"},{"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","key":"498_CR8","DOI":"10.15439\/2019F188"},{"doi-asserted-by":"crossref","unstructured":"Szcze\u015bniak I, Wo\u017ana-Szcze\u015bniak B (2016) Adapted and constrained Dijkstra for elastic optical networks. In: 2016 International conference on optical network design and modeling (ONDM), pp 1\u20136","key":"498_CR9","DOI":"10.1109\/ONDM.2016.7494087"},{"doi-asserted-by":"crossref","unstructured":"Christodoulopoulos K, Tomkos I, Varvarigos EA (2011) Corrections to elastic bandwidth allocation in flexible OFDM-based optical networks. IEEE J Lightwave Technol 29(12):1899","key":"498_CR10","DOI":"10.1109\/JLT.2011.2155990"},{"issue":"4","key":"498_CR11","doi-asserted-by":"crossref","first-page":"681","DOI":"10.1109\/JLT.2013.2290842","volume":"32","author":"EA Varvarigos","year":"2014","unstructured":"Varvarigos EA, Christodoulopoulos K (2014) Algorithmic aspects in planning fixed and flexible optical networks with emphasis on linear optimization and heuristic techniques. J Lightwave Technol 32(4):681\u2013693","journal-title":"J Lightwave Technol"},{"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","key":"498_CR12","DOI":"10.1364\/NFOEC.2011.JWA055"},{"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 ON Canada","key":"498_CR13"},{"issue":"1","key":"498_CR14","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1109\/JLT.2016.2627618","volume":"35","author":"C Rottondi","year":"2016","unstructured":"Rottondi C, Boffi P, Martelli P, Tornatore M (2016) Routing modulation format baud rate and spectrum allocation in optical metro rings with flexible grid and few-mode transmission. J Lightwave Technol 35(1):61\u201370","journal-title":"J Lightwave Technol"},{"doi-asserted-by":"crossref","unstructured":"Shirazipourazad S, Derakhshandeh Z, Sen A (2013) Analysis of on-line routing and spectrum allocation in spectrum-sliced optical networks. In: 2013 IEEE international conference on communications (ICC), pp 3899\u20133903","key":"498_CR15","DOI":"10.1109\/ICC.2013.6655166"},{"doi-asserted-by":"crossref","unstructured":"Tornatore M, Rottondi C, Go\u015bcie\u0144 R, Walkowiak K, Rizzelli G, Morea A (2015) On the complexity of routing and spectrum assignment in flexible-grid ring networks [invited]. J Opt Commun Netw 7","key":"498_CR16","DOI":"10.1364\/JOCN.7.00A256"},{"key":"498_CR17","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1007\/s11107-012-0378-7","volume":"24","author":"L Velasco","year":"2012","unstructured":"Velasco L, Klinkowski M, Ruiz M, Comellas J (2012) Modeling the routing and spectrum allocation problem for flexgrid optical networks. Photon Netw Commun 24:177\u2013186","journal-title":"Photon Netw Commun"},{"doi-asserted-by":"crossref","unstructured":"Walkowiak K, Go\u015bcie\u0144 R, Klinkowski M (2013) On minimization of the spectrum usage in elastic optical networks with joint unicast and anycast traffic. In: Asia communications and photonics conference 2013, Optical Society of America, pp 4\u20131","key":"498_CR18","DOI":"10.1364\/ACPC.2013.AF4G.1"},{"doi-asserted-by":"crossref","unstructured":"Walkowiak K, Klinkowski M (2013) Joint anycast and unicast routing for elastic optical networks: modeling and optimization. In: 2013 IEEE international conference on communications (ICC), pp 3909\u20133914","key":"498_CR19","DOI":"10.1109\/ICC.2013.6655168"},{"key":"498_CR20","doi-asserted-by":"crossref","first-page":"43349","DOI":"10.1109\/ACCESS.2021.3065964","volume":"9","author":"KK Munasinghe","year":"2021","unstructured":"Munasinghe KK, Dharmaweera MN, Wijewardhana UL, De Alwis C, Parthiban R (2021) Joint minimization of spectrum and power in impairment-aware elastic optical networks. IEEE Access 9:43349\u201343363","journal-title":"IEEE Access"},{"issue":"12","key":"498_CR21","doi-asserted-by":"crossref","first-page":"1059","DOI":"10.1364\/JOCN.6.001059","volume":"6","author":"S Fujii","year":"2014","unstructured":"Fujii S, Hirota Y, Tode H, Murakami K (2014) On-demand spectrum and core allocation for reducing crosstalk in multicore fibers in elastic optical networks. J Opt Commun Netw 6(12):1059\u20131071","journal-title":"J Opt Commun Netw"},{"unstructured":"Muhammad A, Zervas G, Simeonidou D, Forchheimer R (2014) Routing spectrum and core allocation in flexgrid SDM networks with multi-core fibers. In: 2014 International conference on optical network design and modeling, pp 192\u2013197","key":"498_CR22"},{"doi-asserted-by":"crossref","unstructured":"Muhammad A, Zervas G, Saridis G, Salas E.H, Simeonidou D., Forchheimer R (2014) Flexible and synthetic SDM networks with multi-core-fibers implemented by programmable ROADMs. In: 2014 The european conference on optical communication (ECOC), pp 1\u20133","key":"498_CR23","DOI":"10.1109\/ECOC.2014.6963910"},{"issue":"8","key":"498_CR24","doi-asserted-by":"crossref","first-page":"540","DOI":"10.1364\/JOCN.8.000540","volume":"8","author":"J Perell\u00f3","year":"2016","unstructured":"Perell\u00f3 J, Gen\u00e9 JM, Pag\u00e8s A, Lazaro JA, Spadaro S (2016) Flex-grid\/SDM backbone network design with inter-core XT-limited transmission reach. IEEE\/OSA J Opt Commun Networking 8(8):540\u2013552","journal-title":"IEEE\/OSA J Opt Commun Networking"},{"doi-asserted-by":"crossref","unstructured":"Li Y, Hua N, Zheng X (2015) Routing wavelength and core allocation planning for multi-core fiber networks with MIMO-based crosstalk suppression. In: 2015 Opto-electronics and communications conference (OECC), pp 1\u20133","key":"498_CR25","DOI":"10.1109\/OECC.2015.7340325"},{"doi-asserted-by":"crossref","unstructured":"Patel AN, Ji PN, Jue JP, Wang T (2010) Routing wavelength assignment and spectrum allocation in transparent flexible optical WDM (FWDM) networks. In: Integrated photonics research silicon and nanophotonics and photonics in switching, Optical Society of America Monterey, California United States, p 1","key":"498_CR26","DOI":"10.1364\/PS.2010.PDPWG1"},{"doi-asserted-by":"crossref","unstructured":"Ji PN, Patel AN, Qian D, Jue JP, Hu J, Aono Y, Wang T (2011) Optical layer traffic grooming in flexible optical WDM (FWDM) networks. In: 2011 37th European conference and exhibition on optical communication, pp 1\u20133","key":"498_CR27","DOI":"10.1364\/ECOC.2011.We.10.P1.102"},{"doi-asserted-by":"crossref","unstructured":"Xuan H, Lin L, Qiao L, Zhou Y (2019) Grey wolf algorithm and multi-objective model for the manycast RSA problem in EONs. Inf 10(12)","key":"498_CR28","DOI":"10.3390\/info10120398"},{"doi-asserted-by":"crossref","unstructured":"Aibin M, Walkowiak K (2014) Simulated annealing algorithm for optimization of elastic optical networks with unicast and anycast traffic. 16th International conference on transparent optical networks (ICTON), pp 1\u20134","key":"498_CR29","DOI":"10.1109\/ICTON.2014.6876711"},{"issue":"10","key":"498_CR30","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"},{"doi-asserted-by":"publisher","unstructured":"Bianchetti M, Marenco J (2021) Valid inequalities and a branch-and-cut algorithm for the routing and spectrum allocation problem. Procedia Computer Science 195:523\u2013531. https:\/\/doi.org\/10.1016\/j.procs.2021.11.063","key":"498_CR31","DOI":"10.1016\/j.procs.2021.11.063"},{"issue":"21","key":"498_CR32","doi-asserted-by":"crossref","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 Lightwave Technol 31(21):3402\u20133413","journal-title":"J Lightwave Technol"},{"doi-asserted-by":"crossref","unstructured":"Assis KDR, Santos A, Almeida RC (2013) Optimization in spectrum-sliced optical networks. Opt Metro Netw Short-Haul Syst VI 9008","key":"498_CR33","DOI":"10.1117\/12.2040472"},{"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","key":"498_CR34","DOI":"10.1109\/NCC48643.2020.9056071"},{"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","key":"498_CR35","DOI":"10.1109\/IMOC.2013.6646487"},{"doi-asserted-by":"crossref","unstructured":"Abkenar F.S, 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","key":"498_CR36","DOI":"10.1109\/ISTEL.2016.7881775"},{"key":"498_CR37","first-page":"44","volume-title":"Optical metro networks and short-haul systems IX","author":"KDR Assis","year":"2017","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. International Society for Optics and Photonics, SPIE San Francisco California United States, pp 44\u201349"},{"doi-asserted-by":"crossref","unstructured":"Chen X, Zhong Y, Jukan A (2013) Multipath routing in elastic optical networks with distance-adaptive modulation formats. In: 2013 IEEE international conference on communications (ICC), pp 3915\u20133920","key":"498_CR38","DOI":"10.1109\/ICC.2013.6655169"},{"issue":"3","key":"498_CR39","doi-asserted-by":"crossref","first-page":"172","DOI":"10.1364\/JOCN.5.000172","volume":"5","author":"L Ruan","year":"2013","unstructured":"Ruan L, Xiao N (2013) Survivable multipath routing and spectrum allocation in OFDM-based flexible optical networks. IEEE\/OSA J Opt Commun Networking 5(3):172\u2013182","journal-title":"IEEE\/OSA J Opt Commun Networking"},{"issue":"1","key":"498_CR40","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1364\/JOCN.6.000077","volume":"6","author":"L Ruan","year":"2014","unstructured":"Ruan L, Zheng Y (2014) Dynamic survivable multipath routing and spectrum allocation in OFDM-based flexible optical networks. IEEE\/OSA J Opt Commun Networking 6(1):77\u201385","journal-title":"IEEE\/OSA J Opt Commun Networking"},{"key":"498_CR41","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1007\/s11107-015-0532-0","volume":"31","author":"G Shen","year":"2013","unstructured":"Shen G, Guo H, Bose SK (2013) Survivable elastic optical networks: survey and perspectives. Photon Netw Commun 31:71\u201387","journal-title":"Photon Netw Commun"},{"key":"498_CR42","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1016\/j.osn.2014.02.003","volume":"13","author":"S Talebi","year":"2014","unstructured":"Talebi S, Alam F, Katib I, Khamis M, Salama R, Rouskas GN (2014) Spectrum management techniques for elastic optical nerworks: a survey. Opt Switch Networking 13:34\u201348","journal-title":"Opt Switch Networking"},{"key":"498_CR43","first-page":"1","volume":"2012","author":"A Castro","year":"2012","unstructured":"Castro A, Ruiz M, Velasco L, Junyuent G, Comellas J (2012) Path-based recovery in flexgrid optical networks. IEEE Int Conf Transparent Opt Netw ICTON 2012:1\u20134","journal-title":"IEEE Int Conf Transparent Opt Netw ICTON"},{"issue":"2","key":"498_CR44","doi-asserted-by":"crossref","first-page":"248","DOI":"10.1109\/TNET.2005.845547","volume":"13","author":"H Kerivin","year":"2005","unstructured":"Kerivin H, Nace D, Pham T (2005) Design of capacitated survivable networks with a single facility. IEEE\/ACM Trans Networking 13(2):248\u2013261","journal-title":"IEEE\/ACM Trans Networking"},{"key":"498_CR45","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1016\/j.osn.2014.02.002","volume":"13","author":"K Walkowiak","year":"2014","unstructured":"Walkowiak K, Klinkowski M, Rabiega B, Go\u015bcie\u0144 R (2014) Routing and spectrum allocation algorithms for elastic optical networks with dedicated path protection. Opt Switch Netw 13:63\u201375","journal-title":"Opt Switch Netw"},{"unstructured":"Dao Thanh H (2014) Contribution to flexible optical network design: Spectrum assignment and protection. Universit\u00e9 de Bretagne Occidentale (March, Theses T\u00e9l\u00e9com Bretagne","key":"498_CR46"},{"key":"498_CR47","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1007\/978-3-642-33018-6_17","volume-title":"International Joint Conference CISIS\u201912-ICEUTE\u201912-SOCO\u201912 Special Sessions","author":"M Klinkowski","year":"2013","unstructured":"Klinkowski M (2013) A genetic algorithm for solving RSA problem in elastic optical networks with dedicated path protection. In: Herrero A, Sn\u00e1\u0161el V, Abraham A, Zelinka I, Baruque B, Quinti\u00e1n H, Calvo JL, Sedano J, Corchado E (eds) International Joint Conference CISIS\u201912-ICEUTE\u201912-SOCO\u201912 Special Sessions. Springer, Berlin, Heidelberg, pp 167\u2013176"},{"doi-asserted-by":"crossref","unstructured":"Li Y, Li Y, Hua N, Zheng X (2016) Shared backup path protection in multi-core fiber networks with MIMO-based crosstalk suppression. In: 2016 Optical fiber communications conference and exhibition (OFC), pp 1\u20133","key":"498_CR48","DOI":"10.1109\/OECC.2015.7340325"},{"doi-asserted-by":"crossref","unstructured":"Shao X, Yeo Y.-K, Xu Z, Cheng X, Zhou L (2012) Shared-path protection in OFDM-based optical networks with elastic bandwidth allocation. In: OFC\/NFOEC, pp 1\u20133","key":"498_CR49","DOI":"10.1364\/OFC.2012.OTh4B.4"},{"key":"498_CR50","doi-asserted-by":"crossref","first-page":"156","DOI":"10.1016\/j.comnet.2014.07.007","volume":"72","author":"J S\u00f3crates-Dantas","year":"2014","unstructured":"S\u00f3crates-Dantas J, Careglio D, Perell\u00f3 J, Silveira RM, Ruggiero WV, Sol\u00e9-Pareta J (2014) Challenges and requirements of a control plane for elastic optical networks. Comput Netw 72:156\u2013171","journal-title":"Comput Netw"},{"issue":"3","key":"498_CR51","doi-asserted-by":"crossref","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":"498_CR52","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1016\/j.osn.2017.08.003","volume":"27","author":"K Klinkowski","year":"2018","unstructured":"Klinkowski K, Lechowicz P, Walkowiak K (2018) Survey of resource allocation schemes and algorithms in spectrally-spatially flexible optical networking. Opt Switch Netw 27:58\u201378","journal-title":"Opt Switch Netw"},{"issue":"4","key":"498_CR53","doi-asserted-by":"crossref","first-page":"526","DOI":"10.1090\/qam\/253822","volume":"27","author":"JY Yen","year":"1970","unstructured":"Yen JY (1970) An algorithm for finding shortest routes from all source nodes to a given destination in general networks. Q Appl Math 27(4):526\u2013530","journal-title":"Q Appl Math"},{"issue":"11","key":"498_CR54","doi-asserted-by":"crossref","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. Manage Sci 17(11):712\u2013716","journal-title":"Manage Sci"},{"issue":"1","key":"498_CR55","doi-asserted-by":"crossref","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"},{"issue":"3","key":"498_CR56","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1137\/0202017","volume":"2","author":"R Tarjan","year":"1973","unstructured":"Tarjan R (1973) Enumeration of the elementary circuits of a directed graph. SIAM J Comput 2(3):211\u2013216","journal-title":"SIAM J Comput"},{"key":"498_CR57","first-page":"289","volume":"11","author":"R Entringer","year":"1981","unstructured":"Entringer R, Slater P (1981) On the maximum number of cycles in a graph. Ars Combin 11:289\u2013294","journal-title":"Ars Combin"},{"key":"498_CR58","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1016\/0895-7177(91)90008-U","volume":"15","author":"J Sjogren","year":"1991","unstructured":"Sjogren J (1991) Cycles and spanning trees. Math Comput Model 15:87\u2013102","journal-title":"Math Comput Model"},{"issue":"2","key":"498_CR59","first-page":"121","volume":"1","author":"EQV Martins","year":"2003","unstructured":"Martins EQV, Pascoal MMB (2003) A new implementation of Yen\u2019s ranking loopless paths algorithm. Q J Belg Fr Ital Oper Res Soc 1(2):121\u2013133","journal-title":"Q J Belg Fr Ital Oper Res Soc"},{"key":"498_CR60","first-page":"65","volume":"182","author":"R Hulsermann","year":"2004","unstructured":"Hulsermann R, Betker A, Jager M, Bodamer S, Barry M, Spath J, Gauger C, Kohn M (2004) A set of typical transport network scenarios for network modelling. ITG FACHBERICHT 182:65\u201372","journal-title":"ITG FACHBERICHT"},{"doi-asserted-by":"crossref","unstructured":"Jinno M, Takara H, Kozicki B, Tsukishima Y, Yoshimatsu T, Kobayashi, T, Miyamoto Y, Yonenaga K, Takada A, Ishida O, Matsuoka S (2008) Demonstration of novel spectrum-efficient elastic optical path network with per-channel variable capacity of 40 Gb\/s to over 400 Gb\/s. In: 2008 34th European conference on optical communication, pp 1\u20132","key":"498_CR61","DOI":"10.1109\/ECOC.2008.4729581"},{"issue":"11","key":"498_CR62","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1109\/MCOM.2009.5307468","volume":"47","author":"M Jinno","year":"2009","unstructured":"Jinno M, Takara H, Kozicki B, Tsukishima Y, Sone Y, Matsuoka S (2009) Spectrum-efficient and scalable elastic optical path network: architecture, benefits and enabling technologies. IEEE Commun Mag 47(11):66\u201373","journal-title":"IEEE Commun Mag"},{"issue":"14","key":"498_CR63","doi-asserted-by":"crossref","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"},{"doi-asserted-by":"crossref","unstructured":"Christodoulopoulos K, Tomkos I, Varvarigos E (2010) Spectrally\/bitrate flexible optical network planning. In: 36th European conference and exhibition on optical communication, pp 1\u20133","key":"498_CR64","DOI":"10.1109\/ECOC.2010.5621304"},{"doi-asserted-by":"crossref","unstructured":"Christodoulopoulos K, Tomkos I, Varvarigos EA (2010) Routing and spectrum allocation in OFDM-based optical networks with elastic bandwidth allocation. In: 2010 IEEE global telecommunications conference GLOBECOM 2010, pp 1\u20136","key":"498_CR65","DOI":"10.1109\/GLOCOM.2010.5684008"},{"key":"498_CR66","first-page":"170","volume-title":"Optical metro networks and short-haul systems III","author":"AN Patel","year":"2011","unstructured":"Patel AN, Ji PN, Jue JP, Wang T (2011) Dynamic routing wavelength assignment and spectrum allocation in transparent flexible optical WDM networks. In: Weiershausen W, Dingel B, Dutta AK, Srivastava AK (eds) Optical metro networks and short-haul systems III, vol 7959. International Society for Optics and Photonics, SPIE Monterey California United States, pp 170\u2013177"},{"doi-asserted-by":"crossref","unstructured":"Klinkowski M, Careglio D (2011) A routing and spectrum assignment problem in optical OFDM networks. 1st European teletraffic seminar (ETS)","key":"498_CR67","DOI":"10.1109\/ICTON.2011.5971109"},{"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. 2011 Proceedings IEEE INFOCOM, pp 1503\u20131511","key":"498_CR68","DOI":"10.1109\/INFCOM.2011.5934939"},{"doi-asserted-by":"crossref","unstructured":"Christodoulopoulos K, Tomkos I, Varvarigos E (2011) 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","key":"498_CR69","DOI":"10.1364\/OFC.2011.OTuI5"},{"issue":"8","key":"498_CR70","doi-asserted-by":"crossref","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"},{"doi-asserted-by":"crossref","unstructured":"Wang Y, Cao X, Hu Q (2011) Routing and spectrum allocation in spectrum-sliced elastic optical path networks. In: 2011 IEEE international conference on communications (ICC), pp 1\u20135","key":"498_CR71","DOI":"10.1109\/icc.2011.5963223"},{"issue":"9","key":"498_CR72","doi-asserted-by":"crossref","first-page":"1765","DOI":"10.1109\/JSAC.2011.111002","volume":"29","author":"S Knight","year":"2011","unstructured":"Knight S, Nguyen HX, Falkner N, Bowden R, Roughan M (2011) The Internet topology zoo. IEEE J Sel Areas Commun 29(9):1765\u20131775","journal-title":"IEEE J Sel Areas Commun"},{"doi-asserted-by":"crossref","unstructured":"Jin Q, Wang L, Wan X, Zheng X, Zhou B, Liu Z (2011) Study of dynamic routing and spectrum assignment schemes in bandwidth flexible optical networks. In: Network architectures management and applications, Optical Society of America Shanghai China, p 83101","key":"498_CR73","DOI":"10.1364\/ACP.2011.83101F"},{"issue":"3","key":"498_CR74","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1016\/j.osn.2012.02.001","volume":"9","author":"AN Patel","year":"2012","unstructured":"Patel AN, Ji PN, Jue JP, Wang T (2012) Routing wavelength assignment and spectrum allocation algorithms in transparent flexible optical WDM networks. Opt Switch Netw 9(3):191\u2013204","journal-title":"Opt Switch Netw"},{"issue":"2","key":"498_CR75","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1109\/MCOM.2012.6146481","volume":"50","author":"O Gerstel","year":"2012","unstructured":"Gerstel O, Jinno M, Lord A, Yoo SJB (2012) Elastic optical networking: a new dawn for the optical layer? IEEE Commun Mag 50(2):12\u201320","journal-title":"IEEE Commun Mag"},{"doi-asserted-by":"crossref","unstructured":"Birmel\u00e9 E, Ferreira R, Grossi R, Marino A, Pisanti N, Rizzi R, Sacomoto G (2013) Optimal listing of cycles and st-paths in undirected graphs, pp. 1884\u20131896","key":"498_CR76","DOI":"10.1137\/1.9781611973105.134"},{"doi-asserted-by":"crossref","unstructured":"Christodoulopoulos K, Varvarigos E (2012) Static and dynamic spectrum allocation in flexi-grid optical networks. In: 2012 14th International conference on transparent optical networks (ICTON), pp 1\u20135","key":"498_CR77","DOI":"10.1109\/ICTON.2012.6254503"},{"issue":"8","key":"498_CR78","doi-asserted-by":"crossref","first-page":"603","DOI":"10.1364\/JOCN.4.000603","volume":"4","author":"X Wan","year":"2012","unstructured":"Wan X, Hua N, Zheng X (2012) Dynamic routing and spectrum assignment in spectrum-flexible transparent optical networks. IEEE\/OSA J Opt Commun Networking 4(8):603\u2013613","journal-title":"IEEE\/OSA J Opt Commun Networking"},{"issue":"12","key":"498_CR79","doi-asserted-by":"crossref","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"},{"doi-asserted-by":"crossref","unstructured":"Patel AN, Ji PN, Jue JP, Wang T (2011) Survivable transparent flexible optical WDM (FWDM) networks. In: 2011 Optical fiber communication conference and exposition and the national fiber optic engineers conference, pp 1\u20133","key":"498_CR80","DOI":"10.1364\/OFC.2011.OTuI2"},{"issue":"11","key":"498_CR81","doi-asserted-by":"crossref","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 Networking 4(11):906\u2013917","journal-title":"IEEE J Opt Commun Networking"},{"doi-asserted-by":"crossref","unstructured":"Patel AN, Ji PN, Jue JP, Wang T (2012) A naturally-inspired algorithm for routing wavelength assignment and spectrum allocation in flexible grid WDM networks. In: 2012 IEEE globecom workshops, pp 340\u2013345","key":"498_CR82","DOI":"10.1109\/GLOCOMW.2012.6477594"},{"doi-asserted-by":"crossref","unstructured":"Zhou X, Lu W, Gong L, Zhu Z (2012) Dynamic RMSA in elastic optical networks with an adaptive genetic algorithm. In: 2012 IEEE global communications conference (GLOBECOM), pp 2912\u20132917","key":"498_CR83","DOI":"10.1109\/GLOCOM.2012.6503559"},{"doi-asserted-by":"crossref","unstructured":"Fujii S, Hirota Y, Tode H, Murakami K (2013) On-demand spectrum and core allocation for multi-core fibers in elastic optical network. In: 2013 Optical fiber communication conference and exposition and the national fiber optic engineers conference (OFC\/NFOEC), pp 1\u20133","key":"498_CR84","DOI":"10.1364\/OFC.2013.OTh4B.4"},{"doi-asserted-by":"crossref","unstructured":"Shirazipourazad S, Zhou C, Z, D, Sen A (2013) On routing and spectrum allocation in spectrum-sliced optical networks. Proceedings IEEE INFOCOM, pp 385\u2013389","key":"498_CR85","DOI":"10.1109\/INFCOM.2013.6566800"},{"doi-asserted-by":"crossref","unstructured":"Ruiz M, \u017botkiewicz M, Velasco L, Comellas J (2013) A column generation approach for large-scale RSA-based network planning. In: 2013 15th International conference on transparent optical networks (ICTON), pp 1\u20134","key":"498_CR86","DOI":"10.1109\/ICTON.2013.6603034"},{"key":"498_CR87","doi-asserted-by":"crossref","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 SR (ed) Image processing and communications challenges 5. Springer, Heidelberg, pp 407\u2013417"},{"issue":"10","key":"498_CR88","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1364\/JOCN.5.00A100","volume":"5","author":"Y Yin","year":"2013","unstructured":"Yin Y, Zhang H, Zhang M, Xia M, Zhu Z, Dahlfort S, Yoo SJB (2013) Spectral and spatial 2D fragmentation-aware routing and spectrum assignment algorithms in elastic optical networks [invited]. IEEE\/OSA J Opt Commun Networking 5(10):100\u2013106","journal-title":"IEEE\/OSA J Opt Commun Networking"},{"key":"498_CR89","first-page":"181","volume":"12","author":"RC Almeida Jr","year":"2013","unstructured":"Almeida RC Jr, Delgado RA, Folha RB, Martins-Filho JF, Pereira HA (2013) A slot-priority spectrum assignment algorithm for elastic optical networks. J Microwaves Optoelectron Electromagn Appl (JMOe) 12:181\u2013192","journal-title":"J Microwaves Optoelectron Electromagn Appl (JMOe)"},{"issue":"1","key":"498_CR90","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1587\/comex.3.1","volume":"3","author":"R Leepila","year":"2014","unstructured":"Leepila R, Oki E, Kishi N (2014) A power-efficient design scheme for survivable networks with partial bandwidth path protection. IEICE Commun Express 3(1):1\u20136","journal-title":"IEICE Commun Express"},{"doi-asserted-by":"crossref","unstructured":"Varvarigos EA, Christodoulopoulos K (2014) Algorithmic challenges in flexible optical networks. In: 2014 International conference on computing networking and communications (ICNC), pp 236\u2013241","key":"498_CR91","DOI":"10.1109\/ICCNC.2014.6785338"},{"doi-asserted-by":"crossref","unstructured":"Klinkowski M, Pi\u00f3ro M, \u017botkiewicz M, Ruiz M, Velasco L (2014) Valid inequalities for the routing and spectrum allocation problem in elastic optical networks. In: 2014 16th international conference on transparent optical networks (ICTON), pp 1\u20135","key":"498_CR92","DOI":"10.1109\/ICTON.2014.6876290"},{"issue":"16","key":"498_CR93","doi-asserted-by":"crossref","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 Lightwave Technol 32(16):2780\u20132795","journal-title":"J Lightwave Technol"},{"issue":"2","key":"498_CR94","doi-asserted-by":"crossref","first-page":"280","DOI":"10.1007\/s11107-015-0516-0","volume":"30","author":"A Paul","year":"2015","unstructured":"Paul A, Rahman Q, Bandyopadhyay S, Aneja YP (2015) An optimal and a heuristic algorithm for solving the route and spectrum allocation problem in OFDM networks. Photon Netw Commun 30(2):280\u2013289","journal-title":"Photon Netw Commun"},{"doi-asserted-by":"crossref","unstructured":"Paul A, Rahman Q, Bandyopadhyay S, Aneja YP (2015) A fast approach to solve the route and spectrum allocation problem in OFDM networks. In: Proceedings of the 2015 international conference on distributed computing and networking. ICDCN \u201915. Association for Computing Machinery New York NY USA","key":"498_CR95","DOI":"10.1145\/2684464.2684501"},{"doi-asserted-by":"crossref","unstructured":"Huang I, Li B (2014) A genetic algorithm using priority-based encoding for routing and spectrum assignment in elastic optical network. In: 2014 7th international conference on intelligent computation technology and automation, pp 5\u201311","key":"498_CR96","DOI":"10.1109\/ICICTA.2014.9"},{"issue":"4","key":"498_CR97","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1109\/CC.2013.6506930","volume":"10","author":"L Yang","year":"2013","unstructured":"Yang L, Nan H, Xiaoping Z, Hanyi Z, Bingkun Z (2013) Polynomial-time adaptive routing algorithm based on spectrum scan in dynamic flexible optical networks. China Commun 10(4):49\u201358","journal-title":"China Commun"},{"doi-asserted-by":"crossref","unstructured":"Talebi S, Alam F, Katib I, Rouskas GN (2015) Spectrum assignment in rings with shortest-path routing: complexity and approximation algorithms. In: 2015 International conference on computing networking and communications (ICNC), pp 642\u2013647","key":"498_CR98","DOI":"10.1109\/ICCNC.2015.7069420"},{"doi-asserted-by":"crossref","unstructured":"Klinkowski M, Pi\u00f3ro M, \u017botkiewicz M, Walkowiak K, Ruiz M, Velasco L (2015) Spectrum allocation problem in elastic optical networks - a branch-and-price approach. In: 2015 17th international conference on transparent optical networks (ICTON), pp 1\u20135","key":"498_CR99","DOI":"10.1109\/ICTON.2015.7193482"},{"doi-asserted-by":"crossref","unstructured":"Klinkowski M, K, W (2015) A simulated annealing heuristic for a branch and price-based routing and spectrum allocation algorithm in elastic optical networks. Intelligent data engineering and automated learning - IDEAL 2015. Lecture Notes in Computer Science. Springer Cham. 9375","key":"498_CR100","DOI":"10.1007\/978-3-319-24834-9_35"},{"issue":"22","key":"498_CR101","doi-asserted-by":"crossref","first-page":"4554","DOI":"10.1109\/JLT.2015.2474130","volume":"33","author":"J Zhao","year":"2015","unstructured":"Zhao J, Wymeersch H, Agrell E (2015) Nonlinear impairment-aware static resource allocation in elastic optical networks. J Lightwave Technol 33(22):4554\u20134564","journal-title":"J Lightwave Technol"},{"doi-asserted-by":"crossref","unstructured":"Feng G, Douligeris C, Klinkowski M (2015) A heuristic for routing modulation and spectrum allocation in spectrum sliced elastic optical path network. In: 2015 IEEE international symposium on signal processing and information technology (ISSPIT), pp 111\u2013115","key":"498_CR102","DOI":"10.1109\/ISSPIT.2015.7394250"},{"issue":"9","key":"498_CR103","doi-asserted-by":"crossref","first-page":"1520","DOI":"10.1109\/LCOMM.2012.070512.120740","volume":"16","author":"L Gong","year":"2012","unstructured":"Gong L, Zhou X, Lu W, Zhu Z (2012) A two-population based evolutionary approach for optimizing routing modulation and spectrum assignments (RMSA) in O-OFDM networks. IEEE Commun Lett 16(9):1520\u20131523","journal-title":"IEEE Commun Lett"},{"doi-asserted-by":"crossref","unstructured":"Ruiz M, Pi\u00f3ro M, Z\u00f6tkiewicz M, Klinkowski M. M, Velasco L (2013) Column generation algorithm for RSA problems in flexgrid optical networks. Photon Netw Commun 53\u201364","key":"498_CR104","DOI":"10.1007\/s11107-013-0408-0"},{"issue":"6","key":"498_CR105","doi-asserted-by":"crossref","first-page":"3578","DOI":"10.1109\/TNET.2016.2528242","volume":"24","author":"E Archambault","year":"2016","unstructured":"Archambault E, Alloune N, Furdek M, Xu Z, Tremblay C, Muhammad A, Chen J, Wosinska L, Littlewood P, Belanger MP (2016) Routing and spectrum assignment in elastic filterless optical networks. IEEE\/ACM Trans Networking 24(6):3578\u20133592","journal-title":"IEEE\/ACM Trans Networking"},{"issue":"5","key":"498_CR106","doi-asserted-by":"crossref","first-page":"320","DOI":"10.1364\/JOCN.8.000320","volume":"8","author":"M Klinkowski","year":"2016","unstructured":"Klinkowski M, \u017botkiewicz 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 Networking 8(5):320\u2013330","journal-title":"IEEE\/OSA J Opt Commun Networking"},{"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","key":"498_CR107","DOI":"10.1109\/ICTON.2016.7550385"},{"doi-asserted-by":"crossref","unstructured":"Muhammad A, Furdek M, Zervas G, Wosinska L (2016) Filterless networks based on optical white boxes and SDM. In: ECOC 2016; 42nd European conference on optical communication, pp 1\u20133","key":"498_CR108","DOI":"10.1109\/ONDM.2016.7494076"},{"doi-asserted-by":"crossref","unstructured":"Walkowiak K, Lechowicz P, Klinkowski M, Sen A (2016) ILP modeling of flexgrid SDM optical networks. In: 2016 17th International telecommunications network strategy and planning symposium (Networks), pp 121\u2013126","key":"498_CR109","DOI":"10.1109\/NETWKS.2016.7751163"},{"key":"498_CR110","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1016\/j.yofte.2016.08.009","volume":"32","author":"R Zhu","year":"2016","unstructured":"Zhu R, Zhao Y, Yang H, Yu X, Zhang J, Yousefpour A, Wang N, Jue JP (2016) Dynamic time and spectrum fragmentation-aware service provisioning in elastic optical networks with multi-path routing. Opt Fiber Technol 32:13\u201322","journal-title":"Opt Fiber Technol"},{"doi-asserted-by":"crossref","unstructured":"Djojo MA, Karyono K (2013) Computational load analysis of Dijkstra A* and Floyd-Warshall algorithms in mesh network. In: 2013 International conference on robotics biomimetics intelligent computational systems, pp 104\u2013108","key":"498_CR111","DOI":"10.1109\/ROBIONETICS.2013.6743587"},{"doi-asserted-by":"crossref","unstructured":"Hai DT, Hoang KM (2017) An efficient genetic algorithm approach for solving routing and spectrum assignment problem. In: 2017 International conference on recent advances in signal processing telecommunications computing (SigTelCom), pp 187\u2013192","key":"498_CR112","DOI":"10.1109\/SIGTELCOM.2017.7849820"},{"key":"498_CR113","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1016\/j.optcom.2016.12.007","volume":"389","author":"H Xuan","year":"2017","unstructured":"Xuan H, Wang Y, Xu Z, Hao S, Wang X (2017) New optimization model for routing and spectrum assignment with nodes insecurity. Opt Commun 389:42\u201350","journal-title":"Opt Commun"},{"doi-asserted-by":"crossref","unstructured":"Dos\u00a0Santos AF, Almeida R.C, 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","key":"498_CR114","DOI":"10.1109\/HPSR.2017.7968685"},{"issue":"4","key":"498_CR115","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1515\/joc-2014-0026","volume":"35","author":"AF Santos","year":"2014","unstructured":"Santos AF, Almeida RC, Assis KDR (2014) Yen-BSR: a new approach for the choice of routes in WDM networks. J Opt Commun 35(4):293\u2013296","journal-title":"J Opt Commun"},{"issue":"3","key":"498_CR116","doi-asserted-by":"crossref","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"},{"doi-asserted-by":"crossref","unstructured":"Go\u015bcie\u0144 R, Lechowicz P (2017) Column generation technique for optimization of survivable flex-grid SDM networks. In: 2017 9th International workshop on resilient networks design and modeling (RNDM), pp 1\u20137","key":"498_CR117","DOI":"10.1109\/RNDM.2017.8093017"},{"key":"498_CR118","doi-asserted-by":"crossref","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"},{"doi-asserted-by":"crossref","unstructured":"Z\u00f6tkiewicz M, Pi\u00f3ro M, Ruiz M, Klinkowski M, Velasco L (2013) Optimization models for flexgrid elastic optical networks. 2013 15th International conference on transparent optical networks (ICTON), pp 1\u20134","key":"498_CR119","DOI":"10.1109\/ICTON.2013.6602691"},{"doi-asserted-by":"crossref","unstructured":"Wu H, Zhou F, Zhu Z, Chen Y (2019) Spectrum management in elastic optical networks: perspectives of topology traffic and routing. In: 2019 IFIP networking conference (IFIP Networking), pp 1\u20139","key":"498_CR120","DOI":"10.23919\/IFIPNetworking46909.2019.8999404"},{"issue":"11","key":"498_CR121","doi-asserted-by":"crossref","first-page":"568","DOI":"10.1364\/JOCN.11.000568","volume":"11","author":"I Szcze\u015bniak","year":"2019","unstructured":"Szcze\u015bniak I, Jajszczyk A, Wo\u017ana-Szcze\u015bniak B (2019) Generic dijkstra for optical networks. J Opt Commun Networking 11(11):568","journal-title":"J Opt Commun Networking"},{"key":"498_CR122","doi-asserted-by":"crossref","first-page":"167836","DOI":"10.1109\/ACCESS.2019.2954478","volume":"7","author":"X Li","year":"2019","unstructured":"Li X, Yuan J, Zhang Q, Ren Z, Yang L (2019) Farsighted spectrum resource assignment method for advance reservation requests in elastic optical networks. IEEE Access 7:167836\u2013167846","journal-title":"IEEE Access"},{"doi-asserted-by":"crossref","unstructured":"Wang N, Jue JP, Wang X, Zhang Q, Cankaya HC, She Q, Xie W, Sekiya M (2015) Scheduling large data flows in elastic optical inter-datacenter networks. In: 2015 IEEE global communications conference (GLOBECOM), pp 1\u20136","key":"498_CR123","DOI":"10.1109\/GLOCOM.2015.7417548"},{"doi-asserted-by":"crossref","unstructured":"Sugihara S, Hirota Y, Fujii S, Tode H, Watanabe T (2015) Routing and spectrum allocation method for immediate reservation and advance reservation requests in elastic optical networks. In: 2015 International conference on photonics in switching (PS), pp 178\u2013180","key":"498_CR124","DOI":"10.1109\/PS.2015.7328992"},{"unstructured":"Enoch J (2020) Nested column generation decomposition for solving the routing and spectrum allocation problem in elastic optical networks. CoRR. arXiv:2001.00066","key":"498_CR125"},{"key":"498_CR126","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"},{"doi-asserted-by":"crossref","unstructured":"Paira S, Halder J, Bhattacharya U, Chatterjee M (2020) A novel fragmentation-aware and energy-efficient multipath routing and spectrum allocation for prioritized traffic in protected eons. In: 2020 11th International conference on computing communication and networking technologies (ICCCNT), pp 1\u20136","key":"498_CR127","DOI":"10.1109\/ICCCNT49239.2020.9225457"},{"doi-asserted-by":"crossref","unstructured":"Xuan H, Wei S, Guo S, Li Y, Xu Z (2020) Routing spectrum and core assignment for multi-domain elastic optical networks with multi-core fibers. Opt Fiber Technol 59","key":"498_CR128","DOI":"10.1016\/j.yofte.2019.102040"},{"doi-asserted-by":"crossref","unstructured":"Patel B, Ji H, Nayak S, Ding T, Pan Y, Aibin M (2020) On efficient candidate path selection for dynamic routing in elastic optical networks. In: 2020 11th IEEE annual ubiquitous computing electronics mobile communication conference (UEMCON), pp 0889\u20130894","key":"498_CR129","DOI":"10.1109\/UEMCON51285.2020.9298119"},{"doi-asserted-by":"crossref","unstructured":"Aibin M, Walkowiak K (2015) Adaptive modulation and regenerator-aware dynamic routing algorithm in elastic optical networks. In: 2015 IEEE international conference on communications (ICC), pp 5138\u20135143","key":"498_CR130","DOI":"10.1109\/ICC.2015.7249139"},{"issue":"6","key":"498_CR131","doi-asserted-by":"crossref","first-page":"1293","DOI":"10.1109\/TNET.2007.900708","volume":"15","author":"G Retvari","year":"2007","unstructured":"Retvari G, Biro JJ, Cinkler T (2007) On shortest path representation. IEEE\/ACM Trans Networking 15(6):1293\u20131306","journal-title":"IEEE\/ACM Trans Networking"},{"issue":"1","key":"498_CR132","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1007\/s11107-020-00918-4","volume":"41","author":"F Lezama","year":"2021","unstructured":"Lezama F, Mart\u00ednez-Herrera AF, Casta\u00f1\u00f3n G, Del-Valle-Soto C, Sarmiento AM, Cote E (2021) Solving routing and spectrum allocation problems in flexgrid optical networks using pre-computing strategies. Photon Netw Commun 41(1):17\u201335","journal-title":"Photon Netw Commun"},{"issue":"5","key":"498_CR133","doi-asserted-by":"crossref","first-page":"1255","DOI":"10.1109\/JLT.2020.3035418","volume":"39","author":"M Yang","year":"2021","unstructured":"Yang M, Wu Q, Shigeno M, Zhang Y (2021) Hierarchical routing and resource assignment in spatial channel networks (SCNs): oriented toward the massive SDM era. J Lightwave Technol 39(5):1255\u20131270","journal-title":"J Lightwave Technol"},{"unstructured":"Bianchetti M (2020) exactasmache\/rsainstances: RSA instances","key":"498_CR134"},{"doi-asserted-by":"crossref","unstructured":"Lohani V, Sharma A, Singh YN (2021) Dynamic routing and spectrum assignment based on the availability of consecutive sub-channels in flexi-grid optical networks","key":"498_CR135","DOI":"10.36227\/techrxiv.16552104.v1"},{"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","key":"498_CR136","DOI":"10.1109\/ICC42927.2021.9500806"},{"doi-asserted-by":"crossref","unstructured":"Wu Q, Wang J, Shigeno M (2022) A novel channel-based model for the problem of routing space and spectrum assignment. Opt Switch Netw 43","key":"498_CR137","DOI":"10.1016\/j.osn.2021.100636"},{"doi-asserted-by":"crossref","unstructured":"P\u00e9rez\u00a0L\u00f3pez CD, Soto\u00a0Bov\u00f3 LM, Colbes J, Pinto-Roa DP (2021) Semi-dynamic routing and spectrum assignment with variable bandwidth in elastic optical networks. Bee-inspired algorithms approach. In: Proceedings of the Latin American symposium on operations research and artificial intelligence, pp 1\u201310","key":"498_CR138","DOI":"10.1109\/CLEI53233.2021.9639900"},{"doi-asserted-by":"crossref","unstructured":"Bianchetti M (2022) A branch-and-cut algorithm for the routing and spectrum allocation problem. PhD thesis University of Buenos Aires","key":"498_CR139","DOI":"10.1016\/j.dam.2023.06.015"},{"doi-asserted-by":"crossref","unstructured":"Zhang J, Qian F, Yang J (2022) Online routing and spectrum allocation in elastic optical networks based on dueling deep Q-network. Comput Ind Eng 173","key":"498_CR140","DOI":"10.1016\/j.cie.2022.108663"},{"doi-asserted-by":"crossref","unstructured":"Villamayor-Paredes MMR, Maidana-Ben\u00edtez LV, Colbes J, Pinto-Roa, DP ing and Routing modulation level and spectrum assignment in elastic optical networks. A route-permutation based genetic algorithms. Opt Switch Networking 47:100710","key":"498_CR141","DOI":"10.1016\/j.osn.2022.100710"},{"issue":"24","key":"498_CR142","doi-asserted-by":"crossref","first-page":"9710","DOI":"10.3390\/s22249710","volume":"22","author":"J Wang","year":"2022","unstructured":"Wang J, Chen S, Wu Q, Tan Y, Shigeno M (2022) Solving the static resource-allocation problem in SDM-EONs via a node-type ILP model. Sensors 22(24):9710","journal-title":"Sensors"},{"doi-asserted-by":"crossref","unstructured":"Ravipudi JL, Brandt-Pearce M (2023) Impairment- and fragmentation-aware dynamic routing modulation and spectrum allocation in C+L band elastic optical networks using Q-learning. Opt Switch Netw 47","key":"498_CR143","DOI":"10.1016\/j.osn.2022.100717"},{"issue":"4","key":"498_CR144","doi-asserted-by":"crossref","first-page":"2105","DOI":"10.3390\/app13042105","volume":"13","author":"X Yang","year":"2023","unstructured":"Yang X, Zhou Y, Sun Q (2023) Routing modulation format spatial lane and spectrum block assignment in static spatial channel networks. Appl Sci 13(4):2105","journal-title":"Appl Sci"},{"unstructured":"Escalante M, Severin D, Tolomei P, Matamala M, Rapaport I, Torres, LM, Wagler AK (2021) A clique bound for routing problems","key":"498_CR145"},{"unstructured":"Kerivin H, Wagler AK (2021) A framework for routing and spectrum assignment in optical networks driven by combinatorial properties","key":"498_CR146"},{"key":"498_CR147","first-page":"79","volume-title":"Gentile C","author":"H Kerivin","year":"2021","unstructured":"Kerivin H, Wagler A (2021). In: Stecca G, Ventura P (eds) Gentile C. Springer, Cham, On superperfection of edge intersection graphs of paths, pp 79\u201391"},{"unstructured":"Chouman H, Hadhbi Y, Gravey A, Gravey P, Morvan M, Kerevin H., Wagler A (2024) Impact of RSA optimization objectives on optical network state","key":"498_CR148"},{"doi-asserted-by":"crossref","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. IEEE J Lightwave Technol3402\u20133413","key":"498_CR149","DOI":"10.1109\/JLT.2013.2282696"},{"doi-asserted-by":"crossref","unstructured":"Li Y, Hua N, Zheng X (2017) A capacity analysis for space division multiplexing optical networks with MIMO equalization. In: Optical fiber communication conference, Optical Society of America, pp 2\u201315","key":"498_CR150","DOI":"10.1364\/OFC.2017.Th2A.15"},{"doi-asserted-by":"crossref","unstructured":"Rottondi C, Boffi P, Martelli P, Tornatore M, Pattavina A (2015) Optimal resource allocation in distance-adaptive few-modes backbone networks with flexible grid. In: Asia communications and photonics conference 2015, Optical Society of America Hong Kong China, pp 4\u20132","key":"498_CR151","DOI":"10.1364\/ACPC.2015.AS4H.2"},{"doi-asserted-by":"crossref","unstructured":"Shariati B, Khodashenas PS, Rivas-Moscoso JM, Ben-Ezra S, Klonidis, D, Jim\u00e9nez F, Velasco L, Tomkos I (2016) Evaluation of the impact of different SDM switching strategies in a network planning scenario. In: 2016 Optical fiber communications conference and exhibition (OFC), pp 1\u20133","key":"498_CR152","DOI":"10.1364\/OFC.2016.Th1E.1"},{"doi-asserted-by":"crossref","unstructured":"Shariati B, Klonidis D, Rivas-Moscoso JM, Tomkos I (2016) Evaluation of the impact of spatial and spectral granularities on the performance of spatial superchannel switching schemes. In: 2016 18th international conference on transparent optical networks (ICTON), pp 1\u20134","key":"498_CR153","DOI":"10.1109\/ICTON.2016.7550442"},{"doi-asserted-by":"crossref","unstructured":"Perell\u00f3 J, Gen\u00e9 JM, Lazaro JA, Pag\u00e8s A, Spadaro S (2015) Assessment of flex-grid\/SDM backbone networks under inter-core XT-limited transmission reach. In: 2015 International conference on photonics in switching (PS), pp 190\u2013192","key":"498_CR154","DOI":"10.1109\/PS.2015.7328996"},{"unstructured":"Rivas-Moscoso JM, Shariati B, Mastropaolo A, Klonidis D, Tomkos I (2016) Cost benefit quantification of SDM network implementations based on spatially integrated network elements. In: ECOC 2016; 42nd European conference on optical communication, pp 1\u20133","key":"498_CR155"},{"unstructured":"Colares R, Kerevin H, Wagler A (2024) An extended formulation for the constraint routing and spectrum assignment problem in elastic optical networks","key":"498_CR156"},{"doi-asserted-by":"crossref","unstructured":"Walkowiak K (2016) Modeling and optimization of cloud-ready and content-oriented networks. Studies in systems decision and control, vol 56. Springer, Switzerland","key":"498_CR157","DOI":"10.1007\/978-3-319-30309-3"},{"issue":"1","key":"498_CR158","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1007\/s10107-003-0382-9","volume":"96","author":"JN Hooker","year":"2003","unstructured":"Hooker JN, Ottosson G (2003) Logic-based benders decomposition. Math Program 96(1):33\u201360. https:\/\/doi.org\/10.1007\/s10107-003-0382-9","journal-title":"Math Program"},{"doi-asserted-by":"crossref","unstructured":"Li MJ, Hayashi T (2020) Chapter 1 - advances in low-loss large-area and multicore fibers. In: Willner AE (ed) Optical fiber telecommunications VII, Academic Press, pp 3\u201350","key":"498_CR159","DOI":"10.1016\/B978-0-12-816502-7.00001-4"},{"doi-asserted-by":"crossref","unstructured":"Ramos JF, Cancela L, Rebola J (2024) Impact of the reconfigurable optical add-drop multiplexer architecture on the design of multi-band C+L+S optical networks. Opt Fiber Technol 85","key":"498_CR160","DOI":"10.1016\/j.yofte.2024.103815"}],"container-title":["Operations Research Forum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s43069-025-00498-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s43069-025-00498-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s43069-025-00498-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,10]],"date-time":"2025-12-10T16:08:52Z","timestamp":1765382932000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s43069-025-00498-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,21]]},"references-count":160,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2025,9]]}},"alternative-id":["498"],"URL":"https:\/\/doi.org\/10.1007\/s43069-025-00498-x","relation":{},"ISSN":["2662-2556"],"issn-type":[{"type":"electronic","value":"2662-2556"}],"subject":[],"published":{"date-parts":[[2025,7,21]]},"assertion":[{"value":"19 April 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 June 2025","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 July 2025","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":"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":3,"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":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":"Competing Interests"}}],"article-number":"95"}}