{"id":"https://openalex.org/W2786773065","doi":"https://doi.org/10.1631/fitee.1601403","title":"A surrogate-based optimization algorithm for network design problems","display_name":"A surrogate-based optimization algorithm for network design problems","publication_year":2017,"publication_date":"2017-11-01","ids":{"openalex":"https://openalex.org/W2786773065","doi":"https://doi.org/10.1631/fitee.1601403","mag":"2786773065"},"language":"en","primary_location":{"id":"doi:10.1631/fitee.1601403","is_oa":true,"landing_page_url":"https://doi.org/10.1631/fitee.1601403","pdf_url":"https://link.springer.com/content/pdf/10.1631/FITEE.1601403.pdf","source":{"id":"https://openalex.org/S4210189857","display_name":"Frontiers of Information Technology & Electronic Engineering","issn_l":"2095-9184","issn":["2095-9184","2095-9230"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers of Information Technology & Electronic Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://link.springer.com/content/pdf/10.1631/FITEE.1601403.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100457416","display_name":"Meng Li","orcid":"https://orcid.org/0000-0001-9494-4552"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Meng Li","raw_affiliation_strings":["Department of Civil Engineering, Tsinghua University, Beijing, 100084, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Civil Engineering, Tsinghua University, Beijing, 100084, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103252409","display_name":"Xi Lin","orcid":"https://orcid.org/0000-0001-7137-5406"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xi Lin","raw_affiliation_strings":["Department of Civil Engineering, Tsinghua University, Beijing, 100084, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Civil Engineering, Tsinghua University, Beijing, 100084, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031896665","display_name":"Xiqun Chen","orcid":"https://orcid.org/0000-0001-8285-084X"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xi-qun Chen","raw_affiliation_strings":["College of Civil Engineering and Architecture, Zhejiang University, Hangzhou, 310058, China"],"raw_orcid":"https://orcid.org/0000-0001-8285-084X","affiliations":[{"raw_affiliation_string":"College of Civil Engineering and Architecture, Zhejiang University, Hangzhou, 310058, China","institution_ids":["https://openalex.org/I76130692"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5031896665"],"corresponding_institution_ids":["https://openalex.org/I76130692"],"apc_list":null,"apc_paid":null,"fwci":0.571,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.82749511,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"18","issue":"11","first_page":"1693","last_page":"1704"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10698","display_name":"Transportation Planning and Optimization","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10698","display_name":"Transportation Planning and Optimization","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12709","display_name":"Optimization and Mathematical Programming","score":0.9955000281333923,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9787999987602234,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/heuristics","display_name":"Heuristics","score":0.7354245781898499},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.7058188915252686},{"id":"https://openalex.org/keywords/convexity","display_name":"Convexity","score":0.642725944519043},{"id":"https://openalex.org/keywords/network-planning-and-design","display_name":"Network planning and design","score":0.5587935447692871},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5439299941062927},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.5396935939788818},{"id":"https://openalex.org/keywords/continuous-optimization","display_name":"Continuous optimization","score":0.5229426026344299},{"id":"https://openalex.org/keywords/discrete-optimization","display_name":"Discrete optimization","score":0.5142230987548828},{"id":"https://openalex.org/keywords/continuous-variable","display_name":"Continuous variable","score":0.5006020069122314},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.4358757436275482},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.4194509983062744},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35530006885528564},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.34278786182403564},{"id":"https://openalex.org/keywords/multi-swarm-optimization","display_name":"Multi-swarm optimization","score":0.08070501685142517}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7354245781898499},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.7058188915252686},{"id":"https://openalex.org/C72134830","wikidata":"https://www.wikidata.org/wiki/Q5166524","display_name":"Convexity","level":2,"score":0.642725944519043},{"id":"https://openalex.org/C114563136","wikidata":"https://www.wikidata.org/wiki/Q19725982","display_name":"Network planning and design","level":2,"score":0.5587935447692871},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5439299941062927},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.5396935939788818},{"id":"https://openalex.org/C92995354","wikidata":"https://www.wikidata.org/wiki/Q5165499","display_name":"Continuous optimization","level":4,"score":0.5229426026344299},{"id":"https://openalex.org/C145671259","wikidata":"https://www.wikidata.org/wiki/Q1493786","display_name":"Discrete optimization","level":3,"score":0.5142230987548828},{"id":"https://openalex.org/C2983394010","wikidata":"https://www.wikidata.org/wiki/Q19885330","display_name":"Continuous variable","level":2,"score":0.5006020069122314},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4358757436275482},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.4194509983062744},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35530006885528564},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.34278786182403564},{"id":"https://openalex.org/C122357587","wikidata":"https://www.wikidata.org/wiki/Q6934508","display_name":"Multi-swarm optimization","level":3,"score":0.08070501685142517},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C106159729","wikidata":"https://www.wikidata.org/wiki/Q2294553","display_name":"Financial economics","level":1,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1631/fitee.1601403","is_oa":true,"landing_page_url":"https://doi.org/10.1631/fitee.1601403","pdf_url":"https://link.springer.com/content/pdf/10.1631/FITEE.1601403.pdf","source":{"id":"https://openalex.org/S4210189857","display_name":"Frontiers of Information Technology & Electronic Engineering","issn_l":"2095-9184","issn":["2095-9184","2095-9230"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers of Information Technology & Electronic Engineering","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1631/fitee.1601403","is_oa":true,"landing_page_url":"https://doi.org/10.1631/fitee.1601403","pdf_url":"https://link.springer.com/content/pdf/10.1631/FITEE.1601403.pdf","source":{"id":"https://openalex.org/S4210189857","display_name":"Frontiers of Information Technology & Electronic Engineering","issn_l":"2095-9184","issn":["2095-9184","2095-9230"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers of Information Technology & Electronic Engineering","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1140940781","display_name":null,"funder_award_id":"2017QNA4025","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G1144509020","display_name":null,"funder_award_id":"51378298","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2067517617","display_name":null,"funder_award_id":"LR17E080002","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G233549468","display_name":null,"funder_award_id":"51508505","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3850497216","display_name":null,"funder_award_id":"51338008","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4323779167","display_name":null,"funder_award_id":"51508505","funder_id":"https://openalex.org/F4320338464","funder_display_name":"Natural Science Foundation of Zhejiang Province"},{"id":"https://openalex.org/G7604210884","display_name":null,"funder_award_id":"51508505, 71771198, 51338008","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8662930514","display_name":null,"funder_award_id":"71771198","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8757922533","display_name":null,"funder_award_id":"51338008","funder_id":"https://openalex.org/F4320338464","funder_display_name":"Natural Science Foundation of Zhejiang Province"},{"id":"https://openalex.org/G948968246","display_name":null,"funder_award_id":"LR17E080002","funder_id":"https://openalex.org/F4320338464","funder_display_name":"Natural Science Foundation of Zhejiang Province"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null},{"id":"https://openalex.org/F4320338464","display_name":"Natural Science Foundation of Zhejiang Province","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2786773065.pdf","grobid_xml":"https://content.openalex.org/works/W2786773065.grobid-xml"},"referenced_works_count":40,"referenced_works":["https://openalex.org/W797602364","https://openalex.org/W1510052597","https://openalex.org/W1514474399","https://openalex.org/W1695563742","https://openalex.org/W1749143729","https://openalex.org/W1915438128","https://openalex.org/W1960279895","https://openalex.org/W1969925480","https://openalex.org/W1969967095","https://openalex.org/W1975046772","https://openalex.org/W1975333294","https://openalex.org/W1977021820","https://openalex.org/W1978925615","https://openalex.org/W1982553902","https://openalex.org/W1984899407","https://openalex.org/W1988945200","https://openalex.org/W1998325932","https://openalex.org/W2000036920","https://openalex.org/W2009883997","https://openalex.org/W2012714813","https://openalex.org/W2028842485","https://openalex.org/W2038030185","https://openalex.org/W2038079205","https://openalex.org/W2047959283","https://openalex.org/W2052460617","https://openalex.org/W2058405995","https://openalex.org/W2060410323","https://openalex.org/W2070477552","https://openalex.org/W2074987215","https://openalex.org/W2075385831","https://openalex.org/W2084575232","https://openalex.org/W2086753570","https://openalex.org/W2093246563","https://openalex.org/W2095103929","https://openalex.org/W2108252669","https://openalex.org/W2148897940","https://openalex.org/W2157719946","https://openalex.org/W2177295793","https://openalex.org/W4253561658","https://openalex.org/W6637446835"],"related_works":["https://openalex.org/W2332119567","https://openalex.org/W2742749123","https://openalex.org/W1595870065","https://openalex.org/W2018323738","https://openalex.org/W4286889594","https://openalex.org/W3210174853","https://openalex.org/W4281946771","https://openalex.org/W2770561940","https://openalex.org/W4367189546","https://openalex.org/W2367978605"],"abstract_inverted_index":{"Network":[0],"design":[1,42],"problems":[2,14,148,170],"(NDPs)":[3],"have":[4],"long":[5,92],"been":[6],"regarded":[7],"as":[8],"one":[9,88,129],"of":[10,18,26,34,63,99,130,136,166],"the":[11,16,23,39,72,96,100,119,131,172],"most":[12],"challenging":[13],"in":[15,118,134,159,171],"field":[17],"transportation":[19,173],"planning":[20],"due":[21],"to":[22,49,58,107],"intrinsic":[24],"non-convexity":[25],"their":[27],"bi-level":[28],"programming":[29],"form.":[30],"Furthermore,":[31],"a":[32,53,83,163],"mixture":[33],"continuous/discrete":[35],"decision":[36,153],"variables":[37],"makes":[38],"mixed":[40],"network":[41],"problem":[43],"(MNDP)":[44],"more":[45,150],"complicated":[46],"and":[47,67,115,139,141],"difficult":[48],"solve.":[50],"We":[51,69],"adopt":[52],"surrogate-based":[54],"optimization":[55,169],"(SBO)":[56],"framework":[57],"solve":[59],"three":[60],"featured":[61],"categories":[62],"NDPs":[64],"(continuous,":[65],"discrete,":[66],"mixed-integer).":[68],"prove":[70],"that":[71,126],"method":[73],"is":[74,128,143,162],"asymptotically":[75],"completely":[76],"convergent":[77],"when":[78],"solving":[79,113,146,167],"continuous":[80],"NDPs,":[81],"guaranteeing":[82],"global":[84],"optimum":[85],"with":[86,110,149],"probability":[87],"through":[89],"an":[90],"indefinitely":[91],"run.":[93],"To":[94],"demonstrate":[95],"practical":[97],"performance":[98],"proposed":[101],"framework,":[102],"numerical":[103],"examples":[104],"are":[105],"provided":[106],"compare":[108],"SBO":[109,127,156],"some":[111],"existing":[112],"algorithms":[114,133],"other":[116,168],"heuristics":[117],"literature":[120],"for":[121,145],"NDP.":[122],"The":[123,155],"results":[124],"show":[125],"best":[132],"terms":[135],"both":[137],"accuracy":[138],"efficiency,":[140],"it":[142],"efficient":[144],"large-scale":[147],"than":[151],"20":[152],"variables.":[154],"approach":[157],"presented":[158],"this":[160],"paper":[161],"general":[164],"algorithm":[165],"field.":[174]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2018,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}