{"id":"https://openalex.org/W2046730297","doi":"https://doi.org/10.1109/iscc.2013.6755067","title":"A column generation-based heuristic for the GRWA with protection and QoS in WDM optical networks","display_name":"A column generation-based heuristic for the GRWA with protection and QoS in WDM optical networks","publication_year":2013,"publication_date":"2013-07-01","ids":{"openalex":"https://openalex.org/W2046730297","doi":"https://doi.org/10.1109/iscc.2013.6755067","mag":"2046730297"},"language":"en","primary_location":{"id":"doi:10.1109/iscc.2013.6755067","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iscc.2013.6755067","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE Symposium on Computers and Communications (ISCC)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5015109379","display_name":"Fernanda Sumika Hojo de Souza","orcid":"https://orcid.org/0000-0003-1432-1967"},"institutions":[{"id":"https://openalex.org/I166595947","display_name":"Federal University of S\u00e3o Jo\u00e3o del-Rei","ror":"https://ror.org/03vrj4p82","country_code":"BR","type":"education","lineage":["https://openalex.org/I166595947"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Fernanda Sumika H. Souza","raw_affiliation_strings":["Universidade Federal de Sao Joao del-Rei, Sao Joao del-Rei, MG, BR","Dept. of Comput. Sci., Fed. Univ. of Sao Joao del-Rei, Sao Joao del-Rei, Brazil"],"affiliations":[{"raw_affiliation_string":"Universidade Federal de Sao Joao del-Rei, Sao Joao del-Rei, MG, BR","institution_ids":["https://openalex.org/I166595947"]},{"raw_affiliation_string":"Dept. of Comput. Sci., Fed. Univ. of Sao Joao del-Rei, Sao Joao del-Rei, Brazil","institution_ids":["https://openalex.org/I166595947"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076119699","display_name":"Daniel L. Guidoni","orcid":"https://orcid.org/0000-0002-1953-9132"},"institutions":[{"id":"https://openalex.org/I166595947","display_name":"Federal University of S\u00e3o Jo\u00e3o del-Rei","ror":"https://ror.org/03vrj4p82","country_code":"BR","type":"education","lineage":["https://openalex.org/I166595947"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Daniel L. Guidoni","raw_affiliation_strings":["Department of Computer Science, Federal University of S\u00e3o Jo\u00e3o del-Rei, S\u00e3o Jo\u00e3o del-Rei, Brazil","Dept. of Comput. Sci., Fed. Univ. of Sao Joao del-Rei, Sao Joao del-Rei, Brazil"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Federal University of S\u00e3o Jo\u00e3o del-Rei, S\u00e3o Jo\u00e3o del-Rei, Brazil","institution_ids":["https://openalex.org/I166595947"]},{"raw_affiliation_string":"Dept. of Comput. Sci., Fed. Univ. of Sao Joao del-Rei, Sao Joao del-Rei, Brazil","institution_ids":["https://openalex.org/I166595947"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045643526","display_name":"Geraldo Robson Mateus","orcid":"https://orcid.org/0000-0002-7238-0714"},"institutions":[{"id":"https://openalex.org/I110200422","display_name":"Universidade Federal de Minas Gerais","ror":"https://ror.org/0176yjw32","country_code":"BR","type":"education","lineage":["https://openalex.org/I110200422"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Geraldo R. Mateus","raw_affiliation_strings":["Department of Computer Science, Federal University of Minas Gerais, Belo Horizonte, Brazil","Dept. of Comput. Sci., Fed.. Univ. of Minas Gerais, Belo Horizonte, Brazil"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Federal University of Minas Gerais, Belo Horizonte, Brazil","institution_ids":["https://openalex.org/I110200422"]},{"raw_affiliation_string":"Dept. of Comput. Sci., Fed.. Univ. of Minas Gerais, Belo Horizonte, Brazil","institution_ids":["https://openalex.org/I110200422"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5015109379"],"corresponding_institution_ids":["https://openalex.org/I166595947"],"apc_list":null,"apc_paid":null,"fwci":0.2364,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.60564024,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"1","issue":null,"first_page":"000922","last_page":"000927"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10232","display_name":"Optical Network Technologies","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10767","display_name":"Advanced Photonic Communication Systems","score":0.9918000102043152,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.7848720550537109},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.7093476057052612},{"id":"https://openalex.org/keywords/traffic-grooming","display_name":"Traffic grooming","score":0.7079022526741028},{"id":"https://openalex.org/keywords/column-generation","display_name":"Column generation","score":0.7032024264335632},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6967405080795288},{"id":"https://openalex.org/keywords/wavelength-division-multiplexing","display_name":"Wavelength-division multiplexing","score":0.5920411348342896},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5581390857696533},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5577431917190552},{"id":"https://openalex.org/keywords/routing-and-wavelength-assignment","display_name":"Routing and wavelength assignment","score":0.526726484298706},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4445706605911255},{"id":"https://openalex.org/keywords/column","display_name":"Column (typography)","score":0.4104703366756439},{"id":"https://openalex.org/keywords/wavelength","display_name":"Wavelength","score":0.37666746973991394},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3502779006958008},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15832030773162842},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09473633766174316}],"concepts":[{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.7848720550537109},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.7093476057052612},{"id":"https://openalex.org/C162396882","wikidata":"https://www.wikidata.org/wiki/Q7832502","display_name":"Traffic grooming","level":4,"score":0.7079022526741028},{"id":"https://openalex.org/C168956720","wikidata":"https://www.wikidata.org/wiki/Q3123181","display_name":"Column generation","level":2,"score":0.7032024264335632},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6967405080795288},{"id":"https://openalex.org/C160724564","wikidata":"https://www.wikidata.org/wiki/Q1620670","display_name":"Wavelength-division multiplexing","level":3,"score":0.5920411348342896},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5581390857696533},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5577431917190552},{"id":"https://openalex.org/C2778249599","wikidata":"https://www.wikidata.org/wiki/Q7371620","display_name":"Routing and wavelength assignment","level":4,"score":0.526726484298706},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4445706605911255},{"id":"https://openalex.org/C2780551164","wikidata":"https://www.wikidata.org/wiki/Q2306599","display_name":"Column (typography)","level":3,"score":0.4104703366756439},{"id":"https://openalex.org/C6260449","wikidata":"https://www.wikidata.org/wiki/Q41364","display_name":"Wavelength","level":2,"score":0.37666746973991394},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3502779006958008},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15832030773162842},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09473633766174316},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.0},{"id":"https://openalex.org/C49040817","wikidata":"https://www.wikidata.org/wiki/Q193091","display_name":"Optoelectronics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iscc.2013.6755067","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iscc.2013.6755067","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE Symposium on Computers and Communications (ISCC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.4699999988079071}],"awards":[],"funders":[{"id":"https://openalex.org/F4320322025","display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","ror":"https://ror.org/03swz6y49"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W185651092","https://openalex.org/W1603514520","https://openalex.org/W2061776690","https://openalex.org/W2072433682","https://openalex.org/W2096638741","https://openalex.org/W2099779686","https://openalex.org/W2101195427","https://openalex.org/W2119862569","https://openalex.org/W2121521262","https://openalex.org/W2127094430","https://openalex.org/W2145692478","https://openalex.org/W2151979817","https://openalex.org/W4213060235","https://openalex.org/W4241051765","https://openalex.org/W6607498392","https://openalex.org/W6678758128"],"related_works":["https://openalex.org/W1967966277","https://openalex.org/W2464562236","https://openalex.org/W1488119866","https://openalex.org/W2098313090","https://openalex.org/W1972396259","https://openalex.org/W2112622468","https://openalex.org/W2355755270","https://openalex.org/W601933661","https://openalex.org/W2061599257","https://openalex.org/W2119862569"],"abstract_inverted_index":{"In":[0],"this":[1,86],"paper,":[2],"we":[3],"consider":[4],"the":[5,41,50,54,71,81,96,99,104,108,117],"Grooming,":[6],"Routing":[7],"and":[8,15,59,102,110],"Wavelength":[9],"Assignment":[10],"(GRWA)":[11],"problem":[12,82],"with":[13,89],"protection":[14,109],"Quality":[16],"of":[17,49,74,80,98],"Service":[18],"(QoS)":[19],"for":[20,56,128],"optical":[21],"mesh":[22],"networks.":[23,65],"Assuming":[24],"that":[25,116],"traffic":[26],"demands":[27],"can":[28],"vary":[29],"from":[30],"low":[31],"rate":[32],"to":[33,69,122,126],"very":[34],"high":[35],"demands,":[36],"grooming":[37],"several":[38],"requests":[39],"into":[40],"same":[42],"wavelength":[43],"allows":[44],"a":[45,90],"more":[46],"efficient":[47],"use":[48],"network":[51,130],"capacity.":[52],"Besides,":[53],"need":[55],"fault":[57],"tolerance":[58],"QoS":[60,111],"became":[61],"evident":[62],"in":[63,85],"today's":[64],"Our":[66,113],"objective":[67],"is":[68,83,120],"minimize":[70],"total":[72],"number":[73],"wavelengths":[75],"used.":[76],"A":[77],"mathematical":[78],"formulation":[79],"presented":[84],"study":[87],"along":[88],"column":[91],"generation-based":[92],"heuristic.":[93],"We":[94],"evaluate":[95],"performance":[97],"proposed":[100,118],"approach":[101],"analyze":[103],"role":[105],"played":[106],"by":[107],"constraints.":[112],"results":[114],"show":[115],"algorithm":[119],"able":[121],"find":[123],"solutions":[124],"close":[125],"optimality":[127],"real-world":[129],"instances.":[131]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}