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