| Заглавие | Метод узловых векторов целочисленного программирования |
|---|
| Дополнительное заглавие | препринт ЦЭМИ |
|---|
| Рубрика | Препринты ЦЭМИ |
|---|
| Сведения об ответственности | А.А. Заславский, С.С. Лебедев |
|---|
| Автор(ы) | Заславский А. А., Лебедев С. С. |
|---|
| Редактор(ы) | под ред. |
|---|
| Место издания | М. |
|---|
| Издательство | ЦЭМИ РАН |
|---|
| Год издания | 2000 |
|---|
| Количество страниц | 81 |
|---|
| Аннотация | Описан новый метод частично целочисленного линейного программирования. С помощью процедуры упорядочивающей индексации генерируются варианты - фиксированные векторы целочисленных переменных. Задача линейного программирования (ЛП), соответствующая некоторому варианту, определяет так называемый узловой вектор множителей Лагранжа. Узловые векторы используются при построении оценок для других вариантов. В результате метод отсеивает большинство генерируемых вариантов без решения соответствующих им задач ЛП. Приведен новый алгоритм упорядочивающей индексации для обобщенной задачи о рюкзаке. Описано несколько новых алгоритмов модифицированного метода пометок, которые можно использовать для генерации вариантов по сильным оценочным функциям комплексной структуры. |
|---|
| Авторский знак | З36 |
|---|
| Инвентарный номер | 2838 |
|---|
| Дата поступления | 2004-05-24 |
|---|
| Стоимость | 0.00 руб. |
|---|
| ISBN | 5-8211-0102-6 |
|---|
| Расположение | Волнц |
|---|