References
R. Bellman, “Application of dynamic programming to the traveling salesman problem,” Kibern. Sb., 9, 219–222 (1964).
R. Bellman and R. Calaba, Dynamic Programming and Modern Control Theory [Russian translation], Nauka, Moscow (1969).
V. S. Mikhalevich and A. I. Kuksa, Sequential Optimization Methods in Discrete Network Problems of Optimal Resource Allocation [in Russian], Nauka, Moscow (1983).
V. S. Tanaev, Yu. N. Sotskov, and V. A. Strusevich, Scheduling Theory. Multistage Systems [in Russian], Nauka, Moscow (1989).
V. K. Leont'ev, “Stability of the traveling salesman problem,” Zh. Vychisl. Matem. Mat. Fiz., 15, No. 5, 1298–1309 (1975).
E. N. Gordeev, V. K. Leont'ev, and I. Kh. Sigal, “Computer algorithms to find the stability radius in selection problems,” Zh. Vychisl. Matem. Mat. Fiz., 23, No. 4, 973–979 (1983).
E. N. Gordeev and V. K. Leont'ev, “Using stability analysis to solve selection problems,” in: Mathematical Methods in Pattern Recognition and Discrete Optimization [in Russian], VTs AN SSSR, Moscow (1987), pp. 36–51.
Yu. N. Sotskov, “Stability analysis of the approximate solution of the 0-1 minimization problem for a linear form,” Zh. Vychisl. Matem. Mat. Fiz., 33, No. 5, 785–795 (1993).
L. N. Kozeratskaya, T. T. Lebedeva, and I. V. Sergienko, “Discrete optimization problems: stability analysis,” Ob. Prikal. Promysh. Mat., 2, No. 1, 13–30 (1993).
L. T. Buslaeva and A. G. Chentsov, “Decomposition of the process of sequential choice of alternatives,” Mat. Model., 3, No. 4, 103–113 (1991).
Additional information
Translated from Kibernetika i Sistemnyi Analiz, No. 5, pp. 179–183, September–October, 1997.
Rights and permissions
About this article
Cite this article
Buslaeva, L.T. Stability of a routing optimization algorithm. Cybern Syst Anal 33, 754–756 (1997). https://doi.org/10.1007/BF02667202
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02667202