A PRIMAL--DUAL ALGORITHM

Abstract

The procedure developed by two of the authors (Ford and Fulkerson) for solving transportation problems is a natural extension of the Kuhn-Egervary method for solving assignment problems. In the present paper the procedure is extended further to the general linear programming case.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
May 09, 1956
Accession Number
AD0604972

Entities

People

  • D. R. Fulkerson
  • G. B. Dantzig
  • L. R. Ford Jr.

Organizations

  • RAND Corporation

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Computations
  • Computer Programming
  • Equations
  • Hard Copy
  • Heuristic Methods
  • Iterations
  • Linear Programming
  • Mathematics
  • Simplex Method
  • Transportation

Fields of Study

  • Mathematics

Readers

  • Operations Research