论文部分内容阅读
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 x0. In this paper, several conditions for the characterization of G are presented.