{"id":"https://openalex.org/W2549660683","doi":"https://doi.org/10.1007/s00291-016-0464-9","title":"Using cost change estimates in a local search heuristic for the pollution routing problem","display_name":"Using cost change estimates in a local search heuristic for the pollution routing problem","publication_year":2016,"publication_date":"2016-11-19","ids":{"openalex":"https://openalex.org/W2549660683","doi":"https://doi.org/10.1007/s00291-016-0464-9","mag":"2549660683"},"language":"en","primary_location":{"id":"doi:10.1007/s00291-016-0464-9","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00291-016-0464-9","pdf_url":null,"source":{"id":"https://openalex.org/S2502551423","display_name":"OR Spectrum","issn_l":"0171-6468","issn":["0171-6468","1436-6304"],"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":"OR Spectrum","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://research.tue.nl/en/publications/50d4ed04-f650-44f9-82c3-84ad64c36653","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5023010568","display_name":"Onur Can Saka","orcid":"https://orcid.org/0000-0003-2800-1665"},"institutions":[{"id":"https://openalex.org/I201799495","display_name":"Middle East Technical University","ror":"https://ror.org/014weej12","country_code":"TR","type":"education","lineage":["https://openalex.org/I201799495"]},{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL","TR"],"is_corresponding":true,"raw_author_name":"Onur Can Saka","raw_affiliation_strings":["Industrial Engineering Department, Middle East Technical University, 06800, Ankara, Turkey","Industrial Engineering Department, Middle East Technical University, Ankara, Turkey","School of Industrial Engineering and Innovation Sciences, Eindhoven University of Technology, Eindhoven, The Netherlands","School of Industrial Engineering and Innovation Sciences, Eindhoven University of Technology, P.O. Box 513, 5600 MB, Eindhoven, The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Industrial Engineering Department, Middle East Technical University, 06800, Ankara, Turkey","institution_ids":["https://openalex.org/I201799495"]},{"raw_affiliation_string":"Industrial Engineering Department, Middle East Technical University, Ankara, Turkey","institution_ids":["https://openalex.org/I201799495"]},{"raw_affiliation_string":"School of Industrial Engineering and Innovation Sciences, Eindhoven University of Technology, Eindhoven, The Netherlands","institution_ids":["https://openalex.org/I83019370"]},{"raw_affiliation_string":"School of Industrial Engineering and Innovation Sciences, Eindhoven University of Technology, P.O. Box 513, 5600 MB, Eindhoven, The Netherlands","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066990192","display_name":"Si\u0307nan G\u00fcrel","orcid":"https://orcid.org/0000-0002-8226-3706"},"institutions":[{"id":"https://openalex.org/I201799495","display_name":"Middle East Technical University","ror":"https://ror.org/014weej12","country_code":"TR","type":"education","lineage":["https://openalex.org/I201799495"]}],"countries":["TR"],"is_corresponding":true,"raw_author_name":"Sinan G\u00fcrel","raw_affiliation_strings":["Industrial Engineering Department, Middle East Technical University, 06800, Ankara, Turkey","Industrial Engineering Department, Middle East Technical University, Ankara, Turkey"],"raw_orcid":"https://orcid.org/0000-0002-8226-3706","affiliations":[{"raw_affiliation_string":"Industrial Engineering Department, Middle East Technical University, 06800, Ankara, Turkey","institution_ids":["https://openalex.org/I201799495"]},{"raw_affiliation_string":"Industrial Engineering Department, Middle East Technical University, Ankara, Turkey","institution_ids":["https://openalex.org/I201799495"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046266340","display_name":"Tom Van Woensel","orcid":"https://orcid.org/0000-0003-4766-2346"},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Tom Van Woensel","raw_affiliation_strings":["School of Industrial Engineering and Innovation Sciences, Eindhoven University of Technology, P.O. Box 513, 5600 MB, Eindhoven, The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Industrial Engineering and Innovation Sciences, Eindhoven University of Technology, P.O. Box 513, 5600 MB, Eindhoven, The Netherlands","institution_ids":["https://openalex.org/I83019370"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5023010568","https://openalex.org/A5066990192"],"corresponding_institution_ids":["https://openalex.org/I201799495","https://openalex.org/I83019370"],"apc_list":{"value":2990,"currency":"USD","value_usd":2990},"apc_paid":null,"fwci":1.8651,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.87424264,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"39","issue":"2","first_page":"557","last_page":"587"},"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.9925000071525574,"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/T11223","display_name":"Maritime Ports and Logistics","score":0.9830999970436096,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.8740081787109375},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.7542890906333923},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7184097766876221},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.6377319097518921},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6337199807167053},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.4737344980239868},{"id":"https://openalex.org/keywords/incremental-heuristic-search","display_name":"Incremental heuristic search","score":0.46940886974334717},{"id":"https://openalex.org/keywords/truck","display_name":"Truck","score":0.46646273136138916},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.4362587034702301},{"id":"https://openalex.org/keywords/vehicle-routing-problem","display_name":"Vehicle routing problem","score":0.41832441091537476},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.3483158349990845},{"id":"https://openalex.org/keywords/beam-search","display_name":"Beam search","score":0.3138391971588135},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.26768213510513306},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1780872344970703},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15019401907920837},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09421572089195251},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.08575469255447388}],"concepts":[{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.8740081787109375},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.7542890906333923},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7184097766876221},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.6377319097518921},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6337199807167053},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.4737344980239868},{"id":"https://openalex.org/C139979381","wikidata":"https://www.wikidata.org/wiki/Q17056021","display_name":"Incremental heuristic search","level":4,"score":0.46940886974334717},{"id":"https://openalex.org/C52121051","wikidata":"https://www.wikidata.org/wiki/Q43193","display_name":"Truck","level":2,"score":0.46646273136138916},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.4362587034702301},{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.41832441091537476},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.3483158349990845},{"id":"https://openalex.org/C19889080","wikidata":"https://www.wikidata.org/wiki/Q2835852","display_name":"Beam search","level":3,"score":0.3138391971588135},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.26768213510513306},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1780872344970703},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15019401907920837},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09421572089195251},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.08575469255447388},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"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/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0}],"mesh":[],"locations_count":8,"locations":[{"id":"doi:10.1007/s00291-016-0464-9","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00291-016-0464-9","pdf_url":null,"source":{"id":"https://openalex.org/S2502551423","display_name":"OR Spectrum","issn_l":"0171-6468","issn":["0171-6468","1436-6304"],"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":"OR Spectrum","raw_type":"journal-article"},{"id":"pmh:oai:pure.tue.nl:openaire/50d4ed04-f650-44f9-82c3-84ad64c36653","is_oa":true,"landing_page_url":"https://research.tue.nl/en/publications/50d4ed04-f650-44f9-82c3-84ad64c36653","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Saka, O C, Gurel, S & van Woensel, T 2017, 'Using cost change estimates in a local search heuristic for the Pollution Routing Problem', OR Spectrum, vol. 39, no. 2, pp. 557-587. https://doi.org/10.1007/s00291-016-0464-9","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:885220","is_oa":false,"landing_page_url":"http://library.tue.nl/csp/dare/LinkToRepository.csp?recordnumber=885220","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSN:0171-6468","raw_type":"Article / Letter to the editor"},{"id":"pmh:oai:RePEc:spr:orspec:v:39:y:2017:i:2:d:10.1007_s00291-016-0464-9","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s00291-016-0464-9","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":"article"},{"id":"pmh:oai:library.tue.nl:885220","is_oa":false,"landing_page_url":"http://repository.tue.nl/885220","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSN:0171-6468","raw_type":"Article / Letter to the editor"},{"id":"pmh:oai:open.metu.edu.tr:11511/39400","is_oa":false,"landing_page_url":"https://hdl.handle.net/11511/39400","pdf_url":null,"source":{"id":"https://openalex.org/S4306402495","display_name":"OpenMETU (Middle East Technical University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I201799495","host_organization_name":"Middle East Technical University","host_organization_lineage":["https://openalex.org/I201799495"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"},{"id":"pmh:oai:pure.tue.nl:publications/50d4ed04-f650-44f9-82c3-84ad64c36653","is_oa":true,"landing_page_url":"http://www.scopus.com/inward/record.url?scp=84995753040&partnerID=8YFLogxK","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Saka, O C, Gurel, S & van Woensel, T 2017, 'Using cost change estimates in a local search heuristic for the Pollution Routing Problem', OR Spectrum, vol. 39, no. 2, pp. 557-587. https://doi.org/10.1007/s00291-016-0464-9","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:tue:oai:pure.tue.nl:publications/50d4ed04-f650-44f9-82c3-84ad64c36653","is_oa":true,"landing_page_url":"https://research.tue.nl/nl/publications/50d4ed04-f650-44f9-82c3-84ad64c36653","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"OR Spectrum, 39(2), 557 - 587. Springer","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:pure.tue.nl:openaire/50d4ed04-f650-44f9-82c3-84ad64c36653","is_oa":true,"landing_page_url":"https://research.tue.nl/en/publications/50d4ed04-f650-44f9-82c3-84ad64c36653","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Saka, O C, Gurel, S & van Woensel, T 2017, 'Using cost change estimates in a local search heuristic for the Pollution Routing Problem', OR Spectrum, vol. 39, no. 2, pp. 557-587. https://doi.org/10.1007/s00291-016-0464-9","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W773448576","https://openalex.org/W1622332192","https://openalex.org/W1679416201","https://openalex.org/W1862661734","https://openalex.org/W1967536980","https://openalex.org/W1969029115","https://openalex.org/W2007401074","https://openalex.org/W2013031437","https://openalex.org/W2023071828","https://openalex.org/W2034550171","https://openalex.org/W2040075495","https://openalex.org/W2041957321","https://openalex.org/W2043459322","https://openalex.org/W2057559819","https://openalex.org/W2081363577","https://openalex.org/W2087723851","https://openalex.org/W2090366431","https://openalex.org/W2096145257","https://openalex.org/W2096305430","https://openalex.org/W2114638601","https://openalex.org/W2126043710","https://openalex.org/W2137920755","https://openalex.org/W2161455939","https://openalex.org/W2358128336","https://openalex.org/W2581881038"],"related_works":["https://openalex.org/W2358427436","https://openalex.org/W2081821176","https://openalex.org/W1994919150","https://openalex.org/W1537780499","https://openalex.org/W2900392151","https://openalex.org/W2794473043","https://openalex.org/W135686785","https://openalex.org/W2021079786","https://openalex.org/W4229024675","https://openalex.org/W2775536880"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1}],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2025-10-10T00:00:00"}