A two-phase hybrid heuristic algorithm for the capacitated location-routing problem

DOI10.1016/J.COR.2012.05.008MaRDI QIDQ339543zbMATH OpenOpenAlexFDO

Authors John Willmer Escobar, Rodrigo Linfati, Paolo Toth

Publication date 11 November 2016

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2012.05.008

zbMATH Keywords

granular tabu searchheuristic algorithmslocation routing problem

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• Two-stage heuristic algorithm for the large-scale capacitated location routing problem
• scientific article; zbMATH DE number 1189252
• An effective hybrid approach to the two-stage capacitated facility location problem
• An LP-based heuristic for two-stage capacitated facility location problems
• A two-phase tabu search approach to the location routing problem
• A hybrid heuristic for the uncapacitated hub location problem
• Two phased hybrid local search for the periodic capacitated arc routing problem
• A two-phase metaheuristic for the cumulative capacitated vehicle routing problem

Cites work

• A Branch-and-Cut method for the Capacitated Location-Routing Problem
• A compact model and tight bounds for a combined location-routing problem
• A GRASP\(\times \)ELS approach for the capacitated location-routing problem
• A heuristic lagrangean algorithm for the capacitated plant location problem
• A heuristic solution to the warehouse location-routing problem
• A Lagrangian Relaxation Heuristic for Capacitated Facility Location with Single-Source Constraints
• A library of local search heuristics for the vehicle routing problem
• A metaheuristic to solve a location-routing problem with nonlinear costs
• A tabu search heuristic for the multi-depot vehicle routing problem
• A Tabu Search Heuristic for the Vehicle Routing Problem
• A two-phase tabu search approach to the location routing problem
• An Effective Heuristic Algorithm for the Traveling-Salesman Problem
• An effective implementation of the Lin-Kernighan traveling salesman heuristic
• An exact algorithm based on cut-and-column generation for the capacitated location-routing problem
• Combined location-routing problems: A synthesis and future research directions
• Location-routing: issues, models and methods
• Parallel iterative search methods for vehicle routing problems
• Solving the capacitated location-routing problem by a GRASP complemented by a learning process and a path relinking
• The effect of ignoring routes when locating depots
• The granular tabu search and its application to the vehicle-routing problem
• Using clustering analysis in a capacitated location-routing problem
• Very large-scale vehicle routing: new test problems, algorithms, and results

Cited in

(44)

• Solving the bus evacuation problem and its variants
• A simple and effective evolutionary algorithm for the capacitated location-routing problem
• Designing granular solution methods for routing problems with time windows
• A survey of the standard location-routing problem
• A two-phase heuristic algorithm for the problem of scheduling and vehicle routing for delivery of medication to patients
• Optimization of two-stage location-routing-inventory problem with time-windows in food distribution network
• Selective capacitated location-routing problem with incentive-dependent returns in designing used products collection network
• Granular tabu search for the pickup and delivery problem with time windows and electric vehicles
• Two-echelon vehicle routing problem with satellite bi-synchronization
• A location-or-routing problem with partial and decaying coverage
• The multi-zone location-routing problem with pricing: a flow-based formulation and two heuristic approaches
• A bi-level model and memetic algorithm for arc interdiction location-routing problem
• Multi-depot vehicle routing problem with time windows considering delivery and installation vehicles
• The effects of the tractor and semitrailer routing problem on mitigation of carbon dioxide emissions
• Using greedy clustering method to solve capacitated location-routing problem with fuzzy demands
• A memetic algorithm for a multi-objective obnoxious waste location-routing problem: a case study
• A metaheuristic to solve a location-routing problem with nonlinear costs
• Many-to-many location-routing with inter-hub transport and multi-commodity pickup-and-delivery
• Evolutionary hyperheuristics for location-routing problem with simultaneous pickup and delivery
• A progressive filtering heuristic for the location-routing problem and variants
• The electric location-routing problem with heterogeneous fleet: formulation and Benders decomposition approach
• Hybrid adaptive large neighborhood search for vehicle routing problems with depot location decisions
• A fuzzy correlation based heuristic for dual-mode integrated location routing problem
• A hybrid clonal selection algorithm for the location routing problem with stochastic demands
• A taxonomical analysis, current methods and objectives on location-routing problems
• A survey of recent research on location-routing problems
• Solving the dynamic capacitated location-routing problem with fuzzy demands by hybrid heuristic algorithm
• Evaluating two new heuristics for constructing customer clusters in a VRPTW with multiple service workers
• Sequential and parallel large neighborhood search algorithms for the periodic location routing problem
• The latency location-routing problem
• A memetic algorithm for the capacitated location-routing problem with mixed backhauls
• Multi-capacitated Location Problem: A New Resolution Method Combining Exact and Heuristic Approaches Based on Set Partitioning
• The capacitated multi-facility location–allocation problem with probabilistic customer location and demand: two hybrid meta-heuristic algorithms
• A biased-randomized metaheuristic for the capacitated location routing problem
• Effective metaheuristics for the latency location routing problem
• Model and algorithm for bilevel multisized terminal location‐routing problem for the last mile delivery
• An iterated local search algorithm for latency vehicle routing problems with multiple depots
• Two-stage heuristic algorithm for the large-scale capacitated location routing problem
• A conceptually simple algorithm for the capacitated location-routing problem
• Multi-objective capacitated location-routing problems with stochastic demands and time windows with applications to household solid waste management
• Location and routing of armed unmanned aerial vehicles and carrier platforms against mobile targets
• An adaptive large neighborhood decomposition search-based approach for the location-routing problem with pickup facilities and heterogeneous demands
• Solving the capacitated location-routing problem. Abstract of Thesis
• A GRASP\(\times \)ELS approach for the capacitated location-routing problem

Describes a project that uses

Uses Software

• VRPH
• VRP

This page was built for publication: A two-phase hybrid heuristic algorithm for the capacitated location-routing problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q339543)