A Time-Dependent ATSP With Time Window and Precedence Constraints in Air Travel
Keywords:
Travelling Salesman Problem, TSP, Asymmetric Travelling Salesman Problem, ATSP, Local Search Algorithm, Air Transportation, Time Window, TimeDependent, Precedence Constraint,Abstract
This paper considers a time-dependent asymmetric travelling salesman problem with time window and precedence constraints, based on the real application of air transport. This problem is much more complicated than the classical asymmetric travelling salesman problem due to the properties of the airfare prices, the time window constraints and the precedence constraints. To solve this problem, this paper proposes a modified nearest neighbor algorithm and two local search algorithms.Downloads
Downloads
Published
How to Cite
Issue
Section
License
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0)