Name
Abstract | ||
|---|---|---|
In this paper, we present the Two-Phase Pareto Local Search (2PPLS) method with speed-up techniques for the heuristic resolution of the biobjective traveling salesman problem. The 2PPLS method is a state-of-the-art method for this problem. However, because of its running time that strongly grows with the instances size, the method can be hardly applied to instances with more than 200 cities. We thus adapt some speed-up techniques used in single-objective optimization to the biobjective case. The proposed method is able to solve instances with up to 1000 cities in a reasonable time with no, or very small, reduction of the quality of the generated approximations. |
Year | DOI | Venue |
|---|---|---|
2010 | 10.1016/j.cor.2009.01.005 | Computers & OR |
Keywords | DocType | Volume |
Hybrid metaheuristics,single-objective optimization,speed-up technique,salesman problem,Local search,Two-Phase Pareto Local Search,Speed-up technique,Speed-up techniques,proposed method,state-of-the-art method,reasonable time,large-scale biobjective,TSP,biobjective case,heuristic resolution,Multiobjective combinatorial optimization,instances size | Journal | 37 |
Issue | ISSN | Citations |
3 | Computers and Operations Research | 23 |
PageRank | References | Authors |
0.83 | 11 | 2 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| T. Lust | 1 | 30 | 2.72 |
| A. Jaszkiewicz | 2 | 660 | 50.68 |