Literature Cited
M. Hall, Combinatorics [Russian translation], Mir, Moscow (1970).
V. S. Aizenshtat and D. N. Kravchuk, “Minimum of a linear form on the set of all complete cycles of symmetric groupS n,” Kibernetika, No. 2 (1968).
D. A. Suprunenko, “Values of a linear form on a set of permutations,” Kibernetika, No. 2 (1968).
D. A. Suprunenko and N. N. Metel'skii, “The assignment problem and minimization of the sum of linear forms on a symmetric group,” Kibernetika, No. 3 (1973).
Additional information
Translated from Kibernetika, No. 5, pp. 121–124, September–October, 1975.
Rights and permissions
About this article
Cite this article
Suprunenko, D.A. The traveling-salesman problem. Cybern Syst Anal 11, 799–803 (1975). https://doi.org/10.1007/BF01071374
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01071374