{"id":"https://openalex.org/W2973778684","doi":"https://doi.org/10.15439/2019f188","title":"A novel integer linear programming model for routing and spectrum assignment in optical networks","display_name":"A novel integer linear programming model for routing and spectrum assignment in optical networks","publication_year":2019,"publication_date":"2019-09-20","ids":{"openalex":"https://openalex.org/W2973778684","doi":"https://doi.org/10.15439/2019f188","mag":"2973778684"},"language":"en","primary_location":{"id":"doi:10.15439/2019f188","is_oa":true,"landing_page_url":"https://doi.org/10.15439/2019f188","pdf_url":"https://annals-csis.org/proceedings/2019/drp/pdf/188.pdf","source":{"id":"https://openalex.org/S4220651875","display_name":"Annals of Computer Science and Information Systems","issn_l":"2300-5963","issn":["2300-5963"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":"https://openalex.org/P4310317484","host_organization_name":"Polskie Towarzystwo Informatyczne","host_organization_lineage":["https://openalex.org/P4310317484"],"host_organization_lineage_names":["Polskie Towarzystwo Informatyczne"],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Computer Science and Information Systems","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://annals-csis.org/proceedings/2019/drp/pdf/188.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5035754982","display_name":"Youssouf Hadhbi","orcid":"https://orcid.org/0000-0001-8032-087X"},"institutions":[{"id":"https://openalex.org/I4210099416","display_name":"Laboratoire d'Informatique, de Mod\u00e9lisation et d'Optimisation des Syst\u00e8mes","ror":"https://ror.org/00t3fpp34","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I198244214","https://openalex.org/I198244214","https://openalex.org/I203339264","https://openalex.org/I205703379","https://openalex.org/I3019848993","https://openalex.org/I4210099416","https://openalex.org/I4210123221","https://openalex.org/I4210159245","https://openalex.org/I4387154249"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Youssouf Hadhbi","raw_affiliation_strings":["LIMOS - Laboratoire d'Informatique, de Mod\u00e9lisation et d'Optimisation des Syst\u00e8mes (Campus Universitaire des C\u00e9zeaux, 1 rue de la Chebarde, TSA 60125 / CS 60026, 63178 Aubi\u00e8re Cedex  - France)"],"affiliations":[{"raw_affiliation_string":"LIMOS - Laboratoire d'Informatique, de Mod\u00e9lisation et d'Optimisation des Syst\u00e8mes (Campus Universitaire des C\u00e9zeaux, 1 rue de la Chebarde, TSA 60125 / CS 60026, 63178 Aubi\u00e8re Cedex  - France)","institution_ids":["https://openalex.org/I4210099416"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076606943","display_name":"Herv\u00e9 Kerivin","orcid":"https://orcid.org/0000-0002-1694-7640"},"institutions":[{"id":"https://openalex.org/I4210099416","display_name":"Laboratoire d'Informatique, de Mod\u00e9lisation et d'Optimisation des Syst\u00e8mes","ror":"https://ror.org/00t3fpp34","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I198244214","https://openalex.org/I198244214","https://openalex.org/I203339264","https://openalex.org/I205703379","https://openalex.org/I3019848993","https://openalex.org/I4210099416","https://openalex.org/I4210123221","https://openalex.org/I4210159245","https://openalex.org/I4387154249"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Herv\u00e9 Kerivin","raw_affiliation_strings":["LIMOS - Laboratoire d'Informatique, de Mod\u00e9lisation et d'Optimisation des Syst\u00e8mes (Campus Universitaire des C\u00e9zeaux, 1 rue de la Chebarde, TSA 60125 / CS 60026, 63178 Aubi\u00e8re Cedex  - France)"],"affiliations":[{"raw_affiliation_string":"LIMOS - Laboratoire d'Informatique, de Mod\u00e9lisation et d'Optimisation des Syst\u00e8mes (Campus Universitaire des C\u00e9zeaux, 1 rue de la Chebarde, TSA 60125 / CS 60026, 63178 Aubi\u00e8re Cedex  - France)","institution_ids":["https://openalex.org/I4210099416"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048135620","display_name":"Annegret K. Wagler","orcid":"https://orcid.org/0000-0002-6055-1176"},"institutions":[{"id":"https://openalex.org/I4210099416","display_name":"Laboratoire d'Informatique, de Mod\u00e9lisation et d'Optimisation des Syst\u00e8mes","ror":"https://ror.org/00t3fpp34","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I198244214","https://openalex.org/I198244214","https://openalex.org/I203339264","https://openalex.org/I205703379","https://openalex.org/I3019848993","https://openalex.org/I4210099416","https://openalex.org/I4210123221","https://openalex.org/I4210159245","https://openalex.org/I4387154249"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Annegret Wagler","raw_affiliation_strings":["LIMOS - Laboratoire d'Informatique, de Mod\u00e9lisation et d'Optimisation des Syst\u00e8mes (Campus Universitaire des C\u00e9zeaux, 1 rue de la Chebarde, TSA 60125 / CS 60026, 63178 Aubi\u00e8re Cedex  - France)"],"affiliations":[{"raw_affiliation_string":"LIMOS - Laboratoire d'Informatique, de Mod\u00e9lisation et d'Optimisation des Syst\u00e8mes (Campus Universitaire des C\u00e9zeaux, 1 rue de la Chebarde, TSA 60125 / CS 60026, 63178 Aubi\u00e8re Cedex  - France)","institution_ids":["https://openalex.org/I4210099416"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5035754982"],"corresponding_institution_ids":["https://openalex.org/I4210099416"],"apc_list":null,"apc_paid":null,"fwci":1.81,"has_fulltext":true,"cited_by_count":12,"citation_normalized_percentile":{"value":0.82693829,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"18","issue":null,"first_page":"127","last_page":"134"},"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.9973000288009644,"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.9850999712944031,"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/integer-programming","display_name":"Integer programming","score":0.7628395557403564},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.6436587572097778},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.6432375907897949},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6370010375976562},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.6146680116653442},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5407845973968506},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.522540271282196},{"id":"https://openalex.org/keywords/spectrum","display_name":"Spectrum (functional analysis)","score":0.4933885633945465},{"id":"https://openalex.org/keywords/branch-and-cut","display_name":"Branch and cut","score":0.4244087338447571},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.41648349165916443},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3460097908973694},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.08713269233703613}],"concepts":[{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.7628395557403564},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.6436587572097778},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.6432375907897949},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6370010375976562},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.6146680116653442},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5407845973968506},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.522540271282196},{"id":"https://openalex.org/C156778621","wikidata":"https://www.wikidata.org/wiki/Q1365748","display_name":"Spectrum (functional analysis)","level":2,"score":0.4933885633945465},{"id":"https://openalex.org/C50797617","wikidata":"https://www.wikidata.org/wiki/Q498566","display_name":"Branch and cut","level":3,"score":0.4244087338447571},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.41648349165916443},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3460097908973694},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08713269233703613},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.15439/2019f188","is_oa":true,"landing_page_url":"https://doi.org/10.15439/2019f188","pdf_url":"https://annals-csis.org/proceedings/2019/drp/pdf/188.pdf","source":{"id":"https://openalex.org/S4220651875","display_name":"Annals of Computer Science and Information Systems","issn_l":"2300-5963","issn":["2300-5963"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":"https://openalex.org/P4310317484","host_organization_name":"Polskie Towarzystwo Informatyczne","host_organization_lineage":["https://openalex.org/P4310317484"],"host_organization_lineage_names":["Polskie Towarzystwo Informatyczne"],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Computer Science and Information Systems","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-03135240v1","is_oa":true,"landing_page_url":"https://uca.hal.science/hal-03135240","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2019 Federated Conference on Computer Science and Information Systems, Sep 2019, Leipzig, Germany. pp.127-134, ⟨10.15439/2019F188⟩","raw_type":"Conference papers"},{"id":"pmh:oai:doaj.org/article:a4c4cc02ca494853869d401ad493c373","is_oa":true,"landing_page_url":"https://doaj.org/article/a4c4cc02ca494853869d401ad493c373","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Annals of computer science and information systems, Vol 18, Pp 127-134 (2019)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.15439/2019f188","is_oa":true,"landing_page_url":"https://doi.org/10.15439/2019f188","pdf_url":"https://annals-csis.org/proceedings/2019/drp/pdf/188.pdf","source":{"id":"https://openalex.org/S4220651875","display_name":"Annals of Computer Science and Information Systems","issn_l":"2300-5963","issn":["2300-5963"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":"https://openalex.org/P4310317484","host_organization_name":"Polskie Towarzystwo Informatyczne","host_organization_lineage":["https://openalex.org/P4310317484"],"host_organization_lineage_names":["Polskie Towarzystwo Informatyczne"],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Computer Science and Information Systems","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5657844935","display_name":null,"funder_award_id":"ANR-17-CE25-0006","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G6803667113","display_name":null,"funder_award_id":"ANR-17","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G7107445882","display_name":null,"funder_award_id":"ANR-17-CE25","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2973778684.pdf","grobid_xml":"https://content.openalex.org/works/W2973778684.grobid-xml"},"referenced_works_count":20,"referenced_works":["https://openalex.org/W1519987581","https://openalex.org/W1673901288","https://openalex.org/W1984200984","https://openalex.org/W2002755934","https://openalex.org/W2011924202","https://openalex.org/W2020699959","https://openalex.org/W2037530672","https://openalex.org/W2038158504","https://openalex.org/W2052537098","https://openalex.org/W2089983976","https://openalex.org/W2090359754","https://openalex.org/W2100440346","https://openalex.org/W2117406994","https://openalex.org/W2135703768","https://openalex.org/W2148523205","https://openalex.org/W2149190525","https://openalex.org/W2187317312","https://openalex.org/W2545477924","https://openalex.org/W4300645277","https://openalex.org/W6610181731"],"related_works":["https://openalex.org/W2769220156","https://openalex.org/W3006617646","https://openalex.org/W2009796757","https://openalex.org/W4210880521","https://openalex.org/W2046300504","https://openalex.org/W2263874601","https://openalex.org/W2047683846","https://openalex.org/W2734758384","https://openalex.org/W2044902158","https://openalex.org/W3116484972"],"abstract_inverted_index":{"The":[0,49],"routing":[1,63],"and":[2,30,38,127],"spectrum":[3],"assignment":[4],"problem":[5,9,25,126],"is":[6,81,117],"an":[7],"NP-hard":[8],"that":[10,41,66,86],"receives":[11],"increasing":[12],"attention":[13],"during":[14],"the":[15,24,67,74,77,93,101,104,125],"last":[16],"years.":[17],"Existing":[18],"integer":[19],"linear":[20],"programming":[21],"models":[22,52,91],"for":[23],"are":[26,36,58,111],"either":[27],"very":[28],"complex":[29],"suffer":[31],"from":[32],"tractability":[33],"issues":[34],"or":[35],"simplified":[37],"incomplete":[39,112],"so":[40,65],"they":[42],"can":[43],"optimize":[44],"only":[45,98,131],"some":[46,132],"objective":[47,133],"functions.":[48,134],"majority":[50],"of":[51,69,76,95,103,120,124],"uses":[53],"edgepath":[54],"formulations":[55,85,110],"where":[56,92],"variables":[57,70,96],"associated":[59],"with":[60,73,100],"all":[61,107,121],"possible":[62],"paths":[64],"number":[68,94],"grows":[71,97],"exponentially":[72],"size":[75,102],"instance.":[78,105],"An":[79],"alternative":[80],"to":[82,88],"use":[83],"edgenode":[84],"allow":[87],"devise":[89],"compact":[90],"polynomially":[99],"However,":[106],"known":[108],"edge-node":[109],"as":[113],"their":[114],"feasible":[115,122],"region":[116],"a":[118],"superset":[119],"solutions":[123],"can,":[128],"thus,":[129],"handle":[130]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}