{"id":"https://openalex.org/W2006158862","doi":"https://doi.org/10.1109/icnc.2014.6975842","title":"Simulated evolution based algorithm versus exact method for virtual private network design","display_name":"Simulated evolution based algorithm versus exact method for virtual private network design","publication_year":2014,"publication_date":"2014-08-01","ids":{"openalex":"https://openalex.org/W2006158862","doi":"https://doi.org/10.1109/icnc.2014.6975842","mag":"2006158862"},"language":"en","primary_location":{"id":"doi:10.1109/icnc.2014.6975842","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icnc.2014.6975842","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 10th International Conference on Natural Computation (ICNC)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5022571935","display_name":"Boulbaba Thabti","orcid":null},"institutions":[{"id":"https://openalex.org/I56435720","display_name":"Universit\u00e9 Paris Dauphine-PSL","ror":"https://ror.org/052bz7812","country_code":"FR","type":"education","lineage":["https://openalex.org/I2746051580","https://openalex.org/I56435720"]},{"id":"https://openalex.org/I8636806","display_name":"University of Sousse","ror":"https://ror.org/00dmpgj58","country_code":"TN","type":"education","lineage":["https://openalex.org/I8636806"]}],"countries":["FR","TN"],"is_corresponding":false,"raw_author_name":"Boulbaba Thabti","raw_affiliation_strings":["ISITCom Hammam Sousse, University of Sousse, Tunisia","Paris Dauphine University, LAMSADE laboratory, Paris, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ISITCom Hammam Sousse, University of Sousse, Tunisia","institution_ids":["https://openalex.org/I8636806"]},{"raw_affiliation_string":"Paris Dauphine University, LAMSADE laboratory, Paris, France","institution_ids":["https://openalex.org/I56435720"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005819428","display_name":"Habib Youssef","orcid":"https://orcid.org/0000-0001-9189-2654"},"institutions":[{"id":"https://openalex.org/I8636806","display_name":"University of Sousse","ror":"https://ror.org/00dmpgj58","country_code":"TN","type":"education","lineage":["https://openalex.org/I8636806"]}],"countries":["TN"],"is_corresponding":false,"raw_author_name":"Habib Youssef","raw_affiliation_strings":["ISITCom Hammam Sousse, University of Sousse, Tunisia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ISITCom Hammam Sousse, University of Sousse, Tunisia","institution_ids":["https://openalex.org/I8636806"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101855070","display_name":"A. Ridha Mahjoub","orcid":"https://orcid.org/0000-0002-1079-1892"},"institutions":[{"id":"https://openalex.org/I56435720","display_name":"Universit\u00e9 Paris Dauphine-PSL","ror":"https://ror.org/052bz7812","country_code":"FR","type":"education","lineage":["https://openalex.org/I2746051580","https://openalex.org/I56435720"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Ali Ridha Mahjoub","raw_affiliation_strings":["Paris Dauphine University, LAMSADE laboratory, Paris, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Paris Dauphine University, LAMSADE laboratory, Paris, France","institution_ids":["https://openalex.org/I56435720"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050958236","display_name":"Aref Meddeb","orcid":"https://orcid.org/0000-0002-6678-2223"},"institutions":[{"id":"https://openalex.org/I8636806","display_name":"University of Sousse","ror":"https://ror.org/00dmpgj58","country_code":"TN","type":"education","lineage":["https://openalex.org/I8636806"]}],"countries":["TN"],"is_corresponding":false,"raw_author_name":"Aref Meddeb","raw_affiliation_strings":["ISITCom Hammam Sousse, University of Sousse, Tunisia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ISITCom Hammam Sousse, University of Sousse, Tunisia","institution_ids":["https://openalex.org/I8636806"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"2","issue":null,"first_page":"245","last_page":"249"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11158","display_name":"Wireless Networks and Protocols","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6754584312438965},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6123263835906982},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.6117430925369263},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.49961018562316895},{"id":"https://openalex.org/keywords/virtualization","display_name":"Virtualization","score":0.49939942359924316},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4714399576187134},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.4641014337539673},{"id":"https://openalex.org/keywords/overlay-network","display_name":"Overlay network","score":0.42689618468284607},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.42567822337150574},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.4162336587905884},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38862144947052},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20375874638557434},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.16181206703186035},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.13186755776405334},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.09347999095916748}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6754584312438965},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6123263835906982},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.6117430925369263},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.49961018562316895},{"id":"https://openalex.org/C513985346","wikidata":"https://www.wikidata.org/wiki/Q270471","display_name":"Virtualization","level":3,"score":0.49939942359924316},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4714399576187134},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.4641014337539673},{"id":"https://openalex.org/C169851745","wikidata":"https://www.wikidata.org/wiki/Q1331985","display_name":"Overlay network","level":3,"score":0.42689618468284607},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.42567822337150574},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.4162336587905884},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38862144947052},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20375874638557434},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.16181206703186035},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.13186755776405334},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.09347999095916748},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icnc.2014.6975842","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icnc.2014.6975842","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 10th International Conference on Natural Computation (ICNC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.4300000071525574}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W655719116","https://openalex.org/W1951775667","https://openalex.org/W1990416819","https://openalex.org/W2028189016","https://openalex.org/W2094410510","https://openalex.org/W2097214065","https://openalex.org/W2123138012","https://openalex.org/W2136173851","https://openalex.org/W2138802567","https://openalex.org/W2159144648","https://openalex.org/W2581196129","https://openalex.org/W4210431029","https://openalex.org/W4245494618"],"related_works":["https://openalex.org/W3169265188","https://openalex.org/W2267484144","https://openalex.org/W1907653724","https://openalex.org/W2983685817","https://openalex.org/W4285278887","https://openalex.org/W2995925505","https://openalex.org/W134783735","https://openalex.org/W2365237642","https://openalex.org/W3116484972","https://openalex.org/W4232431455"],"abstract_inverted_index":{"In":[0],"this":[1,72,112],"paper,":[2],"we":[3,86,114,139],"studied":[4],"Virtual":[5,23],"Private":[6,24],"Network":[7],"Design":[8],"Problem":[9],"using":[10,143,187],"tree":[11,173],"structure":[12],"and":[13,32,85,155,166,210],"assuming":[14],"a":[15,55,91,172,176,200],"pipe":[16],"traffic":[17,124],"matrix.":[18],"Today":[19],"with":[20,68,121,180],"network":[21],"virtualization,":[22],"Networks":[25],"(VPNs)":[26],"have":[27],"more":[28],"importance":[29],"in":[30,65],"networking":[31],"offers":[33,196],"the":[34,36,82,95,100,108,128,134,141,156,203,207,218,223],"company":[35,51],"ideal":[37],"solution":[38,83,97],"to":[39,48,89,126,170],"establish":[40],"ondemand":[41],"overlay":[42],"networks":[43,189],"that":[44,60,191],"enable":[45,88],"their":[46],"customers":[47],"securely":[49],"access":[50],"resources.":[52],"This":[53],"is":[54,98,149,159],"hard":[56],"combinatorial":[57],"optimization":[58],"problem":[59,129,142],"it":[61],"has":[62],"been":[63],"solved":[64],"literature":[66],"only":[67],"approximation":[69],"methods.":[70,110],"Generally,":[71],"kind":[73],"of":[74,202,217],"methods":[75,105],"do":[76],"not":[77],"give":[78],"any":[79],"guarantee":[80],"on":[81,133,164],"quality":[84],"are":[87],"know":[90],"priori":[92],"how":[93],"far":[94],"given":[96],"from":[99],"optimal":[101,219],"one":[102],"unlike":[103],"other":[104],"such":[106],"as":[107],"exact":[109,161,224],"For":[111],"purpose,":[113],"propose":[115],"an":[116,160],"integer":[117,136],"linear":[118],"program":[119],"(ILP)":[120],"classical":[122],"Pipe":[123],"model":[125],"design":[127],"under":[130],"investigation.":[131],"Based":[132],"proposed":[135,193],"programming":[137],"formulation,":[138],"solve":[140],"two":[144],"approaches:":[145],"The":[146],"first":[147],"contribution":[148,158],"Simulated":[150],"Evolution":[151],"based":[152,163],"evolutionary":[153,194],"algorithm":[154,169,195,209],"second":[157],"method":[162],"Branch":[165],"Cut":[167],"(B&C)":[168],"find":[171],"rooted":[174],"at":[175,214],"user":[177],"specified":[178],"node":[179],"minimized":[181],"overall":[182],"reserved":[183],"bandwidth.":[184],"Performance":[185],"results":[186],"Brite":[188],"show":[190],"our":[192],"good":[197],"solutions":[198,220],"within":[199,213],"fraction":[201],"time":[204],"required":[205],"by":[206,222],"B&C":[208],"bandwidth":[211],"cost":[212],"most":[215],"1.5%":[216],"found":[221],"method.":[225]},"counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}