Accession Number:

ADA250499

Title:

New Directions in Network Flows

Descriptive Note:

Final rept. 1 Jan 1988-31 Dec 1991

Corporate Author:

MASSACHUSETTS INST OF TECH CAMBRIDGE

Personal Author(s):

Report Date:

1992-03-20

Pagination or Media Count:

7.0

Abstract:

A new, fast algorithm has been developed for the solution of problems using Lagrangian relaxation. This algorithm appears to improve running times by a factor of n-squared, where n is the number of variables.

Subject Categories:

  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE