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