A new pivot method for oriented matroid progiamming is given out. This mathod is deterministic by nature and is general in the sense that its flexible pivot selection rule allows a family of possible algorithms to be its special cases, including the so called criss-cross algorithm and the Edmonds-Fukuda algorithm as well. As an example of a special implementation of our general method, an extended version of the Edmonds-Fukuda algorithm is presented.
展开▼
