Новый алгоритм метода узловых векторов целочисленного программирования
Описан новый алгоритм метода узловых векторов частично целочисленного программирования, в котором генерация вариантов реализуется алгоритмом упорядочивающей индексации по усиленной оценочной задаче. Алгоритм апробирован на специальной задаче с фиксированными доплатами. Он позволил решать задачи с числом булевых переменных не менее 600, вдвое увеличив размернсть решаемых задач по сравнению с разработанным ранее алгоритмом.
Year of publication: |
2002
|
---|---|
Authors: | Седова С.В. ; Лебедев С.С. |
Published in: |
Журнал Экономика и математические методы (ЭММ). - Центральный Экономико-Математический Институт (ЦЭМИ). - Vol. 38.2002, 1
|
Publisher: |
Центральный Экономико-Математический Институт (ЦЭМИ) |
Saved in:
Saved in favorites
Similar items by person
-
Решение одной задачи размещения с использованием узловых векторов разрешающих множителей
Седова С.В., (1999)
-
Декомпозиционный метод целочисленного программирования
Лебедев С.С., (2006)
-
Седова С.В., (2001)
- More ...