RUS  ENG
Full version
JOURNALS // Itogi Nauki i Tekhniki. Seriya "Teoriya Veroyatnostei. Matematicheskaya Statistika. Teoreticheskaya Kibernetika" // Archive

Itogi Nauki i Tekhniki. Ser. Teor. Veroyatn. Mat. Stat. Teor. Kibern., 1979 Volume 16, Pages 39–101 (Mi intv40)

This article is cited in 5 papers

Discrete extremal problems

V. K. Leont'ev


Abstract: Precise and heuristic algorithms for solving various classes of discrete extremal problems are considered as are the relations between the class of discrete extremal problems and linear programming and are extremal problems from the point of view of the theory of polynomial completeness. A class of bottleneck optimization problems and stability in discrete extremal problems with a linear object function are also considered.

UDC: 519.112; 519.176; 519.852


 English version:
Journal of Soviet Mathematics, 1981, 15:2, 101–139

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024