{"id":"https://openalex.org/W2469042244","doi":"https://doi.org/10.1007/978-3-319-28697-6_67","title":"Exact Algorithms for the Vehicle Routing Problem with Soft Time Windows","display_name":"Exact Algorithms for the Vehicle Routing Problem with Soft Time Windows","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2469042244","doi":"https://doi.org/10.1007/978-3-319-28697-6_67","mag":"2469042244"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-319-28697-6_67","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-28697-6_67","pdf_url":null,"source":{"id":"https://openalex.org/S4210184104","display_name":"Operations research proceedings","issn_l":"0721-5924","issn":["0721-5924","2197-9294"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Operations Research Proceedings","raw_type":"book-chapter"},"type":"book-chapter","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/A5033360619","display_name":"Matteo Salani","orcid":"https://orcid.org/0000-0003-2809-4347"},"institutions":[{"id":"https://openalex.org/I15196421","display_name":"University of Applied Sciences and Arts of Southern Switzerland","ror":"https://ror.org/05ep8g269","country_code":"CH","type":"education","lineage":["https://openalex.org/I15196421"]},{"id":"https://openalex.org/I2614128279","display_name":"Dalle Molle Institute for Artificial Intelligence Research","ror":"https://ror.org/013355g38","country_code":"CH","type":"facility","lineage":["https://openalex.org/I15196421","https://openalex.org/I2614128279","https://openalex.org/I57201433"]},{"id":"https://openalex.org/I57201433","display_name":"Universit\u00e0 della Svizzera italiana","ror":"https://ror.org/03c4atk17","country_code":"CH","type":"education","lineage":["https://openalex.org/I57201433"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Matteo Salani","raw_affiliation_strings":["Istituto Dalle Molle di studi sull\u2019Intelligenza Artificiale (IDSIA), Scuola Universitaria Professionale della Svizzera italiana (SUPSI), Universit\u00e0 della Svizzera italiana (USI), Lugano, Switzerland","Istituto Dalle Molle di studi sull'Intelligenza Artificiale (IDSIA), Scuola Universitaria Professionale della Svizzera italiana (SUPSI), Universit\u00e0 della Svizzera italiana (USI), Lugano, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Istituto Dalle Molle di studi sull\u2019Intelligenza Artificiale (IDSIA), Scuola Universitaria Professionale della Svizzera italiana (SUPSI), Universit\u00e0 della Svizzera italiana (USI), Lugano, Switzerland","institution_ids":["https://openalex.org/I15196421","https://openalex.org/I2614128279","https://openalex.org/I57201433"]},{"raw_affiliation_string":"Istituto Dalle Molle di studi sull'Intelligenza Artificiale (IDSIA), Scuola Universitaria Professionale della Svizzera italiana (SUPSI), Universit\u00e0 della Svizzera italiana (USI), Lugano, Switzerland","institution_ids":["https://openalex.org/I15196421","https://openalex.org/I2614128279","https://openalex.org/I57201433"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073857685","display_name":"Maria Battarra","orcid":"https://orcid.org/0000-0001-8497-9110"},"institutions":[{"id":"https://openalex.org/I43439940","display_name":"University of Southampton","ror":"https://ror.org/01ryk1543","country_code":"GB","type":"education","lineage":["https://openalex.org/I43439940"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Maria Battarra","raw_affiliation_strings":["University of Southampton, Southampton, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Southampton, Southampton, UK","institution_ids":["https://openalex.org/I43439940"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109533956","display_name":"Luca Maria Gambardella","orcid":"https://orcid.org/0009-0004-2555-1762"},"institutions":[{"id":"https://openalex.org/I15196421","display_name":"University of Applied Sciences and Arts of Southern Switzerland","ror":"https://ror.org/05ep8g269","country_code":"CH","type":"education","lineage":["https://openalex.org/I15196421"]},{"id":"https://openalex.org/I2614128279","display_name":"Dalle Molle Institute for Artificial Intelligence Research","ror":"https://ror.org/013355g38","country_code":"CH","type":"facility","lineage":["https://openalex.org/I15196421","https://openalex.org/I2614128279","https://openalex.org/I57201433"]},{"id":"https://openalex.org/I57201433","display_name":"Universit\u00e0 della Svizzera italiana","ror":"https://ror.org/03c4atk17","country_code":"CH","type":"education","lineage":["https://openalex.org/I57201433"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Luca Maria Gambardella","raw_affiliation_strings":["Istituto Dalle Molle di studi sull\u2019Intelligenza Artificiale (IDSIA), Scuola Universitaria Professionale della Svizzera italiana (SUPSI), Universit\u00e0 della Svizzera italiana (USI), Lugano, Switzerland","Istituto Dalle Molle di studi sull'Intelligenza Artificiale (IDSIA), Scuola Universitaria Professionale della Svizzera italiana (SUPSI), Universit\u00e0 della Svizzera italiana (USI), Lugano, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Istituto Dalle Molle di studi sull\u2019Intelligenza Artificiale (IDSIA), Scuola Universitaria Professionale della Svizzera italiana (SUPSI), Universit\u00e0 della Svizzera italiana (USI), Lugano, Switzerland","institution_ids":["https://openalex.org/I15196421","https://openalex.org/I2614128279","https://openalex.org/I57201433"]},{"raw_affiliation_string":"Istituto Dalle Molle di studi sull'Intelligenza Artificiale (IDSIA), Scuola Universitaria Professionale della Svizzera italiana (SUPSI), Universit\u00e0 della Svizzera italiana (USI), Lugano, Switzerland","institution_ids":["https://openalex.org/I15196421","https://openalex.org/I2614128279","https://openalex.org/I57201433"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.1382,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.94232587,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"481","last_page":"486"},"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.9973999857902527,"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.9941999912261963,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/vehicle-routing-problem","display_name":"Vehicle routing problem","score":0.6441066265106201},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6264411211013794},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.45254042744636536},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.42158693075180054},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.1496131718158722}],"concepts":[{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.6441066265106201},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6264411211013794},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.45254042744636536},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.42158693075180054},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.1496131718158722}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-319-28697-6_67","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-319-28697-6_67","pdf_url":null,"source":{"id":"https://openalex.org/S4210184104","display_name":"Operations research proceedings","issn_l":"0721-5924","issn":["0721-5924","2197-9294"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Operations Research Proceedings","raw_type":"book-chapter"},{"id":"pmh:oai:RePEc:spr:oprchp:978-3-319-28697-6_67","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"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":"book"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6100000143051147,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1543377438","https://openalex.org/W1556468142","https://openalex.org/W1975792184","https://openalex.org/W2003628008","https://openalex.org/W2017413817","https://openalex.org/W2022583055","https://openalex.org/W2062045653","https://openalex.org/W2084977713","https://openalex.org/W2086991060","https://openalex.org/W2094404717","https://openalex.org/W2099391941","https://openalex.org/W2111563176","https://openalex.org/W2118807529","https://openalex.org/W2139148132","https://openalex.org/W2139445665","https://openalex.org/W2139613025","https://openalex.org/W4234920628","https://openalex.org/W4241051765","https://openalex.org/W4245606834"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W4312143452","https://openalex.org/W2018691209","https://openalex.org/W4247364272","https://openalex.org/W3133151256","https://openalex.org/W2132920749","https://openalex.org/W2101108574","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2157331354"],"abstract_inverted_index":null,"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}