Accession Number:

ADA265254

Title:

Optimization Algorithms for Integer Networks with Side Constraints for Application in Routing and Scheduling

Descriptive Note:

Final technical rept. 1 Jan-31 Dec 1992

Corporate Author:

SOUTHERN METHODIST UNIV DALLAS TX DEPT OF COMPUTER SCIENCE AND ENGINEERING

Report Date:

1993-02-22

Pagination or Media Count:

119.0

Abstract:

This document presents a new serial and parallel algorithms for the on-to-one shortest problem. This is the current best algorithms for this problem and we believe that our software implementation is the worlds fastest code. Other algorithms for various network models, including the pure network problem, the generalized problem, the multicommodity network problem with a piecewise linear convex cost function are also presented.

Subject Categories:

  • Computer Systems

Distribution Statement:

APPROVED FOR PUBLIC RELEASE