{"id":"https://openalex.org/W4245527820","doi":"https://doi.org/10.1002/net.20063","title":"Efficient neighborhood search for the Probabilistic Pickup and Delivery Travelling Salesman Problem","display_name":"Efficient neighborhood search for the Probabilistic Pickup and Delivery Travelling Salesman Problem","publication_year":2005,"publication_date":"2005-04-07","ids":{"openalex":"https://openalex.org/W4245527820","doi":"https://doi.org/10.1002/net.20063"},"language":"en","primary_location":{"id":"doi:10.1002/net.20063","is_oa":false,"landing_page_url":"https://doi.org/10.1002/net.20063","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/A5017585978","display_name":"Patrizia Beraldi","orcid":"https://orcid.org/0000-0002-1672-4033"},"institutions":[{"id":"https://openalex.org/I45204951","display_name":"University of Calabria","ror":"https://ror.org/02rc97e94","country_code":"IT","type":"education","lineage":["https://openalex.org/I45204951"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Patrizia Beraldi","raw_affiliation_strings":["Centro di Eccellenza sul Calcolo ad Alte Prestazioni, Universita\u0300 degli Studi della Calabria, 87030 Rende (CS), Italy","Centro di Eccellenza sul Calcolo ad Alte Prestazioni, Universit\u00e0 degli Studi della Calabria, 87030 Rende (CS), Italy"],"affiliations":[{"raw_affiliation_string":"Centro di Eccellenza sul Calcolo ad Alte Prestazioni, Universita\u0300 degli Studi della Calabria, 87030 Rende (CS), Italy","institution_ids":["https://openalex.org/I45204951"]},{"raw_affiliation_string":"Centro di Eccellenza sul Calcolo ad Alte Prestazioni, Universit\u00e0 degli Studi della Calabria, 87030 Rende (CS), Italy","institution_ids":["https://openalex.org/I45204951"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033820151","display_name":"Gianpaolo Ghiani","orcid":"https://orcid.org/0000-0002-5243-1799"},"institutions":[{"id":"https://openalex.org/I142910587","display_name":"University of Salento","ror":"https://ror.org/03fc1k060","country_code":"IT","type":"education","lineage":["https://openalex.org/I142910587"]},{"id":"https://openalex.org/I4210095193","display_name":"Istituto Nazionale di Fisica Nucleare, Sezione di Lecce","ror":"https://ror.org/00qrf6g60","country_code":"IT","type":"facility","lineage":["https://openalex.org/I160013858","https://openalex.org/I4210095193"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Gianpaolo Ghiani","raw_affiliation_strings":["Dipartimento di Ingegneria dell'Innovazione, Universita\u0300 degli Studi di Lecce, 73100 Lecce, Italy","Dipartimento di Ingegneria dell'Innovazione, Universit\u00e0 degli Studi di Lecce, 73100 Lecce, Italy"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Ingegneria dell'Innovazione, Universita\u0300 degli Studi di Lecce, 73100 Lecce, Italy","institution_ids":["https://openalex.org/I4210095193","https://openalex.org/I142910587"]},{"raw_affiliation_string":"Dipartimento di Ingegneria dell'Innovazione, Universit\u00e0 degli Studi di Lecce, 73100 Lecce, Italy","institution_ids":["https://openalex.org/I4210095193","https://openalex.org/I142910587"]}]},{"author_position":"middle","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":true,"raw_author_name":"Gilbert Laporte","raw_affiliation_strings":["Canada Research Chair in Distribution Management, HEC Montre\u0301al, 3000 chemin de la Co\u0302te-Sainte-Catherine, Montre\u0301al, Canada H3T 2A7","Canada Research Chair in Distribution Management, HEC Montr\u00e9al, 3000 chemin de la C\u00f4te-Sainte-Catherine, Montr\u00e9al, Canada H3T 2A7"],"affiliations":[{"raw_affiliation_string":"Canada Research Chair in Distribution Management, HEC Montre\u0301al, 3000 chemin de la Co\u0302te-Sainte-Catherine, Montre\u0301al, Canada H3T 2A7","institution_ids":["https://openalex.org/I108192572"]},{"raw_affiliation_string":"Canada Research Chair in Distribution Management, HEC Montr\u00e9al, 3000 chemin de la C\u00f4te-Sainte-Catherine, Montr\u00e9al, Canada H3T 2A7","institution_ids":["https://openalex.org/I108192572"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077916081","display_name":"Roberto Musmanno","orcid":"https://orcid.org/0000-0002-8852-6933"},"institutions":[{"id":"https://openalex.org/I45204951","display_name":"University of Calabria","ror":"https://ror.org/02rc97e94","country_code":"IT","type":"education","lineage":["https://openalex.org/I45204951"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Roberto Musmanno","raw_affiliation_strings":["Centro di Eccellenza sul Calcolo ad Alte Prestazioni, Universita\u0300 degli Studi della Calabria, 87030 Rende (CS), Italy","Centro di Eccellenza sul Calcolo ad Alte Prestazioni, Universit\u00e0 degli Studi della Calabria, 87030 Rende (CS), Italy"],"affiliations":[{"raw_affiliation_string":"Centro di Eccellenza sul Calcolo ad Alte Prestazioni, Universita\u0300 degli Studi della Calabria, 87030 Rende (CS), Italy","institution_ids":["https://openalex.org/I45204951"]},{"raw_affiliation_string":"Centro di Eccellenza sul Calcolo ad Alte Prestazioni, Universit\u00e0 degli Studi della Calabria, 87030 Rende (CS), Italy","institution_ids":["https://openalex.org/I45204951"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5076313841"],"corresponding_institution_ids":["https://openalex.org/I108192572"],"apc_list":{"value":3400,"currency":"USD","value_usd":3400},"apc_paid":null,"fwci":3.4479,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.92653943,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"45","issue":"4","first_page":"195","last_page":"198"},"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.9977999925613403,"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/T12288","display_name":"Optimization and Search Problems","score":0.9954000115394592,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"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.9364629983901978},{"id":"https://openalex.org/keywords/pickup","display_name":"Pickup","score":0.8419243097305298},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.781022310256958},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5755618810653687},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5745236873626709},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5503944754600525},{"id":"https://openalex.org/keywords/traveling-purchaser-problem","display_name":"Traveling purchaser problem","score":0.49569523334503174},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.34019914269447327},{"id":"https://openalex.org/keywords/bottleneck-traveling-salesman-problem","display_name":"Bottleneck traveling salesman problem","score":0.3215009868144989},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2988819181919098},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.14211171865463257}],"concepts":[{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.9364629983901978},{"id":"https://openalex.org/C2776221269","wikidata":"https://www.wikidata.org/wiki/Q572648","display_name":"Pickup","level":3,"score":0.8419243097305298},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.781022310256958},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5755618810653687},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5745236873626709},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5503944754600525},{"id":"https://openalex.org/C4331618","wikidata":"https://www.wikidata.org/wiki/Q7836034","display_name":"Traveling purchaser problem","level":4,"score":0.49569523334503174},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.34019914269447327},{"id":"https://openalex.org/C7668213","wikidata":"https://www.wikidata.org/wiki/Q4949085","display_name":"Bottleneck traveling salesman problem","level":3,"score":0.3215009868144989},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2988819181919098},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.14211171865463257},{"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.1002/net.20063","is_oa":false,"landing_page_url":"https://doi.org/10.1002/net.20063","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"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.6399999856948853,"id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1980244058","https://openalex.org/W1982973504","https://openalex.org/W1983688269","https://openalex.org/W1989019664","https://openalex.org/W2044009541","https://openalex.org/W2046687918","https://openalex.org/W2061233155","https://openalex.org/W2069903872","https://openalex.org/W2081313488","https://openalex.org/W2085495522","https://openalex.org/W2108536179","https://openalex.org/W2129557546"],"related_works":["https://openalex.org/W4376138746","https://openalex.org/W4389782626","https://openalex.org/W2361554335","https://openalex.org/W4220987199","https://openalex.org/W2359992618","https://openalex.org/W2265604726","https://openalex.org/W2360254753","https://openalex.org/W2171568915","https://openalex.org/W2033053473","https://openalex.org/W2277326438"],"abstract_inverted_index":{"Abstract":[0],"In":[1],"this":[2],"article":[3],"the":[4,32,35,42],"probabilistic":[5],"Pickup":[6],"and":[7,14],"Delivery":[8],"Travelling":[9],"Salesman":[10],"Problem":[11],"is":[12,20],"studied":[13],"an":[15,46],"efficient":[16],"neighborhood":[17,36],"search":[18],"procedure":[19,23],"developed.":[21],"This":[22],"requires":[24],"O":[25,47],"(":[26,48],"n":[27,49],"3":[28],")":[29],"computations":[30],"for":[31],"evaluation":[33],"of":[34,37],"a":[38],"given":[39],"solution":[40],"while":[41],"straightforward":[43],"approach":[44],"has":[45],"5":[50],")complexity.":[51],"\u00a9":[52],"2005":[53,61],"Wiley":[54],"Periodicals,":[55],"Inc.":[56],"NETWORKS,":[57],"Vol.":[58],"45(4),":[59],"195\u2013198":[60]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2018,"cited_by_count":3}],"updated_date":"2026-04-17T18:11:37.981687","created_date":"2025-10-10T00:00:00"}