Accession Number:

AD0248987

Title:

A COMPUTER PROGRAM FOR A CLASS OF NETWORK-TYPE OPTIMIZATION PROBLEMS

Descriptive Note:

Corporate Author:

RENSSELAER POLYTECHNIC INST TROY NY

Personal Author(s):

Report Date:

1960-09-28

Pagination or Media Count:

1.0

Abstract:

AN IBM-650 COMPUTER PROGRAM IS DESCRIBED FOR SOLVING A CERTAIN TYPE OFNETWORK-LIKE LINEAR PROGRAMMING PROBLEM SLIGHTLY MORE GENERAL THAN THE CLASSICAL TRANSPORTATION PROBLEM NAMELY THAT WHERE THE NETWORK, NODAL INPUTS AND OUTPUTS, AND CONSTANT COSTS PER UNIT FLOW ON THE BRANCHES IS SPECIFIED, AND WHERE THE PROBLEM IS TO DETERMINE A SET OF BRANCH FLOWS WHICH MINIMIZES THE COST OF FLOW THROUGH THE NETWORK. INCLUDED ARE A DESCRIPTION OF THE COMPUTER PROGRAM, WITH CHARTS, AND A SMALL COMPLETE EXAMBLE. THE PROGRAM ACCOMODATES NETWORKS WITH UP TO 100 NODES

Subject Categories:

Distribution Statement:

APPROVED FOR PUBLIC RELEASE