Выдержка из книги
Юдин Д.Б.
Математические методы оптимизации устройств и алгоритмов АСУ
В дискретных задачах ( например, в задачах булева программирования) информация о функционалах задачи в одной из вершин многомерного куба ничего не говорит или весьма мало говорит о значениях целевого функционала и функционалов ограничений в соседних вершинах. Чтобы локальная информация в дискретных задачах определяла какую-либо глобальную информацию о задаче, функционалы условий должны обладать специальными свойствами, обусловливающими некоторую структуру. Только для таких задач можно рассчитывать на относительно экономные методы решения, трудоемкость которых медленно растет с увеличением размерности задачи. Вряд ли это, однако, относится к большинству классов задач целочисленного программирования, отражающих естественные Постановки проблем организации проектирования и логического, технического, технологического и надежностного проектирования.