Approximation results toward nearest neighbor heuristic

  • J. Monnot

Abstract

In this paper, we revisit the famous heuristic called nearest neighbor (NN) for the traveling salesman problem under maximization and minimization goal. We deal with variants where the edge costs belong to interval [a
Published
Oct 11, 2016
How to Cite
MONNOT, J.. Approximation results toward nearest neighbor heuristic. Yugoslav Journal of Operations Research, [S.l.], v. 12, n. 1, oct. 2016. ISSN 2334-6043. Available at: <http://yujor.fon.bg.ac.rs/index.php/yujor/article/view/183>. Date accessed: 05 may 2024.
Citation Formats
Issue
Vol 12 No 1 (2002): Vol. 12 No. 1
Section
Articles
Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.