The selective traveling salesman problem with draft limits - Université Polytechnique des Hauts-de-France
Article Dans Une Revue Journal of Heuristics Année : 2020

The selective traveling salesman problem with draft limits

Résumé

This paper introduces the selective traveling salesman problem with draft limits, an extension of the traveling salesman problem with draft limits, wherein the goal is to design a maximum profit tour respecting draft limit constraints at the visited nodes. We propose a mixed integer linear programming (MILP) formulation for this problem. This MILP model is used to solve—to optimality—small size instances and to assess the quality of solutions obtained using a general variable neighborhood search heuristic that explores several neighborhood structures. Our extensive computational experiments confirm the efficiency of the method and the quality of the reported solutions.
Fichier non déposé

Dates et versions

hal-03472173 , version 1 (09-12-2021)

Identifiants

Citer

Shahin Gelareh, Bernard Gendron, Said Hanafi, Rahimeh Neamatian Monemi, Raca Todosijević. The selective traveling salesman problem with draft limits. Journal of Heuristics, 2020, 26 (3), pp.339-352. ⟨10.1007/s10732-019-09406-z⟩. ⟨hal-03472173⟩
60 Consultations
0 Téléchargements

Altmetric

Partager

More