{"id":"https://openalex.org/W2105075386","doi":"https://doi.org/10.1016/s0166-218x(00)00283-3","title":"The vehicle routing problem with pickups and deliveries on some special graphs","display_name":"The vehicle routing problem with pickups and deliveries on some special graphs","publication_year":2002,"publication_date":"2002-02-01","ids":{"openalex":"https://openalex.org/W2105075386","doi":"https://doi.org/10.1016/s0166-218x(00)00283-3","mag":"2105075386"},"language":"en","primary_location":{"id":"doi:10.1016/s0166-218x(00)00283-3","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0166-218x(00)00283-3","pdf_url":null,"source":{"id":"https://openalex.org/S171741597","display_name":"Discrete Applied Mathematics","issn_l":"0166-218X","issn":["0166-218X","1872-6771"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Applied Mathematics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5085716177","display_name":"Tali Eilam Tzoreff","orcid":null},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Tali Eilam Tzoreff","raw_affiliation_strings":["Faculty of Commerce and Business Administration, University of British Columbia, 2053 Main Mall, Vancouver, BC, Canada V6T 1Z2","Faculty of Commerce and Business Administration, University of British Columbia, 2053 Main Mall, Vancouver, BC Canada V6T 1Z2#TAB#"],"affiliations":[{"raw_affiliation_string":"Faculty of Commerce and Business Administration, University of British Columbia, 2053 Main Mall, Vancouver, BC, Canada V6T 1Z2","institution_ids":["https://openalex.org/I141945490"]},{"raw_affiliation_string":"Faculty of Commerce and Business Administration, University of British Columbia, 2053 Main Mall, Vancouver, BC Canada V6T 1Z2#TAB#","institution_ids":["https://openalex.org/I141945490"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081368387","display_name":"Daniel Granot","orcid":"https://orcid.org/0000-0001-5779-1032"},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Daniel Granot","raw_affiliation_strings":["Faculty of Commerce and Business Administration, University of British Columbia, 2053 Main Mall, Vancouver, BC, Canada V6T 1Z2","Faculty of Commerce and Business Administration, University of British Columbia, 2053 Main Mall, Vancouver, BC Canada V6T 1Z2#TAB#"],"affiliations":[{"raw_affiliation_string":"Faculty of Commerce and Business Administration, University of British Columbia, 2053 Main Mall, Vancouver, BC, Canada V6T 1Z2","institution_ids":["https://openalex.org/I141945490"]},{"raw_affiliation_string":"Faculty of Commerce and Business Administration, University of British Columbia, 2053 Main Mall, Vancouver, BC Canada V6T 1Z2#TAB#","institution_ids":["https://openalex.org/I141945490"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030418998","display_name":"Frieda Granot","orcid":"https://orcid.org/0000-0002-7083-919X"},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Frieda Granot","raw_affiliation_strings":["Faculty of Commerce and Business Administration, University of British Columbia, 2053 Main Mall, Vancouver, BC, Canada V6T 1Z2","Faculty of Commerce and Business Administration, University of British Columbia, 2053 Main Mall, Vancouver, BC Canada V6T 1Z2#TAB#"],"affiliations":[{"raw_affiliation_string":"Faculty of Commerce and Business Administration, University of British Columbia, 2053 Main Mall, Vancouver, BC, Canada V6T 1Z2","institution_ids":["https://openalex.org/I141945490"]},{"raw_affiliation_string":"Faculty of Commerce and Business Administration, University of British Columbia, 2053 Main Mall, Vancouver, BC Canada V6T 1Z2#TAB#","institution_ids":["https://openalex.org/I141945490"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023306238","display_name":"Greys So\u0161i\u0107","orcid":"https://orcid.org/0000-0002-9913-1582"},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Greys So\u0161i\u0107","raw_affiliation_strings":["Faculty of Commerce and Business Administration, University of British Columbia, 2053 Main Mall, Vancouver, BC, Canada V6T 1Z2","Faculty of Commerce and Business Administration, University of British Columbia, 2053 Main Mall, Vancouver, BC Canada V6T 1Z2#TAB#"],"affiliations":[{"raw_affiliation_string":"Faculty of Commerce and Business Administration, University of British Columbia, 2053 Main Mall, Vancouver, BC, Canada V6T 1Z2","institution_ids":["https://openalex.org/I141945490"]},{"raw_affiliation_string":"Faculty of Commerce and Business Administration, University of British Columbia, 2053 Main Mall, Vancouver, BC Canada V6T 1Z2#TAB#","institution_ids":["https://openalex.org/I141945490"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5081368387"],"corresponding_institution_ids":["https://openalex.org/I141945490"],"apc_list":{"value":2750,"currency":"USD","value_usd":2750},"apc_paid":null,"fwci":0.8226,"has_fulltext":false,"cited_by_count":23,"citation_normalized_percentile":{"value":0.75370787,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"116","issue":"3","first_page":"193","last_page":"229"},"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/T11942","display_name":"Transportation and Mobility Innovations","score":0.9987000226974487,"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"}},{"id":"https://openalex.org/T12306","display_name":"Urban and Freight Transport Logistics","score":0.9915000200271606,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"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/vehicle-routing-problem","display_name":"Vehicle routing problem","score":0.7392227649688721},{"id":"https://openalex.org/keywords/pickup","display_name":"Pickup","score":0.5814434885978699},{"id":"https://openalex.org/keywords/depot","display_name":"Depot","score":0.5787279009819031},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5180001854896545},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5153691172599792},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.47686585783958435},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4529005289077759},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.44954344630241394},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.43527692556381226},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4233728051185608},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3686178922653198},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09249633550643921},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.07020795345306396}],"concepts":[{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.7392227649688721},{"id":"https://openalex.org/C2776221269","wikidata":"https://www.wikidata.org/wiki/Q572648","display_name":"Pickup","level":3,"score":0.5814434885978699},{"id":"https://openalex.org/C2776561332","wikidata":"https://www.wikidata.org/wiki/Q5554853","display_name":"Depot","level":2,"score":0.5787279009819031},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5180001854896545},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5153691172599792},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.47686585783958435},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4529005289077759},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.44954344630241394},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.43527692556381226},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4233728051185608},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3686178922653198},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09249633550643921},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.07020795345306396},{"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/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/s0166-218x(00)00283-3","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0166-218x(00)00283-3","pdf_url":null,"source":{"id":"https://openalex.org/S171741597","display_name":"Discrete Applied Mathematics","issn_l":"0166-218X","issn":["0166-218X","1872-6771"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Applied Mathematics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W15274158","https://openalex.org/W61211541","https://openalex.org/W1984916061","https://openalex.org/W1991798215","https://openalex.org/W1997403587","https://openalex.org/W2000628435","https://openalex.org/W2017932090","https://openalex.org/W2028148936","https://openalex.org/W2032686693","https://openalex.org/W2057931946","https://openalex.org/W2088487813","https://openalex.org/W2089031378","https://openalex.org/W6634497620"],"related_works":["https://openalex.org/W2395000508","https://openalex.org/W2420434559","https://openalex.org/W3192142172","https://openalex.org/W2185313546","https://openalex.org/W2185850456","https://openalex.org/W2741596907","https://openalex.org/W4248894450","https://openalex.org/W4293253022","https://openalex.org/W2183192769","https://openalex.org/W3204694157"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2026-03-10T14:07:55.174380","created_date":"2025-10-10T00:00:00"}