| Наименование статьи | Результаты экспериментального сравнения метода уровней и принципа разложения Данцига-Вульфа |
|---|
| Страницы | 183 |
|---|
| Аннотация | Проведено сравнение вычислительной эффективности метода уровней и симплекс-метода. Показано, что метод уровней существенно (до двух порядков) выигрывает у симплекс-метода при решении многопродуктовой транспортной задачи. Метод уровней оказался также эффективней принципа разложения Данцига-Вульфа. Используя метод уровней и принцип разложения, удалось решить сверхбольшие задачи линейного программирования (~1000 000 ограничений) блочной структуры. |
|---|
| Журнал | Экономика и математические методы |
|---|
| Номер выпуска | 2 |
|---|
| Автор(ы) | Малков У. Х., Гольштейн Е. Г., Соколов Н. А. |
|---|