Алгоритм Devex - Devex algorithm

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

Рекомендации

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