Accession Number:

ADA000888

Title:

A Minimum-Cost Multicommodity Network Flow Problem Concerning Imports and Exports.

Descriptive Note:

Technical rept.,

Corporate Author:

MASSACHUSETTS INST OF TECH CAMBRIDGE OPERATIONS RESEARCH CENTER

Personal Author(s):

Report Date:

1974-09-01

Pagination or Media Count:

32.0

Abstract:

This paper develops an algorithm for handling nonlinear minimum-cost multicommodity flow problems and applies it to a specific large-scale network. The commodities will be imports and exports the cost functions will be quadratic and convex. The setting will be a Port Planning Model which will seek to find optimal simultaneous routings through the network while fulfilling requirements both at foreign ports and at domestic hinterlands. The computer program written solves such a problem. The algorithm involves linearizing the cost function and solving the resulting linear program, which is, in fact, a series of shortest route problems. Negative cycles are studied in depth. Author

Subject Categories:

  • Economics and Cost Analysis
  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE