Publicación:
THE GENERALIZED MEDIAN TOUR PROBLEM: MODELING, SOLVING AND AN APPLICATION

Vista sencilla de ítem
dc.creatorCARLOS ENRIQUE OBREQUE NÍÑEZ
dc.date2020
dc.date.accessioned2025-01-10T15:14:42Z
dc.date.available2025-01-10T15:14:42Z
dc.date.issued2020
dc.description.abstractWE INTRODUCE, FORMULATE, AND SOLVE THE GENERALIZED MEDIAN TOUR PROBLEM, WHICH IS MOTIVATED IN THE HEALTH SUPPLIES DISTRIBUTION FOR URBAN AND RURAL AREAS. A REGION COMPRISES DISTRICTS THAT MUST BE SERVED BY A SPECIALIZED VEHICLE VISITING ITS HEALTH FACILITIES. WE PROPOSE A DISTRIBUTION STRATEGY TO SERVE THESE HEALTH FACILITIES EFFICIENTLY. A SINGLE TOUR IS DETERMINED THAT VISITS A SET OF HEALTH FACILITIES (NODES) COMPOSED OF DISJOINT CLUSTERS. THE TOUR MUST VISIT AT LEAST ONE FACILITY WITHIN EACH CLUSTER, AND THE UNVISITED FACILITIES ARE ASSIGNED TO THE CLOSEST FACILITY ON THE TOUR. WE MINIMIZE THE SUM OF THE TOTAL TOUR DISTANCE AND THE ACCESS DISTANCE TRAVELED BY THE UNVISITED FACILITIES. EFFICIENT FORMULATIONS ARE PROPOSED AND SEVERAL SOLUTION STRATEGIES ARE DEVELOPED TO AVOID SUBTOURS BASED ON BRANCH & CUT. WE SOLVE A SET OF TEST INSTANCES AND A REAL-WORLD INSTANCE TO SHOW THE EFFICIENCY OF OUR SOLUTION APPROACHES.
dc.formatapplication/pdf
dc.identifier.doi10.1109/ACCESS.2020.3026933
dc.identifier.issn2169-3536
dc.identifier.issn2169-3536
dc.identifier.urihttps://repositorio.ubiobio.cl/handle/123456789/11098
dc.languagespa
dc.publisherIEEE ACCESS
dc.relation.uri10.1109/ACCESS.2020.3026933
dc.rightsPUBLICADA
dc.titleTHE GENERALIZED MEDIAN TOUR PROBLEM: MODELING, SOLVING AND AN APPLICATION
dc.typeARTÍCULO
dspace.entity.typePublication
ubb.EstadoPUBLICADA
ubb.Otra ReparticionDEPARTAMENTO DE INGENIERIA INDUSTRIAL
ubb.SedeCONCEPCIÓN
Archivos
Colecciones
Artículos científicos