Devex pricing
Reference work entry
First Online:
DOI: https://doi.org/10.1007/1-4020-0611-X_240
- 12 Downloads
A criterion for selecting the variable entering the basis in the simplex method. Devex pricing chooses the incoming variable with the largest gradient in the space of the initial nonbasic variables. This is contrasted with the usual simplex method entering variable criterion that chooses the incoming variable based on the largest gradient in the space of the current nonbasic variables. The Devex criterion tends to reduce greatly the total number of simplex iteration on large problems. Linear programming; Simplex method.
Copyright information
© Kluwer Academic Publishers 2001