The stability of optimal values in problems of discrete programming

  • V. R. Khachaturov
Mathematical Programming And Numerical Algorithms
Part of the Lecture Notes in Computer Science book series (LNCS, volume 27)


Mathematical Programming Combinatorial Problem Boolean Variable Optimal Planning Sequential Calculation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    V. P. Cherenin, "The Solution of Certain Combinatorial Problems of Optimal Planning by the Method of Sequential Calculations", Scientific-methods materials of the economico-mathematical seminar, LEMI AN SSSR, Issue 2, Moscow, Rotaprint, Gipromed, 1962, (Russian).Google Scholar
  2. 2.
    V. R. Khachaturov, Certain Questions and a Supplement to Distribution Problems of the method of Sequential Calculation, Dissertation for the Candidate of physicomathematical science, Moscow, TsEMI AN SSSR, 1968. (Russian).Google Scholar
  3. 3.
    V. R. Khachaturov, "A Generalization of the Rejection Rules for the Solution of a Certain Class of Combinatorial Problems", Materials of the scientific conference on mathematics and mechanics, AS KazSSR, Alma-Ata, Institute of Economics and AN Kaz SSR, 1968. (Russian).Google Scholar
  4. 4.
    V. R. Khachaturov, "An Approximational-combinatorial Method and Certain of its Applications", Journal of Computer Mathematics and Mathematical Physics, Moscow, 1974, Vol. 14, No 6. (Russian).Google Scholar
  5. 5.
    N. D. Astakhov, V.E. Veselovskii, I. Kh. Sigal, V. R. Khachaturov, "Concerning the Experience in the Solution of Distribution Problems Modified by the Algorithm of Sequential Calculations", The thesis of the papers of the VI All-Union Conference on extremal problems, Tallin, AN EsSSR, 1973, (Russian).Google Scholar
  6. 6.
    K. G. Murty, "Solving the Fixed Charge Problem by Ranking the Extreme Points", Operations Research, 1968, vol. 16, No. 2, p. 268–279.Google Scholar
  7. 7.
    R. Bellman, S. Dreifus, Applied Problems of Dynamic Programming, Moscow, Nauka, 1965. (Russian).Google Scholar
  8. 8.
    V. R. Khachaturov, "Concerning the Approximal-combinatorial Method of Solving Problems of Mathematical Programming", Winter School on mathematical programming in the city of Drogobyche, Issue 3, Moscow, TsEMI AN SSSR, 1970, p. 657–674. (Russian).Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1975

Authors and Affiliations

  • V. R. Khachaturov
    • 1
  1. 1.Computer Center of the Academy of Sciences of the USSRMoscowUSSR

Personalised recommendations