Literature Cited
R. M. Karp, “Reducibility among combinatorial problems,” in: R. E. Miller and J. W. Thatcher, ed., Complexity of Computer Computations, Plenum, New York (1972).
V. K. Korobkov, “Some integer linear programming problems,” in: Probl. Kibernetiki, No. 14, Fizmatgiz, Moscow (1965).
K. R. Shvarts, “Methods of solution of discrete problems,” in: Applications of Mathematics in Economics [in Russian], No. 3, Leningrad State Univ. (1973).
I. V. Vengerova and Yu. Yu. Finkel'shtein, “The efficiency of the branch-and-bound method,” Ekonomika Mat. Metody, 11, No. 1 (1975).
Additional information
Translated from Kibernetika, No. 5, pp. 106–109, September–October, 1979.
Rights and permissions
About this article
Cite this article
Nasekin, V.Y. A method for the solution of monotonic integer linear programming problems. Cybern Syst Anal 15, 719–723 (1979). https://doi.org/10.1007/BF01071225
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01071225