Multi-objective Meta-heuristics for the Traveling Salesman Problem with Profits

Abstract

We introduce and test a new approach for the bi-objective routing problem known as the traveling salesman problem with profits. This problem deals with the optimization of two conflicting objectives: the minimization of the tour length and the maximization of the collected profits. This problem has been studied in the form of a single objective problem… (More)
DOI: 10.1007/s10852-008-9080-2

Topics

7 Figures and Tables

Cite this paper

@article{Jozefowiez2008MultiobjectiveMF, title={Multi-objective Meta-heuristics for the Traveling Salesman Problem with Profits}, author={Nicolas Jozefowiez and Fred Glover and Manuel Laguna}, journal={J. Math. Model. Algorithms}, year={2008}, volume={7}, pages={177-195} }