| Заглавие | Метод узловых векторов целочисленного программирования. 2. Задачи специального вида |
|---|
| Дополнительное заглавие | препринт ЦЭМИ |
|---|
| Рубрика | Препринты ЦЭМИ |
|---|
| Сведения об ответственности | С.В. Седова, С.С. Лебедев |
|---|
| Автор(ы) | Лебедев С. С., Седова С. В. |
|---|
| Редактор(ы) | под ред. |
|---|
| Место издания | М. |
|---|
| Издательство | ЦЭМИ РАН |
|---|
| Год издания | 2001 |
|---|
| Количество страниц | 88 |
|---|
| Аннотация | Новая вычислительная процедура частично целочисленного линейного программирования, названная методом узловых векторов, применена для решения задач со специальными связями между целочисленными и непрерывными переменными. Проведенный вычислительный эксперимент продемонстрировал существенное преимущество нового метода по сравнению с широко известным методом ветвей и границ.
Приведен новый алгоритм упорядочивающий индексации для задачи о S-рюкзаке. Для серии задач инвестиционного проектирования описаны алгоритмы вычисления квазиоптимальных решений, позволяющие значительно облегчить численный анализ прикладных задач с неточной информацией. |
|---|
| Авторский знак | С28 |
|---|
| Инвентарный номер | 4237 |
|---|
| Дата поступления | 2004-10-13 |
|---|
| Стоимость | 0.00 руб. |
|---|
| ISBN | 5-8211-0170-0 |
|---|
| Расположение | Волнц |
|---|