{"id":"https://openalex.org/W2117319367","doi":"https://doi.org/10.1007/s10107-011-0497-4","title":"Improved lower bounds and exact algorithm for the capacitated arc routing problem","display_name":"Improved lower bounds and exact algorithm for the capacitated arc routing problem","publication_year":2011,"publication_date":"2011-11-02","ids":{"openalex":"https://openalex.org/W2117319367","doi":"https://doi.org/10.1007/s10107-011-0497-4","mag":"2117319367"},"language":"en","primary_location":{"id":"doi:10.1007/s10107-011-0497-4","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10107-011-0497-4","pdf_url":null,"source":{"id":"https://openalex.org/S193920097","display_name":"Mathematical Programming","issn_l":"0025-5610","issn":["0025-5610","1436-4646"],"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":"Mathematical Programming","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/11380/900689","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103099778","display_name":"Enrico Bartolini","orcid":"https://orcid.org/0000-0002-6210-7212"},"institutions":[{"id":"https://openalex.org/I108192572","display_name":"HEC Montr\u00e9al","ror":"https://ror.org/05ww3wq27","country_code":"CA","type":"education","lineage":["https://openalex.org/I108192572"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Enrico Bartolini","raw_affiliation_strings":["HEC Montr\u00e9al, and Interuniversity Research Centre on Enterprise Networks, Logistics and Transportation (CIRRELT), Montreal, QC, H3T 2A7, Canada","HEC Montr\u00e9al and Interuniversity Research Centre on Enterprise Networks, Logistics and Transportation (CIRRELT), Montr\u00e9al, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"HEC Montr\u00e9al, and Interuniversity Research Centre on Enterprise Networks, Logistics and Transportation (CIRRELT), Montreal, QC, H3T 2A7, Canada","institution_ids":["https://openalex.org/I108192572"]},{"raw_affiliation_string":"HEC Montr\u00e9al and Interuniversity Research Centre on Enterprise Networks, Logistics and Transportation (CIRRELT), Montr\u00e9al, Canada","institution_ids":["https://openalex.org/I108192572"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110086210","display_name":"Jean-Fran\u00e7ois Cordeau","orcid":null},"institutions":[{"id":"https://openalex.org/I108192572","display_name":"HEC Montr\u00e9al","ror":"https://ror.org/05ww3wq27","country_code":"CA","type":"education","lineage":["https://openalex.org/I108192572"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Jean-Fran\u00e7ois Cordeau","raw_affiliation_strings":["HEC Montr\u00e9al, and Interuniversity Research Centre on Enterprise Networks, Logistics and Transportation (CIRRELT), Montreal, QC, H3T 2A7, Canada","HEC Montr\u00e9al and Interuniversity Research Centre on Enterprise Networks, Logistics and Transportation (CIRRELT), Montr\u00e9al, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"HEC Montr\u00e9al, and Interuniversity Research Centre on Enterprise Networks, Logistics and Transportation (CIRRELT), Montreal, QC, H3T 2A7, Canada","institution_ids":["https://openalex.org/I108192572"]},{"raw_affiliation_string":"HEC Montr\u00e9al and Interuniversity Research Centre on Enterprise Networks, Logistics and Transportation (CIRRELT), Montr\u00e9al, Canada","institution_ids":["https://openalex.org/I108192572"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076313841","display_name":"Gilbert Laporte","orcid":"https://orcid.org/0000-0003-0869-1507"},"institutions":[{"id":"https://openalex.org/I108192572","display_name":"HEC Montr\u00e9al","ror":"https://ror.org/05ww3wq27","country_code":"CA","type":"education","lineage":["https://openalex.org/I108192572"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Gilbert Laporte","raw_affiliation_strings":["HEC Montr\u00e9al, and Interuniversity Research Centre on Enterprise Networks, Logistics and Transportation (CIRRELT), Montreal, QC, H3T 2A7, Canada","HEC Montr\u00e9al and Interuniversity Research Centre on Enterprise Networks, Logistics and Transportation (CIRRELT), Montr\u00e9al, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"HEC Montr\u00e9al, and Interuniversity Research Centre on Enterprise Networks, Logistics and Transportation (CIRRELT), Montreal, QC, H3T 2A7, Canada","institution_ids":["https://openalex.org/I108192572"]},{"raw_affiliation_string":"HEC Montr\u00e9al and Interuniversity Research Centre on Enterprise Networks, Logistics and Transportation (CIRRELT), Montr\u00e9al, Canada","institution_ids":["https://openalex.org/I108192572"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5103099778"],"corresponding_institution_ids":["https://openalex.org/I108192572"],"apc_list":{"value":2890,"currency":"USD","value_usd":2890},"apc_paid":null,"fwci":10.5338,"has_fulltext":false,"cited_by_count":52,"citation_normalized_percentile":{"value":0.97905861,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"137","issue":"1-2","first_page":"409","last_page":"452"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9997000098228455,"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.9997000098228455,"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.9865000247955322,"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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9779000282287598,"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.9421710968017578},{"id":"https://openalex.org/keywords/column-generation","display_name":"Column generation","score":0.7044923901557922},{"id":"https://openalex.org/keywords/bounding-overwatch","display_name":"Bounding overwatch","score":0.6818049550056458},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6343884468078613},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5857533812522888},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.561335027217865},{"id":"https://openalex.org/keywords/undirected-graph","display_name":"Undirected graph","score":0.5136127471923828},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.49712827801704407},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.45245417952537537},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.44309842586517334},{"id":"https://openalex.org/keywords/vehicle-routing-problem","display_name":"Vehicle routing problem","score":0.4308408498764038},{"id":"https://openalex.org/keywords/arc","display_name":"Arc (geometry)","score":0.41475117206573486},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4054698944091797},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.38232070207595825},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3460316061973572},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.23693719506263733},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.07235580682754517}],"concepts":[{"id":"https://openalex.org/C2778536092","wikidata":"https://www.wikidata.org/wiki/Q4785038","display_name":"Arc routing","level":3,"score":0.9421710968017578},{"id":"https://openalex.org/C168956720","wikidata":"https://www.wikidata.org/wiki/Q3123181","display_name":"Column generation","level":2,"score":0.7044923901557922},{"id":"https://openalex.org/C63584917","wikidata":"https://www.wikidata.org/wiki/Q333286","display_name":"Bounding overwatch","level":2,"score":0.6818049550056458},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6343884468078613},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5857533812522888},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.561335027217865},{"id":"https://openalex.org/C3018234147","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Undirected graph","level":3,"score":0.5136127471923828},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.49712827801704407},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.45245417952537537},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44309842586517334},{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.4308408498764038},{"id":"https://openalex.org/C83415579","wikidata":"https://www.wikidata.org/wiki/Q161973","display_name":"Arc (geometry)","level":2,"score":0.41475117206573486},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4054698944091797},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.38232070207595825},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3460316061973572},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.23693719506263733},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.07235580682754517},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","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},{"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/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10107-011-0497-4","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10107-011-0497-4","pdf_url":null,"source":{"id":"https://openalex.org/S193920097","display_name":"Mathematical Programming","issn_l":"0025-5610","issn":["0025-5610","1436-4646"],"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":"Mathematical Programming","raw_type":"journal-article"},{"id":"pmh:oai:iris.unimore.it:11380/900689","is_oa":true,"landing_page_url":"http://hdl.handle.net/11380/900689","pdf_url":null,"source":{"id":"https://openalex.org/S4306400718","display_name":"IRIS UNIMORE (University of Modena and Reggio Emilia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I122346577","host_organization_name":"University of Modena and Reggio Emilia","host_organization_lineage":["https://openalex.org/I122346577"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:iris.unimore.it:11380/900689","is_oa":true,"landing_page_url":"http://hdl.handle.net/11380/900689","pdf_url":null,"source":{"id":"https://openalex.org/S4306400718","display_name":"IRIS UNIMORE (University of Modena and Reggio Emilia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I122346577","host_organization_name":"University of Modena and Reggio Emilia","host_organization_lineage":["https://openalex.org/I122346577"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W252777739","https://openalex.org/W1208385249","https://openalex.org/W1564832479","https://openalex.org/W1570187551","https://openalex.org/W1591506270","https://openalex.org/W1602262247","https://openalex.org/W1965032790","https://openalex.org/W1967687507","https://openalex.org/W1977642073","https://openalex.org/W1986775719","https://openalex.org/W1993413197","https://openalex.org/W1997401436","https://openalex.org/W1999614211","https://openalex.org/W2003464925","https://openalex.org/W2014561394","https://openalex.org/W2017070898","https://openalex.org/W2021646400","https://openalex.org/W2035231387","https://openalex.org/W2036924136","https://openalex.org/W2039011874","https://openalex.org/W2044807391","https://openalex.org/W2056839836","https://openalex.org/W2060846245","https://openalex.org/W2074271250","https://openalex.org/W2076475865","https://openalex.org/W2081815260","https://openalex.org/W2082153300","https://openalex.org/W2096796578","https://openalex.org/W2096797261","https://openalex.org/W2103516725","https://openalex.org/W2109622667","https://openalex.org/W2111658959","https://openalex.org/W2123789618","https://openalex.org/W2123805664","https://openalex.org/W2126141749","https://openalex.org/W2155597893","https://openalex.org/W2158762372","https://openalex.org/W2168381469","https://openalex.org/W3193398281","https://openalex.org/W4230410304"],"related_works":["https://openalex.org/W2171782089","https://openalex.org/W2158354221","https://openalex.org/W2499699449","https://openalex.org/W3089606439","https://openalex.org/W2014149998","https://openalex.org/W2595691866","https://openalex.org/W2333308323","https://openalex.org/W2040678783","https://openalex.org/W1997401436","https://openalex.org/W2291407899"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":8},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":8},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":3}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}