Literature Cited
B. K. Korobkov, A supplement to the Russian translation of E. Balas's “An additive algorithm for solving linear programming problems with zero-one variables,” in: Kiberneticheskii Sb. Novaya Ser., No. 6, Mir, Moscow (1969).
V. P. Grishukhin, “Estimating the complexity of Balas's algorithm,” in: Mathematical Methods for Economic Problem Solving [in Russian], No. 3, Nauka, Moscow (1972).
V. P. Grishukhin, “The mean number of iterations of Balas's algorithm,” in: Studies in Discrete Mathematics [in Russian], Nauka, Moscow (1973).
A. A. Korbut and Yu. Yu. Finkel'shtein, Discrete Programming [in Russian], Nauka, Moscow (1969).
A. A. Panchenko, “Some algorithms for the solution of particular linear programming problems with zero-one variables,” Kibernetika, No. 2 (1976).
I. V. Vengerova and Yu. Yu. Finkel'shtein, “The efficiency of the branch-and-bound method,” Ekonomika Mat. Metody, 10, No. 1 (1975).
V. V. Shkurba and B. I. Yukhimenko, “The convergence of a modification of the branch-and-bound method for solving the integer linear programming problem with zero-one variables,” in: Theory of Optimal Solutions [in Russian], No. 3, Izd. Inst. Kibernet. Akad. Nauk Ukr. SSR, Kiev (1969).
B. I. Yukhimenko, “The block approach to the solution of integer linear-programming problems by the branch-and-bound method,” in: Theoretical and Methodological Principles of Automatic Control System Design [in Russian], Moscow (1974).
Additional information
Translated from Kibernetika, No. 5, pp. 141–143, September–October, 1979.
Rights and permissions
About this article
Cite this article
Yukhimenko, B.I. Some algorithms for solving linear programming problems with zero-one variables. Cybern Syst Anal 15, 760–763 (1979). https://doi.org/10.1007/BF01071235
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01071235