Аннотация
Седова С.В., Лебедев С.С.Метод узловых векторов целочисленного программирования. 2. Задачи специального вида. / Препринт # WP/2001/122. - М.: ЦЭМИ РАН, 2001. - 88 с. (Рус.)
Новая вычислительная процедура частично целочисленного линейного программирования, названная методом узловых векторов, применена для решения задач со специальными связями между целочисленными и непрерывными переменными. Проведенный вычислительный эксперимент продемонстрировал существенное преимущество нового метода по сравнению с широко известным методом ветвей и границ.
Приведен новый алгоритм упорядочивающий индексации для задачи о S-рюкзаке. Для серии задач инвестиционного проектирования описаны алгоритмы вычисления квазиоптимальных решений, позволяющие значительно облегчить численный анализ прикладных задач с неточной информацией.
Работа выполнена при поддержке Российского фонда фундаментальных исследований. Код проекта 99-01-01125.
Приведен новый алгоритм упорядочивающий индексации для задачи о S-рюкзаке. Для серии задач инвестиционного проектирования описаны алгоритмы вычисления квазиоптимальных решений, позволяющие значительно облегчить численный анализ прикладных задач с неточной информацией.
Работа выполнена при поддержке Российского фонда фундаментальных исследований. Код проекта 99-01-01125.