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.
Descriptors:
Subject Categories:
- Operations Research