{"id":"https://openalex.org/W2190194292","doi":"https://doi.org/10.1109/acc.2012.6315583","title":"Ant Colony optimization technique to Solve the min-max multi depot vehicle routing problem","display_name":"Ant Colony optimization technique to Solve the min-max multi depot vehicle routing problem","publication_year":2012,"publication_date":"2012-06-01","ids":{"openalex":"https://openalex.org/W2190194292","doi":"https://doi.org/10.1109/acc.2012.6315583","mag":"2190194292"},"language":"en","primary_location":{"id":"doi:10.1109/acc.2012.6315583","is_oa":false,"landing_page_url":"https://doi.org/10.1109/acc.2012.6315583","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 American Control Conference (ACC)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://etd.ohiolink.edu/acprod/odb_etd/ws/send_file/send?accession=ucin1324399082&disposition=inline","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5011403085","display_name":"Koushik S. Venkata Narasimha","orcid":null},"institutions":[{"id":"https://openalex.org/I63135867","display_name":"University of Cincinnati","ror":"https://ror.org/01e3m7079","country_code":"US","type":"education","lineage":["https://openalex.org/I63135867"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"K. S. V. Narasimha","raw_affiliation_strings":["University of Cincinnati, OH, USA"],"affiliations":[{"raw_affiliation_string":"University of Cincinnati, OH, USA","institution_ids":["https://openalex.org/I63135867"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065118152","display_name":"Elad H. Kivelevitch","orcid":null},"institutions":[{"id":"https://openalex.org/I63135867","display_name":"University of Cincinnati","ror":"https://ror.org/01e3m7079","country_code":"US","type":"education","lineage":["https://openalex.org/I63135867"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"E. Kivelevitch","raw_affiliation_strings":["University of Cincinnati, OH, USA"],"affiliations":[{"raw_affiliation_string":"University of Cincinnati, OH, USA","institution_ids":["https://openalex.org/I63135867"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101830682","display_name":"Manish Kumar","orcid":"https://orcid.org/0000-0002-5373-0918"},"institutions":[{"id":"https://openalex.org/I4210140143","display_name":"Dynamic Systems (United States)","ror":"https://ror.org/043vm9914","country_code":"US","type":"company","lineage":["https://openalex.org/I4210140143"]},{"id":"https://openalex.org/I63135867","display_name":"University of Cincinnati","ror":"https://ror.org/01e3m7079","country_code":"US","type":"education","lineage":["https://openalex.org/I63135867"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"M. Kumar","raw_affiliation_strings":["School of Dynamic Systems, University of Cincinnati, OH, USA"],"affiliations":[{"raw_affiliation_string":"School of Dynamic Systems, University of Cincinnati, OH, USA","institution_ids":["https://openalex.org/I4210140143","https://openalex.org/I63135867"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5011403085"],"corresponding_institution_ids":["https://openalex.org/I63135867"],"apc_list":null,"apc_paid":null,"fwci":6.848,"has_fulltext":true,"cited_by_count":19,"citation_normalized_percentile":{"value":0.96493785,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"3980","last_page":"3985"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9998000264167786,"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.9944999814033508,"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/T11942","display_name":"Transportation and Mobility Innovations","score":0.9781000018119812,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive 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/depot","display_name":"Depot","score":0.8007938861846924},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6719003915786743},{"id":"https://openalex.org/keywords/vehicle-routing-problem","display_name":"Vehicle routing problem","score":0.6244941353797913},{"id":"https://openalex.org/keywords/ant-colony-optimization-algorithms","display_name":"Ant colony optimization algorithms","score":0.5927641987800598},{"id":"https://openalex.org/keywords/minimax","display_name":"Minimax","score":0.5421288013458252},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5334926247596741},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5071535110473633},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2822524309158325},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1622444987297058},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14059174060821533}],"concepts":[{"id":"https://openalex.org/C2776561332","wikidata":"https://www.wikidata.org/wiki/Q5554853","display_name":"Depot","level":2,"score":0.8007938861846924},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6719003915786743},{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.6244941353797913},{"id":"https://openalex.org/C40128228","wikidata":"https://www.wikidata.org/wiki/Q460851","display_name":"Ant colony optimization algorithms","level":2,"score":0.5927641987800598},{"id":"https://openalex.org/C149728462","wikidata":"https://www.wikidata.org/wiki/Q751319","display_name":"Minimax","level":2,"score":0.5421288013458252},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5334926247596741},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5071535110473633},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2822524309158325},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1622444987297058},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14059174060821533},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/acc.2012.6315583","is_oa":false,"landing_page_url":"https://doi.org/10.1109/acc.2012.6315583","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 American Control Conference (ACC)","raw_type":"proceedings-article"},{"id":"pmh:oai:etd.ohiolink.edu:ucin1324399082","is_oa":true,"landing_page_url":"http://rave.ohiolink.edu/etdc/view?acc_num=ucin1324399082","pdf_url":"https://etd.ohiolink.edu/acprod/odb_etd/ws/send_file/send?accession=ucin1324399082&disposition=inline","source":{"id":"https://openalex.org/S4377196344","display_name":"OhioLink ETD Center (Ohio Library and Information Network)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210155183","host_organization_name":"Ohio Library and Information Network","host_organization_lineage":["https://openalex.org/I4210155183"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://rave.ohiolink.edu/etdc/view?acc_num=ucin1324399082","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:etd.ohiolink.edu:ucin1324399082","is_oa":true,"landing_page_url":"http://rave.ohiolink.edu/etdc/view?acc_num=ucin1324399082","pdf_url":"https://etd.ohiolink.edu/acprod/odb_etd/ws/send_file/send?accession=ucin1324399082&disposition=inline","source":{"id":"https://openalex.org/S4377196344","display_name":"OhioLink ETD Center (Ohio Library and Information Network)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210155183","host_organization_name":"Ohio Library and Information Network","host_organization_lineage":["https://openalex.org/I4210155183"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://rave.ohiolink.edu/etdc/view?acc_num=ucin1324399082","raw_type":"text"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/13","display_name":"Climate action","score":0.5899999737739563}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2190194292.pdf","grobid_xml":"https://content.openalex.org/works/W2190194292.grobid-xml"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W572026064","https://openalex.org/W1601649239","https://openalex.org/W1972633381","https://openalex.org/W1975442866","https://openalex.org/W1987999609","https://openalex.org/W2014068360","https://openalex.org/W2066271905","https://openalex.org/W2073588680","https://openalex.org/W2086207137","https://openalex.org/W2090435272","https://openalex.org/W2092509243","https://openalex.org/W2097685766","https://openalex.org/W2109075243","https://openalex.org/W2111563176","https://openalex.org/W2138967774","https://openalex.org/W2141807613","https://openalex.org/W2146987494","https://openalex.org/W2159525014","https://openalex.org/W2167920923","https://openalex.org/W2913904368","https://openalex.org/W3149604617","https://openalex.org/W4229768746","https://openalex.org/W6680768685","https://openalex.org/W6681366394","https://openalex.org/W6758888517"],"related_works":["https://openalex.org/W2395000508","https://openalex.org/W2420434559","https://openalex.org/W3192142172","https://openalex.org/W2028669302","https://openalex.org/W2017411971","https://openalex.org/W2172069777","https://openalex.org/W2956620057","https://openalex.org/W2384341213","https://openalex.org/W2393811661","https://openalex.org/W2362152818"],"abstract_inverted_index":{"In":[0,87],"this":[1,88],"paper,":[2],"we":[3,90],"extend":[4,91],"our":[5,102],"work":[6],"on":[7],"solving":[8,23],"minmax":[9],"single":[10],"depot":[11,26],"vehicle":[12,27,33,44,115],"routing,":[13],"published":[14],"in":[15,45,70,80,101,148],"the":[16,19,38,92,112,132,160],"proceedings":[17],"of":[18,47,67,72,150,152],"ACC":[20],"2011,":[21],"to":[22,55,110,130],"min-max":[24,31,113],"multi":[25],"routing":[28,34,116],"problem.":[29,117],"The":[30,118],"multi-depot":[32,114,133],"problem":[35,65,134],"involves":[36],"minimizing":[37],"maximum":[39],"distance":[40],"travelled":[41],"by":[42,126],"any":[43],"case":[46,71],"vehicles":[48],"starting":[49],"from":[50],"multiple":[51,136],"depots":[52],"and":[53,83,105,154],"travelling":[54],"each":[56],"customer":[57],"location":[58],"(or":[59],"city)":[60],"at":[61],"least":[62],"once.":[63],"This":[64],"is":[66],"specific":[68],"significance":[69],"time":[73],"critical":[74],"applications":[75],"such":[76],"as":[77],"emergency":[78],"response":[79],"large-scale":[81],"disasters,":[82],"server-client":[84],"network":[85],"latency.":[86],"paper":[89,104],"ant":[93],"colony":[94],"based":[95],"algorithm":[96],"which":[97],"was":[98,145],"proposed":[99],"earlier":[100],"previous":[103],"introduce":[106],"a":[107,121,157],"novel":[108],"way":[109],"address":[111],"approach":[119],"uses":[120],"region":[122],"partitioning":[123],"method":[124],"developed":[125],"Carlsson":[127,162],"et":[128],"al.":[129],"convert":[131],"into":[135],"single-depot":[137],"versions.":[138],"A":[139],"computer":[140],"simulation":[141],"model":[142,163],"using":[143],"MATLAB":[144],"developed.":[146],"Also,":[147],"terms":[149],"optimality":[151],"solution":[153],"computational":[155],"time,":[156],"comparison":[158],"with":[159],"existing":[161],"has":[164],"been":[165],"carried":[166],"out.":[167]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}