A Note on Exchanges in Matroid Bases
TEXAS UNIV AT AUSTIN CENTER FOR CYBERNETIC STUDIES
Pagination or Media Count:
Many network and linear programming problems are solved by repeatedly exchanging elements of a base. The pivot step in linear programming is a general example. The existence of such exchanges can be taken as a defining property of a matroid. The paper presents results concerning several types of matroid base exchanges.
- Operations Research