| Article ID: | iaor19931580 |
| Country: | Brazil |
| Volume: | 2 |
| Issue: | 1 |
| Start Page Number: | 47 |
| End Page Number: | 80 |
| Publication Date: | Dec 1990 |
| Journal: | Investigacin Operativa |
| Authors: | Campello R.E. |
| Keywords: | heuristics |
Part I of this paper presents the main Heuristic Algorithms for the Symmetric Traveling Salesman Problem, its time complexities, and worst case bounds. Heuristics for the Min-Max Problem as well as Partitioning Heuristics for large scale graphs are in Part II, due to appear in the next issue of Investigación Operativa.