Metaheuristics based on decision hierarchies for the traveling purchaser problem

被引：15

作者：

Bernardino, Raquel ^{[1
]}

Paias, Ana ^{[2
]}

机构：

[1] Univ Lisbon, DEIO, Fac Ciencias, Lisbon, Portugal

[2] Univ Lisbon, Ctr Matemat Aplicacoes Fundamentais & Invest Oper, Lisbon, Portugal

来源：

INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH | 2018年 / 25卷 / 04期

关键词：

traveling purchaser problem; genetic algorithms; local search; metaheuristics; biased random key genetic algorithm; HEURISTICS; ALGORITHM;

D O I：

10.1111/itor.12330

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

In this paper we address the traveling purchaser problem, an NP-hard problem that generalizes the traveling salesman problem. We present several metaheuristics that combine genetic algorithms and local search. The genetic algorithms are induced by different hierarchic orderings of the decision making regarding the route and the acquisition of the items. Computational experiments were carried out with benchmark instances and the results show that the proposed metaheuristics are a suitable tool to solve high-dimensioned instances for which the exact methods do not provide solutions within a reasonable CPU time. For several instances, best new upper bounds for the optimum value of the objective function were obtained.

引用

页码：1269 / 1295

页数：27

共 24 条

[1] Heuristics for the traveling purchaser problem [J].