POPMUSIC for the world location-routing problem

被引：12

作者：

Alvim, Adriana C. F. ^{[1
]}

Taillard, Eric D. ^{[2
]}

机构：

[1] Fed Univ State Rio Janeiro, Dept Appl Informat, BR-22290240 Rio De Janeiro, RJ, Brazil

[2] Univ Appl Sci Western Switzerland, Dept Ind Syst, Route Cheseaux 1,Case Postale, CH-1401 Yverdon, Switzerland

来源：

EURO JOURNAL ON TRANSPORTATION AND LOGISTICS | 2013年 / 2卷 / 03期

关键词：

Location routing; Meta-heuristics; POPMUSIC; TSP; VRP; p-Median; Large-scale optimization; Taboo search;

D O I：

10.1007/s13676-013-0024-2

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

POPMUSIC-partial optimization metaheuristic under special intensification conditions-is a template for tackling large problem instances. This template has been shown to be very efficient for various combinatorial problems like p- median, sum of squares clustering, vehicle routing and map labelling. In terms of algorithmic complexity, one of the most complex part of POPMUSIC template is to find an initial solution. This article presents a method for generating an appropriate initial solution to the location-routing problem by producing in O (n(3/2)) an approximate solution to the capacitated p-median problem. The method is tested on LRP instances with millions of entities.

引用

页码：231 / 254

页数：24

共 50 条

[41] Location-routing problem with time-dependent demands
Yu, Vincent F.
Normasari, Nur Mayke Eka
Chen, Wei-Hao
COMPUTERS & INDUSTRIAL ENGINEERING, 2021, 151
[42] A conceptually simple algorithm for the capacitated location-routing problem
Loeffler, Maximilian
Bartolini, Enrico
Schneider, Michael
EURO JOURNAL ON COMPUTATIONAL OPTIMIZATION, 2023, 11
[43] An Efficient Algorithm for Solving a Stochastic Location-Routing Problem
Hassan-Pour, H. A.
Mosadegh-Khah, M.
Zareei, M.
JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE-JMCS, 2014, 12 (01): : 27 - 38
[44] Particle Swarm Optimization for Capacitated Location-Routing Problem
Peng, Z.
Manier, H.
Manier, M. -A.
IFAC PAPERSONLINE, 2017, 50 (01): : 14668 - 14673
[45] Fuzzy location-routing problem for emergency logistics systems
Wang, Shaoren
Ma, Zujun
Zhuang, Bochao
Wang, S. (okwangshao@163.com), 1600, Transport and Telecommunication Institute (18): : 265 - 273
[46] A progressive filtering heuristic for the location-routing problem and variants
Arnold, Florian
Soerensen, Kenneth
COMPUTERS & OPERATIONS RESEARCH, 2021, 129
[47] Solution to the Location-Routing Problem Using a Genetic Algorithm
Rybickova, Alena
Burketova, Adela
Mockova, Denisa
2016 SMART CITIES SYMPOSIUM PRAGUE (SCSP), 2016,
[48] Formulation and a heuristic approach for the orienteering location-routing problem
Nadizadeh, Ali
RAIRO-OPERATIONS RESEARCH, 2021, 55 : S2055 - S2069
[49] An ELSxPath Relinking Hybrid for the Periodic Location-Routing Problem
Prodhon, Caroline
HYBRID METAHEURISTICS, PROCEEDINGS, 2009, 5818 : 15 - 29
[50] Formulation and a heuristic approach for the orienteering location-routing problem
Nadizadeh, Ali
RAIRO - Operations Research, 2021, 55

← 1 2 3 4 5 →