A conceptually simple algorithm for the capacitated location-routing problem

Location-routing problems (LRPs) jointly optimize the location of depots and the routing of vehicles. The most studied LRP variant, the capacitated LRP (CLRP), has been addressed by a large number of metaheuristic approaches. These methods often decompose the problem into a location stage to determi...

Full description

Bibliographic Details
Published in:	EURO Journal on Computational Optimization
Main Authors:	Maximilian Löffler, Enrico Bartolini, Michael Schneider
Format:	Article
Language:	English
Published:	Elsevier 2023-01-01
Subjects:	Location Routing Location routing Simple heuristic Depot configuration refinement
Online Access:	http://www.sciencedirect.com/science/article/pii/S2192440623000072

Similar Items

Using simple simulated annealing with generic transformation to solve capacitated location routing problems
by: Bala Karlo, et al.
Published: (2016-01-01)

Presentation of the dynamic capacitated location-routing problem with considering price-sensitive demand
by: فرهاد اعتباری, et al.
Published: (2019-03-01)

Regional Location Routing Problem for Waste Collection Using Hybrid Genetic Algorithm-Simulated Annealing
by: Vincent F. Yu, et al.
Published: (2022-06-01)

Combining Heuristics with Simulation and Fuzzy Logic to Solve a Flexible-Size Location Routing Problem under Uncertainty
by: Rafael D. Tordecilla, et al.
Published: (2021-01-01)

A Multi-Objective Optimization Model For Location-Inventory-Routing Problem in a Multi-Echelon Supply Chain Network Considering Maximum Demand Coverage
by: Behnam Vahdani, et al.
Published: (2019-03-01)

Development of a Novel Fuzzy Hierarchical Location-Routing Optimization Model Considering Reliability
by: Javid Ghahremani-Nahr, et al.
Published: (2023-09-01)

A Meta-Heuristic Approach for Hub Location-Routing Problem with Capacity and Balancing Decisions
by: Maryam Sadat Ghiasi, et al.
Published: (2021-09-01)

A multi-facility AGV location-routing problem with uncertain demands and planar facility locations
by: Mohamad Ebrahim Tayebi Araghi, et al.
Published: (2021-12-01)

A Bi-Objective Capacitated Location-Routing Problem for Multiple Perishable Commodities
by: Pu Li, et al.
Published: (2019-01-01)

Reliable Fourth Party Logistics Location-Routing Problem Under the Risk of Disruptions
by: Min Huang, et al.
Published: (2021-01-01)

A Hyper Heuristic Algorithm to Solve the Low-Carbon Location Routing Problem
by: Chunmiao Zhang, et al.
Published: (2019-06-01)

A novel solid waste instance creation for an optimized capacitated vehicle routing model using discrete smell agent optimization algorithm
by: Ahmed T. Salawudeen, et al.
Published: (2024-12-01)

Routing- Location for Hazardous Materials with Considering Risk Criterion in Hub Framework Network by Meta-heuristic Algorithms
by: Ali Mohtashami, et al.
Published: (2019-06-01)

Location–Routing Problems with Sustainability and Resilience Concerns: A Systematic Review
by: Bruna Figueiredo, et al.
Published: (2025-06-01)

Experimental evaluation of meta-heuristics for multi-objective capacitated multiple allocation hub location problem
by: İbrahim Demir, et al.
Published: (2022-05-01)

Employing Efficient Algorithms to Reduce the Distance Traveled in Location-Routing Problems Considering Travel and Service
by: Amir-Mohammad Golmohammadi, et al.
Published: (2022-05-01)

Considering sustainability and resilience in a location-routing problem
by: Bruna Figueiredo, et al.
Published: (2024-06-01)

Solving Location Assignment and Order Picker-Routing Problems in Warehouse Management
by: Johanna Bolaños-Zuñiga, et al.
Published: (2023-07-01)

Modified Differential Evolution Algorithm Solving the Special Case of Location Routing Problem
by: Raknoi Akararungruangkul, et al.
Published: (2018-07-01)

A Multi-Objective Model for Location-Routing Problem Considering Minimal Risk and Maximal Demand Covering
by: alireza alinezhad, et al.
Published: (2020-09-01)

NeuHH: A Neuromorphic-Inspired Hyper-Heuristic Framework for Solving the Capacitated Single-Allocation p-Hub Location Routing Problem
by: Kassem Danach, et al.
Published: (2025-06-01)

Integrating Social Sustainability into Supply Chain Design: Optimization of a Capacitated Two-Echelon Location-Routing Problem
by: Mohamed Nafea, et al.
Published: (2025-04-01)

Tabu Search Algorithm for Solving a Location-Routing-Inventory Problem
by: Nova Indah Saragih, et al.
Published: (2024-10-01)

Optimization location routing problem (LRP) of humanitarian aid distribution in Sigi district using NSGA II methods
by: Serli Bombang, et al.
Published: (2025-07-01)

Optimal Solution for the Integrated Model of the Problems in Capacitated Vehicle Routing and Vehicle Scheduling at the Multi-door Depot
by: S.R. Gnanapragasam, et al.
Published: (2023-12-01)

A new approach to geographic routing for location aided cluster based MANETs
by: Tamilarasi Angamuthu, et al.
Published: (2011-01-01)

Robust Optimization of the Multi-Objective Multi-Period Location-Routing Problem for Epidemic Logistics System With Uncertain Demand
by: Shengjie Long, et al.
Published: (2021-01-01)

A two-stage uncertain model to arrange and locate vehicle routing with simultaneous pickup and delivery
by: Mohammad Khodashenas, et al.
Published: (2022-09-01)

An Efficient Greedy Randomized Heuristic for the Maximum Coverage Facility Location Problem with Drones in Healthcare
by: Sumayah Al-Rabiaah, et al.
Published: (2022-01-01)

Location routing problem solving: A case study Thailand Royal Project
by: Peerawat Luesak, et al.
Published: (2023-01-01)

Location-routing Problem with Fuzzy time windows and Traffic time
by: Shima Teimoori, et al.
Published: (2014-05-01)

Location-routing optimization of UAV collaborative blood delivery vehicle distribution on complex roads
by: Zhiyi Meng, et al.
Published: (2024-08-01)

Multi-depot routing problem with van-based driverless vehicles
by: Xiaolong Diao, et al.
Published: (2024-08-01)

Understanding vehicular routing behavior with location-based service data
by: Yanyan Xu, et al.
Published: (2021-02-01)

A multi-objective location-routing problem model for multi-device relief logistics under uncertainty using meta-heuristic algorithm
by: Adel Pourghader Chobar, et al.
Published: (2022-07-01)

A Mathematical Modeling for Location-Routing Problem in Critical Situations with considering to Path Security
by: Sakine Beigi, et al.
Published: (2019-08-01)

Optimal treatment of agricultural land - special multi-depot vehicle routing problem
by: Bisera Andric Gusavac, et al.
Published: (2019-12-01)

An integrated approach for optimizing location-inventory and location-inventory-routing problem for perishable products
by: Liying Song, et al.
Published: (2023-03-01)

Modeling and Solving the Multi-depot Vehicle Routing Problem with Time Window by Considering the Flexible end Depot in Each Route
by: Mohammad Mirabi, et al.
Published: (2016-11-01)

Route Stability in the Uncertain Capacitated Arc Routing Problem
by: Yuxin Liu, et al.
Published: (2022-08-01)