Claw.ru | Рефераты по математике | Алгоритмы декомпозиции и перебора L-классов для решения некоторых задач размещения Алгоритмы декомпозиции и перебора L-классов для решения некоторых задач размещения | Категория реферата: Рефераты по математике | Теги реферата: контрольная работа по математике класс, хозяйство реферат | Добавил(а) на сайт: Костюк. Предыдущая страница реферата | 1  2  3  4  5  6 | Следующая страница реферата		(6)
			(7)
			(8)

Оптимальное решение этой задачи используется для построения отсечения Бендерса.

Опишем основные шаги декомпозиционного алгоритма.

Предварительный шаг. Формулируем исходную задачу целочисленного программирования P(1): найти лексикографически минимальное решение системы, состоящей из неравенства

и нескольких ограничений вида