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

Малков У.Х., Гольштейн Е.Г. and Соколов Н.А.
Authors registered in the RePEc Author Service: Evgenii Golshtein

Журнал Экономика и математические методы (ЭММ), 2003, vol. 39, issue 2

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

Date: 2003
Note: Москва
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:scn:cememm:39-2-12

Access Statistics for this article

More articles in Журнал Экономика и математические методы (ЭММ) from Центральный Экономико-Математический Институт (ЦЭМИ)
Bibliographic data for series maintained by Sergei Parinov ().