A Note on Exchanges in Matroid Bases

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jul 01, 1974
Accession Number
AD0784019

Entities

People

  • Darwin Dee Klingman
  • Fred W. Glover
  • Harold Gabow

Organizations

  • University of Texas at Austin

Tags

Communities of Interest

  • Cyber

DTIC Thesaurus Topics

  • Abstracts
  • Algorithms
  • California
  • Colorado
  • Commerce
  • Computer Programming
  • Contracts
  • Governments
  • Linear Programming
  • Mathematics
  • Military Research
  • Naval Personnel
  • Sequences
  • United States
  • United States Government
  • Universities

Fields of Study

  • Mathematics

Readers

  • Graph Algorithms and Convex Optimization.
  • Operations Research