{"id":"https://openalex.org/W2088322639","doi":"https://doi.org/10.1007/s10288-006-0018-0","title":"An effective and fast heuristic for the Dial-a-Ride problem","display_name":"An effective and fast heuristic for the Dial-a-Ride problem","publication_year":2006,"publication_date":"2006-07-25","ids":{"openalex":"https://openalex.org/W2088322639","doi":"https://doi.org/10.1007/s10288-006-0018-0","mag":"2088322639"},"language":"en","primary_location":{"id":"doi:10.1007/s10288-006-0018-0","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10288-006-0018-0","pdf_url":null,"source":{"id":"https://openalex.org/S4210191715","display_name":"4OR","issn_l":"1614-2411","issn":["1614-2411","1619-4500"],"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":"4OR","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/A5034818335","display_name":"Roberto Wolfler Calvo","orcid":"https://orcid.org/0000-0002-5459-5797"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I140494188","display_name":"Universit\u00e9 de Technologie de Troyes","ror":"https://ror.org/01qhqcj41","country_code":"FR","type":"education","lineage":["https://openalex.org/I140494188"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Roberto Wolfler Calvo","raw_affiliation_strings":["Institut Charles Delaunay (ICD), FRE CNRS 2848, University of Technology of Troyes, BP 2060, 10010, Troyes, France","Institut Charles Delaunay (ICD), FRE CNRS 2848, University of Technology of Troyes, Troyes, France"],"affiliations":[{"raw_affiliation_string":"Institut Charles Delaunay (ICD), FRE CNRS 2848, University of Technology of Troyes, BP 2060, 10010, Troyes, France","institution_ids":["https://openalex.org/I140494188","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"Institut Charles Delaunay (ICD), FRE CNRS 2848, University of Technology of Troyes, Troyes, France","institution_ids":["https://openalex.org/I140494188","https://openalex.org/I1294671590"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113801605","display_name":"Alberto Colorni","orcid":"https://orcid.org/0000-0002-6057-9128"},"institutions":[{"id":"https://openalex.org/I93860229","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88","country_code":"IT","type":"education","lineage":["https://openalex.org/I93860229"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Alberto Colorni","raw_affiliation_strings":["Departement of Industrial Design, Arts and Comunications (INDACO), Politecnico di Milano, Piazza Leonardo da Vinci, 32, 20133, Milano, Italy","Departement of Industrial Design, Arts and Comunications (INDACO), Politecnico di Milano, Milano, Italy"],"affiliations":[{"raw_affiliation_string":"Departement of Industrial Design, Arts and Comunications (INDACO), Politecnico di Milano, Piazza Leonardo da Vinci, 32, 20133, Milano, Italy","institution_ids":["https://openalex.org/I93860229"]},{"raw_affiliation_string":"Departement of Industrial Design, Arts and Comunications (INDACO), Politecnico di Milano, Milano, Italy","institution_ids":["https://openalex.org/I93860229"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5034818335"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I140494188"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":11.4578,"has_fulltext":false,"cited_by_count":72,"citation_normalized_percentile":{"value":0.98391392,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"5","issue":"1","first_page":"61","last_page":"73"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9998999834060669,"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.9998999834060669,"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/T12306","display_name":"Urban and Freight Transport Logistics","score":0.9952999949455261,"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/heuristics","display_name":"Heuristics","score":0.7557569146156311},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6709656715393066},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6388953328132629},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.5766765475273132},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5611572265625},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5005910396575928},{"id":"https://openalex.org/keywords/vehicle-routing-problem","display_name":"Vehicle routing problem","score":0.46493905782699585},{"id":"https://openalex.org/keywords/pickup","display_name":"Pickup","score":0.460584819316864},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4492708742618561},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.4310220777988434},{"id":"https://openalex.org/keywords/assignment-problem","display_name":"Assignment problem","score":0.42749568819999695},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4035624861717224},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.26861828565597534},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.1770324409008026},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.07067099213600159}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7557569146156311},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6709656715393066},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6388953328132629},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.5766765475273132},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5611572265625},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5005910396575928},{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.46493905782699585},{"id":"https://openalex.org/C2776221269","wikidata":"https://www.wikidata.org/wiki/Q572648","display_name":"Pickup","level":3,"score":0.460584819316864},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4492708742618561},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.4310220777988434},{"id":"https://openalex.org/C85044808","wikidata":"https://www.wikidata.org/wiki/Q620614","display_name":"Assignment problem","level":2,"score":0.42749568819999695},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4035624861717224},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.26861828565597534},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.1770324409008026},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.07067099213600159},{"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/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10288-006-0018-0","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10288-006-0018-0","pdf_url":null,"source":{"id":"https://openalex.org/S4210191715","display_name":"4OR","issn_l":"1614-2411","issn":["1614-2411","1619-4500"],"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":"4OR","raw_type":"journal-article"},{"id":"pmh:oai:iris.unica.it:11584/253601","is_oa":false,"landing_page_url":"http://hdl.handle.net/11584/253601","pdf_url":null,"source":{"id":"https://openalex.org/S4377196293","display_name":"UNICA IRIS Institutional Research Information System (University of Cagliari)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I172446870","host_organization_name":"University of Cagliari","host_organization_lineage":["https://openalex.org/I172446870"],"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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W187359699","https://openalex.org/W194441499","https://openalex.org/W1621732250","https://openalex.org/W1972646085","https://openalex.org/W1985290529","https://openalex.org/W1987132101","https://openalex.org/W2017383000","https://openalex.org/W2017893044","https://openalex.org/W2026320281","https://openalex.org/W2037992565","https://openalex.org/W2039766013","https://openalex.org/W2048314949","https://openalex.org/W2049287714","https://openalex.org/W2051358678","https://openalex.org/W2062848345","https://openalex.org/W2062893072","https://openalex.org/W2063659595","https://openalex.org/W2065665769","https://openalex.org/W2090619991","https://openalex.org/W2121180493"],"related_works":["https://openalex.org/W2788525631","https://openalex.org/W2356230140","https://openalex.org/W2083954610","https://openalex.org/W1985012061","https://openalex.org/W1528121153","https://openalex.org/W1968110187","https://openalex.org/W2786011402","https://openalex.org/W2561081111","https://openalex.org/W4200388139","https://openalex.org/W4281906162"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":8},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":6}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}