Несмотря на кажущуюся простоту постановки задач дискретного программирования, математические трудности, возникающие при их анализе, могут быть весьма значительны.

Проблема невыпуклости в книге изучается на двух основных моделях невыпуклых зависимостей — это так называемые обобщенно дифференцируемые и локально липшицевы функции.

Принципиальная трудность задач дискретной оптимизации делает, по-видимому, невозможным построение эффективных точных алгоритмов для нетривиальных классов задач. В книге обобщены результаты по применению матроидов в дискретной оптимизации для анализа эффективности эвристических и приближенных методов.

Существуют различные методы решения задач оптимального управления: методы классического вариационного исчисления, принцип максимума, динамическое программирование, методы функционального анализа и другие.

Проблеме эффективного нахождения минимума функции при различных ограничениях на переменные посвящена эта книга.

Информационно-статистическим методам численного решения конечномерных многоэкстремальных задач посвящена эта книга.

Многие задачи оптимизации, какими бы способами они ни решались в конце концов сводятся к задаче минимизации функции многих переменных.

Многие технико-экономические задачи могут быть сведены к одной из формулировок задачи об оптимизации функции многих переменных.

Предметом исследования в теории чувствительности является поведение решений рассматриваемой задачи при (параметрических) возмущениях.

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