A general variable neighborhood search variants for the travelling salesman problem with draft limits - Université Polytechnique des Hauts-de-France Accéder directement au contenu
Article Dans Une Revue Optimization Letters Année : 2017

A general variable neighborhood search variants for the travelling salesman problem with draft limits

Résumé

In this paper, we present two general variable neighborhood search (GVNS) based variants for solving the traveling salesman problem with draft limits (TSPDL), a recent extension of the traveling salesman problem. TSPDL arises in the context of maritime transportation. It consists of finding optimal Hamiltonian tour for a given ship which has to visit and deliver products to a set of ports while respecting the draft limit constraints. The proposed methods combine ideas in sequential variable neighborhood descent within GVNS. They are tested on a set of benchmarks from the literature as well as on a new one generated by us. Computational experiments show remarkable efficiency and effectiveness of our new approach. Moreover, new set of benchmarks instances is generated.
Fichier non déposé

Dates et versions

hal-03666023 , version 1 (12-05-2022)

Identifiants

Citer

Raca Todosijević, Anis Mjirda, Marko Mladenovic, Said Hanafi, Bernard Gendron. A general variable neighborhood search variants for the travelling salesman problem with draft limits. Optimization Letters, 2017, 11 (6), pp.1047-1056. ⟨10.1007/s11590-014-0788-9⟩. ⟨hal-03666023⟩
6 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More