Алгоритм Глейзала, плюсы/минусы.

[пианист]

Чем алгоритм Глейзала лучше стандартных средств решения транспортной задачи (типа потенциалов, венгерки, out-of-kilter etc.)?
Если есть те, кто пользовался, поделитесь впечатлениями плз.

[Евгений Машеров]

Не пользовался, сужу по литературным отзывам.
Близок по идеологии к методу потенциалов (во всяком случае, из той же когорты "методов последовательного улучшения плана"), изобретён ради возможности работать с вырожденными транспортными задачами, на которых метод потенциалов зацикливается, застревая на изменении перевозок в цикле на 0. Однако сравнительно небольшой доработкой реализации алгоритма зацикливание устраняется, и смысла ради этого использовать весьма сложный, sophisticated метод Глейзала нет. Он скорее факт истории линейного программирования, чем полезный алгоритм.

[пианист]

Спасибо!