En matemáticas aplicadas, el algoritmo devex es una regla de pivote para el método simplex desarrollado por Paula MJ Harris. [ 1 ] Identifica la arista más empinada de forma aproximada en su búsqueda de la solución óptima. [ 2 ]
Referencias
- ↑ Harris, Paula MJ. " Métodos de selección de pivotes del código LP de Devex ". Programación matemática 5.1 (1973): 1–28.
- ↑ Forrest, John J., y Donald Goldfarb . " Algoritmos simplex de arista más pronunciada para programación lineal ". Programación matemática 57.1–3 (1992): 341–374.
Categorías :
- Algoritmos
- Algoritmos y estructuras de datos básicos