DEGENERATE OPTIMAL BASIS GRAPHS IN LINEAR PROGRAMMING |
| |
| Authors: | Lin Yixun Wen JianjunDept.of Math. Zhengzhou Univ. Zhengzhou . |
| |
| Affiliation: | Lin Yixun Wen JianjunDept.of Math.,Zhengzhou Univ.,Zhengzhou450 0 52 . |
| |
| Abstract: | The basis graph %G% for a linear programming consists of all bases under pivot transformations. A degenerate optimal basis graph G * is a subgraph of %G% induced by all optimal bases at a degenerate optimal vertex x 0. In this paper, several conditions for the characterization of G * are presented. |
| |
| Keywords: | Linear programming degeneracy transformation graphs. |
| 本文献已被 CNKI 等数据库收录！ |
