Результаты экспериментального сравнения метода уровней и принципа разложения Данцига-Вульфа

Проведено сравнение вычислительной эффективности метода уровней и симплекс-метода. Показано, что метод уровней существенно (до двух порядков) выигрывает у симплекс-метода при решении многопродуктовой транспортной задачи. Метод уровней оказался также эффективней принципа разложения Данцига-Вульфа. Используя метод уровней и принцип разложения, удалось решить сверхбольшие задачи линейного программирования (~100000 ограничений) блочной структуры.