Geodesic
Edgeconvex Circuits and the Traveling Salesman Problem
Canadian journal of mathematics, Tome 27 (1975) no. 5, pp. 1000-1010

Voir la notice de l'article provenant de la source Cambridge University Press

This paper will continue certain investigations into the geometric nature of the well-known traveling salesman problem: that of determining the extreme Hamiltonian circuits (H-circuits) of a graph. 
Kalmanson, Kenneth. Edgeconvex Circuits and the Traveling Salesman Problem. Canadian journal of mathematics, Tome 27 (1975) no. 5, pp. 1000-1010. doi: 10.4153/CJM-1975-104-6
@article{10_4153_CJM_1975_104_6,
     author = {Kalmanson, Kenneth},
     title = {Edgeconvex {Circuits} and the {Traveling} {Salesman} {Problem}},
     journal = {Canadian journal of mathematics},
     pages = {1000--1010},
     year = {1975},
     volume = {27},
     number = {5},
     doi = {10.4153/CJM-1975-104-6},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CJM-1975-104-6/}
}
TY  - JOUR
AU  - Kalmanson, Kenneth
TI  - Edgeconvex Circuits and the Traveling Salesman Problem
JO  - Canadian journal of mathematics
PY  - 1975
SP  - 1000
EP  - 1010
VL  - 27
IS  - 5
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CJM-1975-104-6/
DO  - 10.4153/CJM-1975-104-6
ID  - 10_4153_CJM_1975_104_6
ER  - 
%0 Journal Article
%A Kalmanson, Kenneth
%T Edgeconvex Circuits and the Traveling Salesman Problem
%J Canadian journal of mathematics
%D 1975
%P 1000-1010
%V 27
%N 5
%U http://geodesic.mathdoc.fr/articles/10.4153/CJM-1975-104-6/
%R 10.4153/CJM-1975-104-6
%F 10_4153_CJM_1975_104_6

[1] 1. Kalmanson, K., Classes of combinatorial extrema, Annals of the New York Academy of Sciences, vol. 175, article 1, pp. 243–252. Google Scholar

[2] 2. Kalmanson, K., Classes of combinatorial extrema in certain metric spaces, Ph.D. dissertation, CUNY, 1970. Google Scholar

[3] 3. Kalmanson, K., An analysis of extreme Hamiltonian circuits, Technical report prepared for the Office of Naval Research under contract, N00014–72-C-0436, 1972. Google Scholar

[4] 4. Quintas, L. and Supnick, F., Extreme H-circnits; resolution of the convex-even case, Proc. Am. Math. Soc. 16 (1965), 1058–1061. Google Scholar

[5] 5. Quintas, L. and Supnick, F., Extrema in space-time, Can. J. Math. 18 (1966), 678-691. 6. On some properties of shortest Hamiltonian circuits, Amer. Math. Monthly 72 (1965), 977–980. Google Scholar

[7] 7. Quintas, L. and Supnick, F., Extreme H-circuits; resolution of the convex-odd case, Proc. Am. Math. Soc. 16 (1964), 454–456. Google Scholar

[8] 8. Supnick, F., Extreme Hamiltonian lines, Ann. of Math. 66 (1957), 179–201. Google Scholar

[9] 9. Supnick, F., A class of combinatorial extrema, Annals of the New York Academy of Sciences, vol. 175, article 1, 370–382. Google Scholar

Cité par Sources :