|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ИНХС РАН |
||
РЕЗУЛЬТАТЫ ЭКСПЕРИМЕНТАЛЬНОГО СРАВНЕНИЯ МЕТОДА УРОВНЕЙ И ПРИНЦИПА РАЗЛОЖЕНИЯ ДАНЦИГА-ВУЛЬФАстатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК- Авторы: Малков Устав Херманович, Гольштейн Евгений Григорьевич, Соколов Николай Александрович
- Журнал: Экономика и математические методы
- Том: 39
- Номер: 2
- Год издания: 2003
- Издательство: ФГБУ "Издательство "Наука"
- Местоположение издательства: Москва
- Первая страница: 183
- Последняя страница: 187
- Аннотация: Проведено сравнение вычислительной эффективности метода уровней и симплекс-метода. Показано, что метод уровней существенно (до двух порядков) выигрывает у симплекс-метода при решении многопродуктовой транспортной задачи. Метод уровней оказался также эффективней принципа разложения Данцига-Вульфа. Используя метод уровней и принцип разложения, удалось решить сверхбольшие задачи линейного программирования (~100000 ограничений) блочной структуры.