{"id":"https://openalex.org/W4394019855","doi":"https://doi.org/10.48550/arxiv.2404.03197","title":"Formulating the Restoration of Distribution Networks as a Multiple Traveling Salesman Problem","display_name":"Formulating the Restoration of Distribution Networks as a Multiple Traveling Salesman Problem","publication_year":2024,"publication_date":"2024-04-04","ids":{"openalex":"https://openalex.org/W4394019855","doi":"https://doi.org/10.48550/arxiv.2404.03197"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2404.03197","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2404.03197","pdf_url":"https://arxiv.org/pdf/2404.03197","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2404.03197","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102596820","display_name":"Ran Wei","orcid":"https://orcid.org/0009-0008-1873-675X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wei, Ran","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052769337","display_name":"Arindam K. Das","orcid":"https://orcid.org/0000-0001-6605-2258"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Das, Arindam K.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009924945","display_name":"Payman Arabshahi","orcid":"https://orcid.org/0000-0002-2351-3971"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Arabshahi, Payman","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5014046423","display_name":"Daniel S. Kirschen","orcid":"https://orcid.org/0000-0002-6471-0285"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kirschen, Daniel S.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T14042","display_name":"Technology and Security Systems","score":0.5117999911308289,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T14042","display_name":"Technology and Security Systems","score":0.5117999911308289,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T14276","display_name":"Power Systems and Technologies","score":0.47290000319480896,"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/T10535","display_name":"Landslides and related hazards","score":0.4578999876976013,"subfield":{"id":"https://openalex.org/subfields/2308","display_name":"Management, Monitoring, Policy and Law"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/horizon","display_name":"Horizon","score":0.5780693292617798},{"id":"https://openalex.org/keywords/distribution","display_name":"Distribution (mathematics)","score":0.4153063893318176},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.34689751267433167},{"id":"https://openalex.org/keywords/civil-engineering","display_name":"Civil engineering","score":0.3395724296569824},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.33727943897247314},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10316622257232666}],"concepts":[{"id":"https://openalex.org/C159176650","wikidata":"https://www.wikidata.org/wiki/Q43261","display_name":"Horizon","level":2,"score":0.5780693292617798},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.4153063893318176},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.34689751267433167},{"id":"https://openalex.org/C147176958","wikidata":"https://www.wikidata.org/wiki/Q77590","display_name":"Civil engineering","level":1,"score":0.3395724296569824},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.33727943897247314},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10316622257232666},{"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2404.03197","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2404.03197","pdf_url":"https://arxiv.org/pdf/2404.03197","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2404.03197","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2404.03197","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2404.03197","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2404.03197","pdf_url":"https://arxiv.org/pdf/2404.03197","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4659426144","display_name":"Optimal restoration of electricity distribution networks under rolling time windows and prediction of restoration time","funder_award_id":"2139837","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4394019855.pdf","grobid_xml":"https://content.openalex.org/works/W4394019855.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2388159853","https://openalex.org/W2368651168","https://openalex.org/W2381315779","https://openalex.org/W577849478","https://openalex.org/W2364474101","https://openalex.org/W2467717149","https://openalex.org/W296968015"],"abstract_inverted_index":{"Severe":[0],"weather":[1],"events":[2],"can":[3],"cause":[4],"extensive":[5],"damage":[6],"to":[7,41,65,95,144],"electrical":[8,114],"distribution":[9],"networks,":[10],"requiring":[11],"a":[12,49,69,178,194],"multi-day":[13],"restoration":[14,60,104,154,205],"effort.":[15],"Optimizing":[16],"the":[17,23,59,89,92,97,102,120,126,146,153,160,170,182,204,211],"dispatch":[18],"of":[19,27,51,68,123,152,162,184],"repair":[20,32],"crews":[21],"minimizes":[22],"severe":[24],"socio-economic":[25],"consequences":[26],"such":[28],"events.":[29],"Considering":[30],"both":[31],"times":[33],"and":[34,79,113,128,172,207],"travel":[35],"times,":[36],"we":[37,56,87,192],"use":[38],"graphical":[39],"manipulations":[40],"transform":[42],"this":[43,131,190],"multiple":[44],"crew":[45,108],"scheduling":[46],"problem":[47,61,155,206],"into":[48],"type":[50],"traveling":[52],"salesman":[53],"problem(TSP).":[54],"Specifically,":[55],"demonstrate":[57],"that":[58],"bears":[62],"major":[63],"resemblance":[64],"an":[66],"instance":[67],"cost":[70],"constrained":[71],"reward":[72,99],"maximizing":[73],"mTSP":[74],"(multiple":[75],"TSP)":[76],"on":[77,125,164,186,210],"node":[78],"edge":[80],"weighted":[81],"(doubly":[82],"weighted)":[83],"graphs":[84],"(a":[85],"variant":[86,133],"dub":[88],"CCRM-mTSP-DW),":[90],"where":[91],"objective":[93],"is":[94],"maximize":[96],"aggregate":[98],"earned":[100],"during":[101],"upcoming":[103],"window,":[105],"provided":[106],"no":[107],"violates":[109],"its":[110,129,140,173],"time":[111],"budget":[112],"continuity":[115],"constraints":[116],"are":[117],"met.":[118],"Despite":[119],"rich":[121],"history":[122],"research":[124,185],"TSP":[127,171],"variants,":[130,174],"CCRM-mTSP-DW":[132],"has":[134],"not":[135,156],"been":[136],"studied":[137],"before,":[138],"although":[139],"closest":[141],"cousin":[142],"happens":[143],"be":[145],"\"Selective":[147],"TSP\"":[148],"(S-TSP).":[149],"This":[150],"reinterpretation":[151],"only":[157],"opens":[158],"up":[159],"possibility":[161],"drawing":[163],"existing":[165],"solution":[166],"methods":[167],"developed":[168],"for":[169,202],"it":[175,209],"also":[176],"adds":[177],"new":[179],"chapter":[180],"in":[181],"annals":[183],"\"TSP-like''":[187,195],"problems.":[188],"In":[189],"paper,":[191],"propose":[193],"mixed":[196],"integer":[197],"linear":[198],"programming":[199],"(MILP)":[200],"model":[201],"solving":[203],"validate":[208],"IEEE":[212],"PES":[213],"123-node":[214],"test":[215],"feeder":[216],"network.":[217]},"counts_by_year":[],"updated_date":"2026-08-18T07:49:30.821534","created_date":"2024-04-07T00:00:00"}