References
R. Bellman, “Dynamic programming treatment of the travelling salesman problem”, J. Assoc. Comput. Machinery,9, No. 1, 61–63 (1962).
N. Held and R. M. Karp, “A dynamic programming approach to sequencing problems,” J. Soc. Industr. Appl. Math.,10, No. 1, 196–210 (1962).
M. Minoux, Mathematical Programming: Theory and Algorithms [Russian translation], Nauka, Moscow (1990).
L. N. Korotaeva, A. N. Sesekin, and A. G. Chentsov, “On one modification of the dynamic programming method in the successive approximation problem,” Zh. Vychisl. matematiki Mat. Fiz.,29, No. 8, 1107–1113 (1989).
L. T. Buslaeva and A. G. Chentsov, “On decomposition of the process of sequential selection of variants,” Mat. Modelirovanie,3, No. 4, 103–113 (1991).
L. N. Korotaeva, E. M. Nazarov, and A. G. Chentsov, “Dynamic programming in one assignment problem,” in: Abstracts of papers of the 5th All-Union Seminar “Methods of synthesis and planning of development of large-scale systems” [in Russian], Zvenigorod (1990), pp. 58–59.
L. N. Korotaeva and A. G. Chentsov, “On a generalization of the traveling salesman problem to ’bottle necks’,” Zh. Vychisl. Mat. Mat. Fiz.,35, No. 7, 1067–1076 (1995).
R. A. Alexandryan and E. A. Mirzakhanyan, General Topology [in Russian], Vysshaya Shkola, Moscow (1979).
A. A. Chikrii and S. F. Kalashnikov, “Pursuit of a group of evaders by a controlled object,” Kibernetika, No. 4, 1–8 (1987).
A. A. Chikriy, L. A. Sobolenko, and S. F. Kalashnikov, “Numerical method for solution of the problem of step-by-step pursuit,” Kibernetika, No. 1, 44–49 (1988).
Additional information
Translated from Kibernetika i Sistemnyi Analiz, No. 1, pp. 95–106, January–February, 1999.
Rights and permissions
About this article
Cite this article
Tonkov, L.V., Chentsov, A.G. Problem of optimal choice of a route under conditions of time discounting. Cybern Syst Anal 35, 89–99 (1999). https://doi.org/10.1007/BF02667918
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02667918