{"id":"https://openalex.org/W2272510452","doi":"https://doi.org/10.1002/net.21663","title":"The traveling salesman problem with pickup, delivery, and ride-time constraints","display_name":"The traveling salesman problem with pickup, delivery, and ride-time constraints","publication_year":2015,"publication_date":"2015-11-26","ids":{"openalex":"https://openalex.org/W2272510452","doi":"https://doi.org/10.1002/net.21663","mag":"2272510452"},"language":"en","primary_location":{"id":"doi:10.1002/net.21663","is_oa":false,"landing_page_url":"https://doi.org/10.1002/net.21663","pdf_url":null,"source":{"id":"https://openalex.org/S191798613","display_name":"Networks","issn_l":"0028-3045","issn":["0028-3045","1097-0037"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Networks","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/A5103099778","display_name":"Enrico Bartolini","orcid":"https://orcid.org/0000-0002-6210-7212"},"institutions":[{"id":"https://openalex.org/I9927081","display_name":"Aalto University","ror":"https://ror.org/020hwjq30","country_code":"FI","type":"education","lineage":["https://openalex.org/I9927081"]}],"countries":["FI"],"is_corresponding":true,"raw_author_name":"Enrico Bartolini","raw_affiliation_strings":["Department of Mathematics and Systems Analysis; Aalto University School of Science; P.O. Box 11100 00076 Aalto Finland","Department of Mathematics and Systems Analysis, Aalto University School of Science, P.O. Box 11100, 00076 Aalto, Finland"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Systems Analysis; Aalto University School of Science; P.O. Box 11100 00076 Aalto Finland","institution_ids":["https://openalex.org/I9927081"]},{"raw_affiliation_string":"Department of Mathematics and Systems Analysis, Aalto University School of Science, P.O. Box 11100, 00076 Aalto, Finland","institution_ids":["https://openalex.org/I9927081"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067211715","display_name":"Lawrence Bodin","orcid":null},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lawrence Bodin","raw_affiliation_strings":["Department of Decisions, Operations and Information Technologies, Van Munching Hall, Robert H. Smith School of Business; University of Maryland; College Park Maryland 20742","Department of Decisions, Operations and Information Technologies, Van Munching Hall, Robert H. Smith School of Business, University of Maryland, College Park, Maryland 20742"],"affiliations":[{"raw_affiliation_string":"Department of Decisions, Operations and Information Technologies, Van Munching Hall, Robert H. Smith School of Business; University of Maryland; College Park Maryland 20742","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"Department of Decisions, Operations and Information Technologies, Van Munching Hall, Robert H. Smith School of Business, University of Maryland, College Park, Maryland 20742","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047471933","display_name":"Aristide Mingozzi","orcid":null},"institutions":[{"id":"https://openalex.org/I9360294","display_name":"University of Bologna","ror":"https://ror.org/01111rn36","country_code":"IT","type":"education","lineage":["https://openalex.org/I9360294"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Aristide Mingozzi","raw_affiliation_strings":["Department of Mathematics; University of Bologna; Via Sacchi 3 47521 Cesena Italy","Department of Mathematics, University of Bologna, Via Sacchi 3, 47521 Cesena, Italy"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics; University of Bologna; Via Sacchi 3 47521 Cesena Italy","institution_ids":["https://openalex.org/I9360294"]},{"raw_affiliation_string":"Department of Mathematics, University of Bologna, Via Sacchi 3, 47521 Cesena, Italy","institution_ids":["https://openalex.org/I9360294"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5103099778"],"corresponding_institution_ids":["https://openalex.org/I9927081"],"apc_list":{"value":3400,"currency":"USD","value_usd":3400},"apc_paid":null,"fwci":1.1317,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.8261455,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"67","issue":"2","first_page":"95","last_page":"110"},"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/T11942","display_name":"Transportation and Mobility Innovations","score":0.9994000196456909,"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/T12546","display_name":"Smart Parking Systems Research","score":0.9926999807357788,"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/travelling-salesman-problem","display_name":"Travelling salesman problem","score":0.7863044738769531},{"id":"https://openalex.org/keywords/pickup","display_name":"Pickup","score":0.7855143547058105},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6348795890808105},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.5388708710670471},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5382587313652039},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.5249502658843994},{"id":"https://openalex.org/keywords/vehicle-routing-problem","display_name":"Vehicle routing problem","score":0.5081017017364502},{"id":"https://openalex.org/keywords/travel-time","display_name":"Travel time","score":0.4802672863006592},{"id":"https://openalex.org/keywords/time-constraint","display_name":"Time constraint","score":0.42195814847946167},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.36565643548965454},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.2946336269378662},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2607836127281189},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.21146056056022644},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.20614609122276306},{"id":"https://openalex.org/keywords/transport-engineering","display_name":"Transport engineering","score":0.17503857612609863},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.12921687960624695}],"concepts":[{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.7863044738769531},{"id":"https://openalex.org/C2776221269","wikidata":"https://www.wikidata.org/wiki/Q572648","display_name":"Pickup","level":3,"score":0.7855143547058105},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6348795890808105},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5388708710670471},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5382587313652039},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.5249502658843994},{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.5081017017364502},{"id":"https://openalex.org/C2985733770","wikidata":"https://www.wikidata.org/wiki/Q1233007","display_name":"Travel time","level":2,"score":0.4802672863006592},{"id":"https://openalex.org/C2775907273","wikidata":"https://www.wikidata.org/wiki/Q7805281","display_name":"Time constraint","level":2,"score":0.42195814847946167},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.36565643548965454},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.2946336269378662},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2607836127281189},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.21146056056022644},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.20614609122276306},{"id":"https://openalex.org/C22212356","wikidata":"https://www.wikidata.org/wiki/Q775325","display_name":"Transport engineering","level":1,"score":0.17503857612609863},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.12921687960624695},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","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/C136264566","wikidata":"https://www.wikidata.org/wiki/Q159810","display_name":"Economy","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},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1002/net.21663","is_oa":false,"landing_page_url":"https://doi.org/10.1002/net.21663","pdf_url":null,"source":{"id":"https://openalex.org/S191798613","display_name":"Networks","issn_l":"0028-3045","issn":["0028-3045","1097-0037"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Networks","raw_type":"journal-article"},{"id":"pmh:oai:cris.unibo.it:11585/629957","is_oa":false,"landing_page_url":"http://hdl.handle.net/11585/629957","pdf_url":null,"source":{"id":"https://openalex.org/S4306402579","display_name":"Archivio istituzionale della ricerca (Alma Mater Studiorum Universit\u00e0 di Bologna)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210117483","host_organization_name":"Istituto di Ematologia di Bologna","host_organization_lineage":["https://openalex.org/I4210117483"],"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":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W16274536","https://openalex.org/W1582644925","https://openalex.org/W1980244058","https://openalex.org/W1987132101","https://openalex.org/W2017893044","https://openalex.org/W2037992565","https://openalex.org/W2046687918","https://openalex.org/W2051358678","https://openalex.org/W2062848345","https://openalex.org/W2062893072","https://openalex.org/W2094766752","https://openalex.org/W2105002757","https://openalex.org/W2119673940","https://openalex.org/W2139445665","https://openalex.org/W2739148627","https://openalex.org/W3122956505","https://openalex.org/W4234920628","https://openalex.org/W4242361212","https://openalex.org/W6660151917"],"related_works":["https://openalex.org/W2360254753","https://openalex.org/W1499685530","https://openalex.org/W2277326438","https://openalex.org/W2741596907","https://openalex.org/W4248894450","https://openalex.org/W4293253022","https://openalex.org/W2183192769","https://openalex.org/W2048314949","https://openalex.org/W3204694157","https://openalex.org/W2120068287"],"abstract_inverted_index":{"In":[0,145],"the":[1,27,32,58,61,73,81,102,108,125,130,134,142,151,166,178,181,191,196,208,212],"traveling":[2],"salesman":[3],"problem":[4,66],"with":[5,153],"pickup,":[6],"delivery,":[7],"and":[8,50,78,99,156],"ride-time":[9,92],"constraints":[10,155],"(TSPPD-RT),":[11],"a":[12,16,22,41,46,52,70],"vehicle":[13,74,109,135],"located":[14],"at":[15,80],"depot":[17],"is":[18,34,67,123],"required":[19,106],"to":[20,60,68,110,172,180,219,224],"service":[21,111],"number":[23],"of":[24,39,129,165,207,217],"requests":[25,28,113,132],"where":[26],"are":[29,170,215],"known":[30],"before":[31],"route":[33,193],"formed.":[35],"Each":[36],"request":[37],"consists":[38],"(i)":[40,76],"pickup":[42],"location":[43,48],"(origin),":[44],"(ii)":[45,83],"delivery":[47],"(destination),":[49],"(iii)":[51,87],"maximum":[53,97],"allowable":[54],"travel":[55,104,198],"time":[56,105],"from":[57],"origin":[59],"destination":[62],"(maximum":[63],"ride-time).":[64],"The":[65],"design":[69],"tour":[71],"for":[72,189],"that":[75,89,119,124,194,211],"starts":[77],"ends":[79],"depot,":[82],"services":[84],"all":[85,112],"requests,":[86],"ensures":[88],"each":[90],"request's":[91],"does":[93],"not":[94],"exceed":[95],"its":[96],"ride-time,":[98],"(iv)":[100],"minimizes":[101,195],"total":[103,197],"by":[107],"(objective":[114],"function).":[115],"A":[116],"capacity":[117,154,158],"constraint":[118],"may":[120],"be":[121,138],"present":[122],"weight":[126],"or":[127],"volume":[128],"undelivered":[131],"on":[133,177,204],"must":[136],"always":[137],"no":[139],"greater":[140],"than":[141],"vehicle's":[143],"capacity.":[144],"this":[146],"article,":[147],"we":[148,184],"concurrently":[149],"analyze":[150],"TSPPD-RT":[152,209],"without":[157],"constraints.":[159],"We":[160],"describe":[161],"two":[162,186],"mathematical":[163],"formulations":[164,169],"problem.":[167,182],"These":[168],"used":[171],"derive":[173],"new":[174],"lower":[175],"bounds":[176],"solution":[179],"Then,":[183],"provide":[185],"exact":[187],"methods":[188],"finding":[190],"optimal":[192],"cost.":[199],"Our":[200],"extensive":[201],"computational":[202],"analysis":[203],"both":[205],"versions":[206],"shows":[210],"proposed":[213],"algorithms":[214],"capable":[216],"solving":[218],"optimality":[220],"instances":[221],"involving":[222],"up":[223],"50":[225],"requests.":[226],"\u00a9":[227],"2015":[228],"Wiley":[229],"Periodicals,":[230],"Inc.":[231],"NETWORKS,":[232],"Vol.":[233],"67(2),":[234],"95\u2013110":[235],"2016":[236]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}