Алгоритм Девекса

В прикладной математике алгоритм devex является основным правилом для симплексного метода, разработанного Полой М. Дж. Харрис. [1] Он приблизительно определяет самый крутой край в процессе поиска оптимального решения. [2]

Ссылки

  1. ^ Харрис, Паула М.Дж. «Методы выбора опорных точек кода Devex LP». Математическое программирование 5.1 (1973): 1–28.
  2. ^ Форрест, Джон Дж. и Дональд Голдфарб . «Симплексные алгоритмы с максимальными ребрами для линейного программирования». Математическое программирование 57.1–3 (1992): 341–374.


Взято с "https://en.wikipedia.org/w/index.php?title=Devex_algorithm&oldid=927881807"