2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки





Начать новую тему Ответить на тему
 
 Алгоритм Глейзала, плюсы/минусы.
Сообщение12.01.2017, 07:58 
Аватара пользователя


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

 Профиль  
                  
 
 Re: Алгоритм Глейзала, плюсы/минусы.
Сообщение17.02.2017, 08:50 
Заслуженный участник
Аватара пользователя


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

 Профиль  
                  
 
 Re: Алгоритм Глейзала, плюсы/минусы.
Сообщение17.02.2017, 09:32 
Аватара пользователя


03/06/08
437
МО
Спасибо!

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 3 ] 

Модераторы: Toucan, maxal, Karan, PAV, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: Google Adsense [Bot]


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group