{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T07:35:37Z","timestamp":1761896137019,"version":"build-2065373602"},"reference-count":25,"publisher":"Elsevier BV","issue":"2","license":[{"start":{"date-parts":[[2016,5,1]],"date-time":"2016-05-01T00:00:00Z","timestamp":1462060800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2016,5,1]],"date-time":"2016-05-01T00:00:00Z","timestamp":1462060800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"}],"funder":[{"DOI":"10.13039\/501100001871","name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia","doi-asserted-by":"publisher","award":["PTDC\/EEITEL\/3303\/2012"],"award-info":[{"award-number":["PTDC\/EEITEL\/3303\/2012"]}],"id":[{"id":"10.13039\/501100001871","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["EURO Journal on Computational Optimization"],"published-print":{"date-parts":[[2016,5]]},"DOI":"10.1007\/s13675-015-0043-x","type":"journal-article","created":{"date-parts":[[2015,8,6]],"date-time":"2015-08-06T10:18:38Z","timestamp":1438856318000},"page":"189-213","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":2,"title":["Compact ILP formulations for the routing and wavelength assignment problem in the design of optical transport networks with regenerators"],"prefix":"10.1016","volume":"4","author":[{"given":"Amaro","family":"de Sousa","sequence":"first","affiliation":[]},{"given":"CarlosBorges","family":"Lopes","sequence":"additional","affiliation":[]},{"given":"Paulo","family":"Monteiro","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1007\/s13675-015-0043-x_CR1","series-title":"Facets of combinatorial optimization","first-page":"449","article-title":"Mixed integer programming: analyzing 12 years of progress","author":"Achterberg","year":"2013"},{"issue":"5","key":"10.1007\/s13675-015-0043-x_CR2","doi-asserted-by":"crossref","first-page":"598","DOI":"10.1109\/90.879346","article-title":"Wavelength-routed optical networks: linear formulation, resource budgeting tradeoffs, and a reconfiguration study","volume":"8","author":"Banerjee","year":"2000","journal-title":"IEEE\/ACM Trans Netw"},{"key":"10.1007\/s13675-015-0043-x_CR3","doi-asserted-by":"crossref","unstructured":"Beshir A, Kuipers F, Orda A, Van Mieghem P (2012) Survivable routing and regenerator placement in optical networks. In: Proceedings of the international workshop on reliable networks design and modeling (RNDM), pp 684\u2013690","DOI":"10.1109\/ICUMT.2012.6459753"},{"issue":"1","key":"10.1007\/s13675-015-0043-x_CR4","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1007\/s10479-006-0091-y","article-title":"Progress in computational mixed integer programming\u2014a lookback from the other side of the tipping point","volume":"149","author":"Bixby","year":"2007","journal-title":"Ann Oper Res"},{"issue":"7","key":"10.1007\/s13675-015-0043-x_CR5","doi-asserted-by":"crossref","first-page":"1171","DOI":"10.1109\/26.153361","article-title":"Lightpath communications: an approach to high-bandwidth optical WANs","volume":"40","author":"Chlamtac","year":"1992","journal-title":"IEEE Trans Commun"},{"key":"10.1007\/s13675-015-0043-x_CR6","doi-asserted-by":"crossref","unstructured":"Christodoulopoulos K, Manousakis K, Varvarigos E (2008) Comparison of routing and wavelength assignment algorithms in WDM networks. In: Proceedings of the IEEE global communications conference (GLOBECOM), pp 1\u20136","DOI":"10.1109\/GLOCOM.2008.ECP.510"},{"issue":"5","key":"10.1007\/s13675-015-0043-x_CR7","doi-asserted-by":"crossref","first-page":"1557","DOI":"10.1109\/TNET.2010.2044585","article-title":"Offline routing and wavelength assignment in transparent WDM networks","volume":"18","author":"Christodoulopoulos","year":"2010","journal-title":"IEEE\/ACM Trans Netw"},{"issue":"4","key":"10.1007\/s13675-015-0043-x_CR8","doi-asserted-by":"crossref","first-page":"565","DOI":"10.1287\/ijoc.1060.0197","article-title":"A traffic-grooming algorithm in wavelength-routed optical networks","volume":"19","author":"Dawande","year":"2007","journal-title":"INFORMS J Comput"},{"key":"10.1007\/s13675-015-0043-x_CR9","doi-asserted-by":"crossref","unstructured":"de Sousa A, Lopes C, Monteiro P (2015) Lightpath admission control in dynamic optical transport networks. In: International networks optimization conference (INOC). Electronic notes in discrete mathematics (ENDM). Elsevier, New York (accepted for publication)","DOI":"10.1016\/j.endm.2016.03.027"},{"issue":"3","key":"10.1007\/s13675-015-0043-x_CR10","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1109\/JLT.2010.2098393","article-title":"Offline impairment-aware RWA and regenerator placement in translucent optical networks","volume":"29","author":"Garcia-Manrubia","year":"2011","journal-title":"IEEE J Lightwave Technol"},{"issue":"2","key":"10.1007\/s13675-015-0043-x_CR11","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1007\/s11107-009-0227-5","article-title":"Strategies for optimal logical topology design and traffic grooming","volume":"19","author":"Jaekel","year":"2010","journal-title":"Photon Netw Commun"},{"issue":"3-4","key":"10.1007\/s13675-015-0043-x_CR12","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1016\/j.osn.2007.05.002","article-title":"Comparison of ILP formulations for the RWA problem","volume":"4","author":"Jaumard","year":"2007","journal-title":"Optic Switch Netw"},{"issue":"6","key":"10.1007\/s13675-015-0043-x_CR13","doi-asserted-by":"crossref","first-page":"1291","DOI":"10.1016\/j.dam.2008.08.033","article-title":"On column generation formulations for the RWA problem","volume":"157","author":"Jaumard","year":"2009","journal-title":"Discrete Appl Math"},{"issue":"3","key":"10.1007\/s13675-015-0043-x_CR14","doi-asserted-by":"crossref","first-page":"735","DOI":"10.1109\/TNET.2010.2090540","article-title":"On the dimensioning of WDM optical networks with impairment-aware regeneration","volume":"19","author":"Katrinis","year":"2011","journal-title":"IEEE\/ACM Trans Netw"},{"key":"10.1007\/s13675-015-0043-x_CR15","unstructured":"Koster A, Scheffel M (2007) A routing and network dimensioning strategy to reduce wavelength continuity conflicts in all-optical networks. In: Proceedings of the international network optimization conference (INOC), pp 1\u20136"},{"issue":"1","key":"10.1007\/s13675-015-0043-x_CR16","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1111\/j.1467-9574.2007.00351.x","article-title":"Tight LP-based lower bounds for wavelength conversion in optical networks","volume":"61","author":"Koster","year":"2007","journal-title":"Stat Neerl"},{"key":"10.1007\/s13675-015-0043-x_CR17","doi-asserted-by":"crossref","unstructured":"Liu Z, Rouskas G (2012) A fast path-based ILP formulation for offline RWA in mesh optical networks. In: Proceedings of the IEEE global communications conference (GLOBECOM), pp 2990\u20132995","DOI":"10.1109\/GLOCOM.2012.6503572"},{"issue":"8","key":"10.1007\/s13675-015-0043-x_CR18","doi-asserted-by":"crossref","first-page":"1152","DOI":"10.1109\/JLT.2010.2041527","article-title":"Joint online routing, wavelength assignment and regenerator allocation in translucent optical networks","volume":"28","author":"Manousakis","year":"2010","journal-title":"IEEE J Lightwave Technol"},{"issue":"2","key":"10.1007\/s13675-015-0043-x_CR19","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1109\/TNET.2003.810321","article-title":"Routing and wavelength assignment in optical networks","volume":"11","author":"Ozdaglar","year":"2003","journal-title":"IEEE\/ACM Trans Netw"},{"issue":"4","key":"10.1007\/s13675-015-0043-x_CR20","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1007\/s10852-013-9221-0","article-title":"Designing WDM optical networks using branch-and-price","volume":"12","author":"Raghavan","year":"2013","journal-title":"J Math Model Algorithms Oper Res"},{"issue":"3","key":"10.1007\/s13675-015-0043-x_CR21","doi-asserted-by":"crossref","first-page":"210","DOI":"10.1364\/JOCN.5.000210","article-title":"A multilayer cost model for metro\/core networks","volume":"5","author":"Rambach","year":"2013","journal-title":"IEEE\/OSA J Optic Commun Netw"},{"issue":"5","key":"10.1007\/s13675-015-0043-x_CR22","doi-asserted-by":"crossref","first-page":"356","DOI":"10.1364\/JOCN.4.000356","article-title":"Impairment-aware design of translucent DWDM networks based on the k-path connectivity graph","volume":"4","author":"Rizzelli","year":"2012","journal-title":"IEEE\/OSA J Optic Commun Netw"},{"issue":"9","key":"10.1007\/s13675-015-0043-x_CR23","doi-asserted-by":"crossref","first-page":"1708","DOI":"10.1109\/JSAC.2004.829646","article-title":"On the routing and wavelength assignment in multifiber WDM networks","volume":"22","author":"Saad","year":"2004","journal-title":"IEEE J Sel Areas Commun"},{"issue":"8","key":"10.1007\/s13675-015-0043-x_CR24","doi-asserted-by":"crossref","first-page":"825","DOI":"10.1364\/JOCN.5.000825","article-title":"Traffic grooming in optical networks: decomposition and partial linear programming (LP) relaxation","volume":"5","author":"Wang","year":"2013","journal-title":"IEEE\/OSA J Optic Commun Netw"},{"issue":"1","key":"10.1007\/s13675-015-0043-x_CR25","doi-asserted-by":"crossref","first-page":"122","DOI":"10.1109\/49.974667","article-title":"Traffic grooming in an optical WDM mesh network","volume":"20","author":"Zhu","year":"2002","journal-title":"IEEE J Sel Areas Commun"}],"container-title":["EURO Journal on Computational Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13675-015-0043-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s13675-015-0043-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S2192440621000617?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S2192440621000617?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13675-015-0043-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T03:46:16Z","timestamp":1761882376000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S2192440621000617"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,5]]},"references-count":25,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2016,5]]}},"alternative-id":["S2192440621000617"],"URL":"https:\/\/doi.org\/10.1007\/s13675-015-0043-x","relation":{},"ISSN":["2192-4406"],"issn-type":[{"type":"print","value":"2192-4406"}],"subject":[],"published":{"date-parts":[[2016,5]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"Compact ILP formulations for the routing and wavelength assignment problem in the design of optical transport networks with regenerators","name":"articletitle","label":"Article Title"},{"value":"EURO Journal on Computational Optimization","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1007\/s13675-015-0043-x","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"Copyright \u00a9 2016 The author(s). Published by Elsevier B.V. on behalf of Association of European Operational Research Societies (EURO). Published by Elsevier Ltd All rights reserved.","name":"copyright","label":"Copyright"}]}}