{"id":"https://openalex.org/W2763463976","doi":"https://doi.org/10.13016/m2r49g93j","title":"Solving, Generating, and Modeling Arc Routing Problems","display_name":"Solving, Generating, and Modeling Arc Routing Problems","publication_year":2017,"publication_date":"2017-01-01","ids":{"openalex":"https://openalex.org/W2763463976","doi":"https://doi.org/10.13016/m2r49g93j","mag":"2763463976"},"language":"en","primary_location":{"id":"pmh:oai:drum.lib.umd.edu:1903/19941","is_oa":true,"landing_page_url":"https://doi.org/10.13016/M2R49G93J","pdf_url":"http://hdl.handle.net/1903/19941","source":{"id":"https://openalex.org/S4306402644","display_name":"Digital Repository at the University of Maryland (University of Maryland College Park)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I66946132","host_organization_name":"University of Maryland, College Park","host_organization_lineage":["https://openalex.org/I66946132"],"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":"Dissertation"},"type":"dissertation","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/1903/19941","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5043453074","display_name":"Oliver Lum","orcid":"https://orcid.org/0000-0001-5091-3367"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Lum, Oliver","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5043453074"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"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/T10780","display_name":"Reliability and Maintenance Optimization","score":0.9747999906539917,"subfield":{"id":"https://openalex.org/subfields/2213","display_name":"Safety, Risk, Reliability and Quality"},"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/T10780","display_name":"Reliability and Maintenance Optimization","score":0.9747999906539917,"subfield":{"id":"https://openalex.org/subfields/2213","display_name":"Safety, Risk, Reliability and Quality"},"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/T11159","display_name":"Manufacturing Process and Optimization","score":0.9556999802589417,"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"}},{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9085000157356262,"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/arc-routing","display_name":"Arc routing","score":0.6974940299987793},{"id":"https://openalex.org/keywords/arc","display_name":"Arc (geometry)","score":0.558440089225769},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.44427067041397095},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.3759427070617676},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.2534376382827759},{"id":"https://openalex.org/keywords/mechanical-engineering","display_name":"Mechanical engineering","score":0.1771318018436432},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.10904404520988464}],"concepts":[{"id":"https://openalex.org/C2778536092","wikidata":"https://www.wikidata.org/wiki/Q4785038","display_name":"Arc routing","level":3,"score":0.6974940299987793},{"id":"https://openalex.org/C83415579","wikidata":"https://www.wikidata.org/wiki/Q161973","display_name":"Arc (geometry)","level":2,"score":0.558440089225769},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.44427067041397095},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.3759427070617676},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.2534376382827759},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.1771318018436432},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.10904404520988464}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:drum.lib.umd.edu:1903/19941","is_oa":true,"landing_page_url":"https://doi.org/10.13016/M2R49G93J","pdf_url":"http://hdl.handle.net/1903/19941","source":{"id":"https://openalex.org/S4306402644","display_name":"Digital Repository at the University of Maryland (University of Maryland College Park)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I66946132","host_organization_name":"University of Maryland, College Park","host_organization_lineage":["https://openalex.org/I66946132"],"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":"Dissertation"},{"id":"mag:2763463976","is_oa":false,"landing_page_url":"https://drum.lib.umd.edu/handle/1903/19941","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null},{"id":"doi:10.13016/m2r49g93j","is_oa":true,"landing_page_url":"https://doi.org/10.13016/m2r49g93j","pdf_url":null,"source":{"id":"https://openalex.org/S4306402644","display_name":"Digital Repository at the University of Maryland (University of Maryland College Park)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I66946132","host_organization_name":"University of Maryland, College Park","host_organization_lineage":["https://openalex.org/I66946132"],"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":"thesis"}],"best_oa_location":{"id":"pmh:oai:drum.lib.umd.edu:1903/19941","is_oa":true,"landing_page_url":"https://doi.org/10.13016/M2R49G93J","pdf_url":"http://hdl.handle.net/1903/19941","source":{"id":"https://openalex.org/S4306402644","display_name":"Digital Repository at the University of Maryland (University of Maryland College Park)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I66946132","host_organization_name":"University of Maryland, College Park","host_organization_lineage":["https://openalex.org/I66946132"],"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":"Dissertation"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W2763463976.pdf"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2398650655","https://openalex.org/W2374677187","https://openalex.org/W3037476554","https://openalex.org/W37484991","https://openalex.org/W2808316828","https://openalex.org/W657472693","https://openalex.org/W2573648571","https://openalex.org/W3124206520","https://openalex.org/W2765245949","https://openalex.org/W186013250","https://openalex.org/W1521194378","https://openalex.org/W2773221753","https://openalex.org/W8638668","https://openalex.org/W143284402","https://openalex.org/W1526340092","https://openalex.org/W1550041487","https://openalex.org/W2091098555","https://openalex.org/W3144630190","https://openalex.org/W2487953045","https://openalex.org/W2384199743"],"abstract_inverted_index":{"Arc":[0],"routing":[1,30,58,94],"problems":[2],"are":[3,179,194],"an":[4,16,62,172],"important":[5],"class":[6],"of":[7,77,90,122,125,155],"network":[8,190],"optimization":[9],"problems.":[10,31],"In":[11,115,158],"this":[12],"dissertation,":[13],"we":[14,119,162,183],"develop":[15,48],"open":[17,63],"source":[18,64],"library":[19,33],"with":[20,102],"solvers":[21],"that":[22,52,73,131,168,178,193],"can":[23,74,135],"be":[24],"applied":[25],"to":[26,41,55,148,152,171,186],"several":[27],"uncapacitated":[28],"arc":[29,57,93],"The":[32],"has":[34,69],"a":[35,49,70,81,129,133,137,153,164,188],"flexible":[36],"architecture":[37],"and":[38,86,106,144,175,197],"the":[39,91,97,108,116,159],"ability":[40],"visualize":[42],"real-world":[43],"street":[44,138,189],"networks.":[45],"We":[46,84,141],"also":[47],"software":[50],"tool":[51,68],"allows":[53],"users":[54],"generate":[56],"instances":[59],"directly":[60],"from":[61],"map":[65],"database.":[66],"Our":[67],"visualization":[71],"capability":[72],"produce":[75,149],"images":[76],"routes":[78,177,192],"overlaid":[79],"on":[80],"specific":[82],"instance.":[83],"model":[85],"solve":[87],"two":[88],"variants":[89],"standard":[92],"problem:":[95],"(1)":[96],"windy":[98,111],"rural":[99,112],"postman":[100,113],"problem":[101],"zigzag":[103],"time":[104],"windows":[105],"(2)":[107],"min-max":[109],"K":[110],"problem.":[114],"first":[117],"variant,":[118,161],"allow":[120],"servicing":[121],"both":[123],"sides":[124],"some":[126],"streets":[127],"in":[128],"network,":[130],"is,":[132],"vehicle":[134],"service":[136],"by":[139],"zigzagging.":[140],"combine":[142],"insertion":[143],"local":[145],"search":[146],"techniques":[147],"high-quality":[150],"solutions":[151],"set":[154],"test":[156],"instances.":[157],"second":[160],"design":[163],"cluster-first,":[165],"route-second":[166],"heuristic":[167,174],"compares":[169],"favorably":[170],"existing":[173],"produces":[176],"intuitively":[180],"appealing.":[181,199],"Finally,":[182],"show":[184],"how":[185],"partition":[187],"into":[191],"compact,":[195],"balanced,":[196],"visually":[198]},"counts_by_year":[],"updated_date":"2026-03-10T16:38:18.471706","created_date":"2025-10-10T00:00:00"}