Degeneracy graphs: theory and application an updated survey |
| |
Authors: | Gal Tomas |
| |
Institution: | (1) FernUniversität Hagen, Germany |
| |
Abstract: | A survey of various aspects of the theory and application of degeneracy graphs (DGs for short) is given. The notion and some basic properties of DGs are introduced, cycling of the simplex method is discussed, the neighborhood problem is tackled, and the application of the so-called optimum DGs to particular problems which are connected with optimal degenerate solutions of a linear programming problem is presented. The impact of weakly redundant constraints on various postoptimal analyses under degeneracy is briefly described. |
| |
Keywords: | Cycling degeneracy degeneracy graphs redundant constraints sensitivity analysis survey |
本文献已被 SpringerLink 等数据库收录! |