Some remarks on two degrees of asymmetry in the traveling salesman problem
RAIRO - Operations Research - Recherche Opérationnelle, Tome 22 (1988) no. 3, pp. 301-308.
@article{RO_1988__22_3_301_0,
     author = {Jeromin, Bernd and K\"orner, Frank},
     title = {Some remarks on two degrees of asymmetry in the traveling salesman problem},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {301--308},
     publisher = {EDP-Sciences},
     volume = {22},
     number = {3},
     year = {1988},
     mrnumber = {968631},
     zbl = {0654.90090},
     language = {en},
     url = {http://archive.numdam.org/item/RO_1988__22_3_301_0/}
}
TY  - JOUR
AU  - Jeromin, Bernd
AU  - Körner, Frank
TI  - Some remarks on two degrees of asymmetry in the traveling salesman problem
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 1988
SP  - 301
EP  - 308
VL  - 22
IS  - 3
PB  - EDP-Sciences
UR  - http://archive.numdam.org/item/RO_1988__22_3_301_0/
LA  - en
ID  - RO_1988__22_3_301_0
ER  - 
%0 Journal Article
%A Jeromin, Bernd
%A Körner, Frank
%T Some remarks on two degrees of asymmetry in the traveling salesman problem
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 1988
%P 301-308
%V 22
%N 3
%I EDP-Sciences
%U http://archive.numdam.org/item/RO_1988__22_3_301_0/
%G en
%F RO_1988__22_3_301_0
Jeromin, Bernd; Körner, Frank. Some remarks on two degrees of asymmetry in the traveling salesman problem. RAIRO - Operations Research - Recherche Opérationnelle, Tome 22 (1988) no. 3, pp. 301-308. http://archive.numdam.org/item/RO_1988__22_3_301_0/

1. N. Christofides, Worst-case Analysis of a New Heuristic for the Traveling Salesman Problem, Carnegie-Mellon Univ., Pittsburgh, 1976.

2. W. F. Demjanow and W. N. Malozemow, Einführung in Minimax-Probleme, Akad. Verlagsgesellschaft, Geest & Portig, Leipzig, 1975.

3. A. M. Frieze, G. Galbiati and F. Maffioli, On the worst-case Performance of some Algorithms for the Asymmetric Traveling Salesman Problem, Networks, Vol. 12, 1982, pp. 23-39. | MR | Zbl

4. B. Jeromin and F. Körner, Zur Verschärfung der Christofides-Schranke für den Wert einer optimalen Tour des Rundreiseproblems, MOS, Ser. Optimization, Vol. 13, 1982, pp. 359-371. | MR | Zbl

5. B. Jeromin and F. Körner, On the Refinement of Bounds of Heuristic Algorithms for the Traveling Salesman Problem, Math. Prog., Vol. 32, 1985, pp. 114-117. | MR | Zbl

6. B. Jeromin and F. Körner, Triangle Inequality and Symmetry in Connection with the Assignment and the Traveling Salesman Problem, Preprint 07-11-87 TU Dresden, to appear in EJOR. | MR | Zbl

7. R. Jonker, R. Kaas and A. Volgenant, Datadependent bounds for Heuristics to Find a Minimum weight Hamiltonian Circuit, Oper. Res., Vol. 28, 1980, pp. 1219-1222. | MR | Zbl

8. R. Jonker and T. Volgenant, Transforming Asymmetric Into Symmetric Traveling Salesman Problems, Oper. Res. Letters, Vol. 2, 1983, pp. 161-163. | MR | Zbl

9. F. Körner, On the Degree of Asymmetry in the Traveling Salesman Problem, Zast. Mat. Appl. Mat., Vol. 19, 1986, pp. 117-123. | MR | Zbl

10. E. L. Lawler, J. K. Lenstra, A. H. G. Rinnooy Kan and D. B. Shmoys, The Traveling Salesman Problem, John Wiley, Chichester, 1985. | MR | Zbl

11. W. Schiebel, J. Terno and G. Unger, Ein Beitrag zur Klassifizierung von Rundreiseproblemen, M.O.S., Ser. Optimization, Vol. 10, 1979, pp. 523-528. | MR | Zbl

12. R. Jonker, Traveling Salesman and Assignment Algorithms: Design and Implementation, Dissertation, Amsterdam, 1986.

13. A. Volgenant, Contributions to the Solution of the Traveling Salesman Problem and Related Problems, Dissertation, Amsterdam, 1987.