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