Аннотация:
Рассматриваются точные и эвристические алгоритмы решения различных классов дискретных экстремальных задач; связи между классом дискретных экстремальных задач и линейным программированием; экстремальные задачи с точки зрения теории полиномиальной полноты; а также рассматривается один класс задач оптимизации на узкие места и устойчивость в дискретных экстремальных задачах с линейной целевой функцией. Библ. 193.