Accession Number:

AD0604972

Title:

A PRIMAL--DUAL ALGORITHM

Descriptive Note:

Corporate Author:

RAND CORP SANTA MONICA CA

Report Date:

1956-05-09

Pagination or Media Count:

18.0

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.

Subject Categories:

  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE