A general variable neighborhood search for the travelling salesman problem with draft limits - Université Polytechnique des Hauts-de-France Access content directly
Conference Papers Year :

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

Abstract

In this paper, we present two General Variable Neighborhood Search for the Traveling Salesman Problem with Draft Limits (TSPDL), a recent variant 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 are tested on a set of benchmarks from the literature and computational experiments show their efficiency.
No file

Dates and versions

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

Identifiers

  • HAL Id : hal-03472974 , version 1

Cite

Raca Todosijević, Anis Mjirda, Said Hanafi, Nenad Mladenovic, Bernard Gendron. A general variable neighborhood search for the travelling salesman problem with draft limits. International Conference on Industrial Engineering and Systems Management - IESM2013, Oct 2013, Rabat, Morocco. ⟨hal-03472974⟩
11 View
0 Download

Share

Gmail Facebook Twitter LinkedIn More