{"id":"https://openalex.org/W3088831447","doi":"https://doi.org/10.1109/access.2020.3026933","title":"The Generalized Median Tour Problem: Modeling, Solving and an Application","display_name":"The Generalized Median Tour Problem: Modeling, Solving and an Application","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3088831447","doi":"https://doi.org/10.1109/access.2020.3026933","mag":"3088831447"},"language":"en","primary_location":{"id":"doi:10.1109/access.2020.3026933","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.3026933","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09206010.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09206010.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5073544659","display_name":"Carlos Obreque","orcid":"https://orcid.org/0000-0002-5057-5377"},"institutions":[{"id":"https://openalex.org/I221450849","display_name":"University of B\u00edo-B\u00edo","ror":"https://ror.org/04dndfk38","country_code":"CL","type":"education","lineage":["https://openalex.org/I221450849"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"Carlos Obreque","raw_affiliation_strings":["Universidad del B\u00edo-B\u00edo, Concepcion, Chile"],"raw_orcid":"https://orcid.org/0000-0002-5057-5377","affiliations":[{"raw_affiliation_string":"Universidad del B\u00edo-B\u00edo, Concepcion, Chile","institution_ids":["https://openalex.org/I221450849"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030033390","display_name":"Germ\u00e1n Paredes-Belmar","orcid":"https://orcid.org/0000-0002-5881-124X"},"institutions":[{"id":"https://openalex.org/I13897259","display_name":"Universidad Andr\u00e9s Bello","ror":"https://ror.org/01qq57711","country_code":"CL","type":"education","lineage":["https://openalex.org/I13897259"]},{"id":"https://openalex.org/I3132875200","display_name":"Vi\u00f1a del Mar University","ror":"https://ror.org/00txsqk22","country_code":"CL","type":"education","lineage":["https://openalex.org/I3132875200"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"German Paredes-Belmar","raw_affiliation_strings":["Universidad Andres Bello, Vi\u00f1a del Mar, Chile"],"raw_orcid":"https://orcid.org/0000-0002-5881-124X","affiliations":[{"raw_affiliation_string":"Universidad Andres Bello, Vi\u00f1a del Mar, Chile","institution_ids":["https://openalex.org/I13897259","https://openalex.org/I3132875200"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078728279","display_name":"Pablo A. Miranda","orcid":"https://orcid.org/0000-0003-4885-4200"},"institutions":[{"id":"https://openalex.org/I2802166871","display_name":"Universidad Cat\u00f3lica del Norte","ror":"https://ror.org/02akpm128","country_code":"CL","type":"education","lineage":["https://openalex.org/I2802166871"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"Pablo A. Miranda","raw_affiliation_strings":["Universidad Cat\u00f3lica del Norte, Antofagasta, Chile"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidad Cat\u00f3lica del Norte, Antofagasta, Chile","institution_ids":["https://openalex.org/I2802166871"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082610649","display_name":"Giovanni Campuzano","orcid":"https://orcid.org/0000-0001-6808-9230"},"institutions":[{"id":"https://openalex.org/I94624287","display_name":"University of Twente","ror":"https://ror.org/006hf6230","country_code":"NL","type":"education","lineage":["https://openalex.org/I94624287"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Giovanni Campuzano","raw_affiliation_strings":["University of Twente, Enschede, NH, The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Twente, Enschede, NH, The Netherlands","institution_ids":["https://openalex.org/I94624287"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022273207","display_name":"Gabriel Guti\u00e9rrez-Jarpa","orcid":"https://orcid.org/0000-0003-2931-0574"},"institutions":[{"id":"https://openalex.org/I130474213","display_name":"Pontificia Universidad Cat\u00f3lica de Valpara\u00edso","ror":"https://ror.org/02cafbr77","country_code":"CL","type":"education","lineage":["https://openalex.org/I130474213"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"Gabriel Gutierrez-Jarpa","raw_affiliation_strings":["School of Industrial Engineering, Pontificia Universidad Cat\u00f3lica de Valpara\u00edso, Valpara\u00edso, Chile"],"raw_orcid":"https://orcid.org/0000-0003-2931-0574","affiliations":[{"raw_affiliation_string":"School of Industrial Engineering, Pontificia Universidad Cat\u00f3lica de Valpara\u00edso, Valpara\u00edso, Chile","institution_ids":["https://openalex.org/I130474213"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.4668,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.71971972,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"8","issue":null,"first_page":"178097","last_page":"178107"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9994999766349792,"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.9994999766349792,"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.9988999962806702,"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/T11502","display_name":"Facility Location and Emergency Management","score":0.9966999888420105,"subfield":{"id":"https://openalex.org/subfields/1407","display_name":"Organizational Behavior and Human Resource Management"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6926504969596863},{"id":"https://openalex.org/keywords/facility-location-problem","display_name":"Facility location problem","score":0.6535342931747437},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.6437626481056213},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5569769144058228},{"id":"https://openalex.org/keywords/cluster","display_name":"Cluster (spacecraft)","score":0.4649810492992401},{"id":"https://openalex.org/keywords/distribution","display_name":"Distribution (mathematics)","score":0.4206223785877228},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.31222665309906006},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1802385151386261},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.10171851515769958}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6926504969596863},{"id":"https://openalex.org/C108005400","wikidata":"https://www.wikidata.org/wiki/Q1305598","display_name":"Facility location problem","level":2,"score":0.6535342931747437},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.6437626481056213},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5569769144058228},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.4649810492992401},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.4206223785877228},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.31222665309906006},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1802385151386261},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.10171851515769958},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/access.2020.3026933","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.3026933","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09206010.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:ris.utwente.nl:openaire/1745e8c0-d0f3-40ed-86e5-892e4dc55be7","is_oa":true,"landing_page_url":"https://research.utwente.nl/en/publications/1745e8c0-d0f3-40ed-86e5-892e4dc55be7","pdf_url":null,"source":{"id":"https://openalex.org/S4406922991","display_name":"University of Twente Research Information","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Obreque, C, Paredes-Belmar, G, Miranda, P A, Campuzano, G & Guti\u00e9rrez-Jarpa, G 2020, 'The generalized median tour problem : Modeling, solving and an application', IEEE Access, vol. 8. https://doi.org/10.1109/ACCESS.2020.3026933","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:doaj.org/article:74e062844a4a4043b702d83c4ce4597f","is_oa":true,"landing_page_url":"https://doaj.org/article/74e062844a4a4043b702d83c4ce4597f","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","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":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 8, Pp 178097-178107 (2020)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2020.3026933","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.3026933","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09206010.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.7200000286102295,"id":"https://metadata.un.org/sdg/11"}],"awards":[{"id":"https://openalex.org/G6364059936","display_name":"VEHICLE ROUTING PROBLEMS WITH MULTIPLE-PRODUCT LOADING AND MIXING","funder_award_id":"11170102","funder_id":"https://openalex.org/F4320331146","funder_display_name":"Agencia Nacional de Investigaci\u00f3n y Desarrollo"},{"id":"https://openalex.org/G8425830545","display_name":null,"funder_award_id":"11170102","funder_id":"https://openalex.org/F4320338073","funder_display_name":"Fondo Nacional de Desarrollo Cient\u00edfico y Tecnol\u00f3gico"}],"funders":[{"id":"https://openalex.org/F4320331146","display_name":"Agencia Nacional de Investigaci\u00f3n y Desarrollo","ror":null},{"id":"https://openalex.org/F4320334812","display_name":"Comisi\u00f3n Nacional de Investigaci\u00f3n Cient\u00edfica y Tecnol\u00f3gica","ror":"https://ror.org/02ap3w078"},{"id":"https://openalex.org/F4320338073","display_name":"Fondo Nacional de Desarrollo Cient\u00edfico y Tecnol\u00f3gico","ror":"https://ror.org/02ap3w078"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3088831447.pdf","grobid_xml":"https://content.openalex.org/works/W3088831447.grobid-xml"},"referenced_works_count":40,"referenced_works":["https://openalex.org/W108694910","https://openalex.org/W201105387","https://openalex.org/W1001602500","https://openalex.org/W1504684182","https://openalex.org/W1966981470","https://openalex.org/W1972335984","https://openalex.org/W1975600022","https://openalex.org/W1993548687","https://openalex.org/W2015646948","https://openalex.org/W2015900974","https://openalex.org/W2018269848","https://openalex.org/W2019741214","https://openalex.org/W2031673408","https://openalex.org/W2040896439","https://openalex.org/W2043916130","https://openalex.org/W2050731992","https://openalex.org/W2051579561","https://openalex.org/W2079125893","https://openalex.org/W2080894457","https://openalex.org/W2081248050","https://openalex.org/W2105291450","https://openalex.org/W2133241632","https://openalex.org/W2135173139","https://openalex.org/W2163557644","https://openalex.org/W2283074315","https://openalex.org/W2336022255","https://openalex.org/W2614564353","https://openalex.org/W2734875663","https://openalex.org/W2735793097","https://openalex.org/W2775332123","https://openalex.org/W2796733461","https://openalex.org/W2796738676","https://openalex.org/W2797668743","https://openalex.org/W2810555991","https://openalex.org/W2982956899","https://openalex.org/W2993631099","https://openalex.org/W3002576524","https://openalex.org/W4245969612","https://openalex.org/W4250150436","https://openalex.org/W6630161371"],"related_works":["https://openalex.org/W4256429076","https://openalex.org/W1971174658","https://openalex.org/W2099195351","https://openalex.org/W2348092930","https://openalex.org/W2012063272","https://openalex.org/W3129272755","https://openalex.org/W3029224032","https://openalex.org/W2138685729","https://openalex.org/W2587900963","https://openalex.org/W2003719999"],"abstract_inverted_index":{"We":[0,39,91,127],"introduce,":[1],"formulate,":[2],"and":[3,20,78,100,113,134],"solve":[4,128],"the":[5,14,79,85,89,93,96,101,106,140],"Generalized":[6],"Median":[7],"Tour":[8],"Problem,":[9],"which":[10],"is":[11,53],"motivated":[12],"in":[13],"health":[15,37,47,60],"supplies":[16],"distribution":[17,42],"for":[18],"urban":[19],"rural":[21],"areas.":[22],"A":[23,50],"region":[24],"comprises":[25],"districts":[26],"that":[27,55],"must":[28,69],"be":[29],"served":[30],"by":[31,105],"a":[32,41,57,129,135],"specialized":[33],"vehicle":[34],"visiting":[35],"its":[36],"facilities.":[38,108],"propose":[40],"strategy":[43],"to":[44,84,119,138],"serve":[45],"these":[46],"facilities":[48,61,81],"efficiently.":[49],"single":[51],"tour":[52,68,98],"determined":[54],"visits":[56],"set":[58,130],"of":[59,64,95,131,142],"(nodes)":[62],"composed":[63],"disjoint":[65],"clusters.":[66],"The":[67],"visit":[70],"at":[71],"least":[72],"one":[73],"facility":[74,87],"within":[75],"each":[76],"cluster,":[77],"unvisited":[80,107],"are":[82,111,117],"assigned":[83],"closest":[86],"on":[88,123],"tour.":[90],"minimize":[92],"sum":[94],"total":[97],"distance":[99,103],"access":[102],"traveled":[104],"Efficient":[109],"formulations":[110],"proposed":[112],"several":[114],"solution":[115,144],"strategies":[116],"developed":[118],"avoid":[120],"subtours":[121],"based":[122],"branch":[124],"&":[125],"cut.":[126],"test":[132],"instances":[133],"real-world":[136],"instance":[137],"show":[139],"efficiency":[141],"our":[143],"approaches.":[145]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}