Community Research and Development Information Service - CORDIS

Abstract

The aim of this paper is to present a new heuristic method for the Traveling Salesman Problem with Time Windows, based on the solution of an auxiliary problem. The idea is to solve an assignment problem with an ad hoc objective function in order to obtain a solution close enough to a feasible solution of the original problem. Given this solution, made by a long main tour containing the depot and few small subtours, it is easy to insert all the subtours into the main path using a greedy insertion procedure. The algorithm described applies the proposed constructive scheme and then uses a local search procedure to improve the initial situation. The computational results show the effectiveness of this approach.

Additional information

Authors: CALVO R W, ISIS, JRC-Ispra (IT)
Bibliographic Reference: Article: Spectrochimica Acta - Part B
Record Number: 200011825 / Last updated on: 2000-02-25
Category: PUBLICATION
Original language: en
Available languages: en