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):

• Orlin, James B.

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.

Descriptors:

• *ALGORITHMS
• *NETWORK FLOWS
• RELAXATION
• PROBLEM SOLVING
• VARIABLES

Subject Categories:

• Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE