Бинарное отношение R во множестве Е можно рассматривать как множество упорядоченных пар:
В задачах целочисленного программирования переменные могут принимать только значения 0 или 1:
В конечном множестве целых чисел точная верхняя граница и максимум могут не совпадать:
Верхней границей множества чисел Е является число с такое, что ни один элемент из Е не превосходит с:
Дискретная математика в отличие от непрерывной имеет единую теорию:
Дискретные задачи математического программирования входят в класс регулярных задач:
Максимум максиморум - лучший из лучших исходов:
Методы отсечения сводятся к решению последовательности регулярных задач:
Множества, в которых точки изолированы друг от друга, называются дискретными:
Множество А включено в множество В, если каждый элемент множества В содержится в множестве А:
Основная идея комбинаторных методов состоит в замене полного перебора сокращенным (направленным) перебором:
Отношение R симметрично, если для любых х и y xRy = yRx:
Разность между значениями линейных функции целочисленной и линейной задачи для оптимальных решений этих задач может быть сколь угодно большой:
Стохастическая оптимизация - оптимизация, в которой допускается использование выражений со случайными величинами:
Чаще всего в прикладных задачах используются понятия максимума и минимума: