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
2016-10-11
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: <https://yujor.fon.bg.ac.rs/index.php/yujor/article/view/183>. Date accessed: 14 apr. 2025.
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.

Most read articles by the same author(s)

Obs.: This plugin requires at least one statistics/report plugin to be enabled. If your statistics plugins provide more than one metric then please also select a main metric on the admin's site settings page and/or on the journal manager's settings pages.