Article ID: | iaor20042871 |
Country: | Netherlands |
Volume: | 145 |
Issue: | 3 |
Start Page Number: | 557 |
End Page Number: | 568 |
Publication Date: | Mar 2003 |
Journal: | European Journal of Operational Research |
Authors: | Paschos Vangelis Th., Monnot Jrme, Toulouse Sophie |
We prove that both minimum and maximum traveling salesman problems on complete graphs with edge-distances 1 and 2 (denoted by min