Cargando…

A set-covering based heuristic algorithm for the periodic vehicle routing problem

We present a hybrid optimization algorithm for mixed-integer linear programming, embedding both heuristic and exact components. In order to validate it we use the periodic vehicle routing problem (PVRP) as a case study. This problem consists of determining a set of minimum cost routes for each day o...

Descripción completa

Detalles Bibliográficos
Autores principales:	Cacchiani, V., Hemmelmayr, V.C., Tricoire, F.
Formato:	Online Artículo Texto
Lenguaje:	English
Publicado:	North Holland 2014
Materias:	Article
Acceso en línea:	https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3990422/ https://www.ncbi.nlm.nih.gov/pubmed/24748696 http://dx.doi.org/10.1016/j.dam.2012.08.032

Ejemplares similares

An adaptive large neighborhood search heuristic for Two-Echelon Vehicle Routing Problems arising in city logistics
por: Hemmelmayr, Vera C., et al.
Publicado: (2012)

A Heuristic Approach Based on Clarke-Wright Algorithm for Open Vehicle Routing Problem
por: Pichpibul, Tantikorn, et al.
Publicado: (2013)

Sequential Insertion Heuristic with Adaptive Bee Colony Optimisation Algorithm for Vehicle Routing Problem with Time Windows
por: Jawarneh, Sana, et al.
Publicado: (2015)

Bio-inspired algorithms for the vehicle routing problem
por: Tavares, Jorge, et al.
Publicado: (2008)

Orienteering problems: models and algorithms for vehicle routing problems with profits
por: Vansteenwegen, Pieter, et al.
Publicado: (2019)

Plummeting Broadcast Storm Problem in Highways by Clustering Vehicles Using Dominating Set and Set Cover
por: Kamakshi, S., et al.
Publicado: (2019)

Lower and upper bounds for the two-echelon capacitated location-routing problem
por: Contardo, Claudio, et al.
Publicado: (2012)

A review on the electric vehicle routing problems: Variants and algorithms
por: Qin, Hu, et al.
Publicado: (2021)

The multi-period home healthcare routing and scheduling problem with electric vehicles
por: Yazır, Osman Atilla, et al.
Publicado: (2023)

Multiobjective problem modeling of the capacitated vehicle routing problem with urgency in a pandemic period
por: Altinoz, Mehmet, et al.
Publicado: (2022)

The bi-objective stochastic covering tour problem
por: Tricoire, Fabien, et al.
Publicado: (2012)

Heuristic Routing Algorithms for Time-Sensitive Networks in Smart Factories
por: Li, Yue, et al.
Publicado: (2022)

New Hybrid Quantum Annealing Algorithms for Solving Vehicle Routing Problem
por: Borowski, Michał, et al.
Publicado: (2020)

A Time-Dependent Vehicle Routing Problem for Instant Delivery Based on Memetic Algorithm
por: Cui, Shuxian, et al.
Publicado: (2022)

Improved artificial bee colony algorithm for vehicle routing problem with time windows
por: Yao, Baozhen, et al.
Publicado: (2017)

Enhanced intelligent water drops algorithm for multi-depot vehicle routing problem
por: Ezugwu, Absalom E., et al.
Publicado: (2018)

A Hybrid Brain Storm Optimization Algorithm for Dynamic Vehicle Routing Problem
por: Liu, Mingde, et al.
Publicado: (2020)

A unified model framework for the multi-attribute consistent periodic vehicle routing problem
por: Baldoquin, Maria Gulnara, et al.
Publicado: (2020)

Problems of heuristics: collection of papers
por: Pushkin, V N
Publicado: (1972)

Proposing a new model for location - routing problem of perishable raw material suppliers with using meta-heuristic algorithms
por: Yaghoubi, Ali, et al.
Publicado: (2019)

Time-constrained maximal covering routing problem
por: Amiri, Afsaneh, et al.
Publicado: (2018)

Improved Fractal Space Filling Curves Hybrid Optimization Algorithm for Vehicle Routing Problem
por: Yue, Yi-xiang, et al.
Publicado: (2015)

Tabu search algorithm for the distance-constrained vehicle routing problem with split deliveries by order
por: Xia, Yangkun, et al.
Publicado: (2018)

A highly accurate heuristic algorithm for the haplotype assembly problem
por: Deng, Fei, et al.
Publicado: (2013)

A heuristic algorithm solving the mutual-exclusivity-sorting problem
por: Vinceti, Alessandro, et al.
Publicado: (2023)

An Optimal Routing Algorithm for Unmanned Aerial Vehicles
por: Kim, Sooyeon, et al.
Publicado: (2021)

Application of the Artificial Bee Colony Algorithm for Solving the Set Covering Problem
por: Crawford, Broderick, et al.
Publicado: (2014)

Mutated cuckoo search algorithm for dynamic vehicle routing problem and synchronization occurs within the time slots in home healthcare
por: Sangeetha, R. V., et al.
Publicado: (2021)

A Combination of Genetic Algorithm and Particle Swarm Optimization for Vehicle Routing Problem with Time Windows
por: Xu, Sheng-Hua, et al.
Publicado: (2015)

Hybrid modified ant system with sweep algorithm and path relinking for the capacitated vehicle routing problem
por: Thammano, Arit, et al.
Publicado: (2021)

Dynamic minimum set problem for reserve design: Heuristic solutions for large problems
por: Bonneau, Mathieu, et al.
Publicado: (2018)

Immune Plasma Algorithm: A Novel Meta-Heuristic for Optimization Problems
Publicado: (2020)

The vehicle routing problem: latest advances and new challenges
por: Golden, Bruce L, et al.
Publicado: (2008)

Dataset for the cumulative unmanned aerial vehicle routing problem
por: Kyriakakis, Nikolaos A., et al.
Publicado: (2023)

A Geographical Heuristic Routing Protocol for VANETs
por: Urquiza-Aguiar, Luis, et al.
Publicado: (2016)

An Improved Chimp-Inspired Optimization Algorithm for Large-Scale Spherical Vehicle Routing Problem with Time Windows
por: Xiang, Yifei, et al.
Publicado: (2022)

Planning Routes Across Economic Terrains: Maximizing Utility, Following Heuristics
por: Zhang, Hang, et al.
Publicado: (2010)

Heuristic Greedy Scheduling of Electric Vehicles in Vehicle-to-Grid Microgrid Owned Aggregators
por: Abdel-Hakim, Alaa E., et al.
Publicado: (2022)

Multi-shift Single-Vehicle Routing Problem Under Fuzzy Uncertainty
por: Nucci, F.
Publicado: (2020)

Heuristics for the inversion median problem
por: Rajan, Vaibhav, et al.
Publicado: (2010)

Cannot write session to /tmp/vufind_sessions/sess_qi2gssg39uf330318o3p1kjqp7