Accession Number:

AD0784019

Title:

A Note on Exchanges in Matroid Bases

Descriptive Note:

Research rept.

Corporate Author:

TEXAS UNIV AT AUSTIN CENTER FOR CYBERNETIC STUDIES

Report Date:

1974-07-01

Pagination or Media Count:

11.0

Abstract:

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.

Subject Categories:

  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE