Условия оптимальности в задачах дискретной оптимизации

Для двух общих классов задач дискретной оптимизации (с минисуммными и минимаксными критериями оптимальности) приводятся известные и широко используемые достаточные и необходимые и достаточные условия оптимальности. Кроме того, приводятся редко используемые достаточные и необходимые условия оптимальности, среди которых и неизвестные ранее.