Accession Number:

AD0692836

Title:

SEARCH AND CHOICE IN TRANSPORT SYSTEMS PLANNING. VOLUME 3. APPLICATIONS OF DISCRETE OPTIMIZATION TECHNIQUES TO CAPITAL INVESTMENT AND NETWORK SYNTHESIS PROBLEMS

Descriptive Note:

Research rept.

Corporate Author:

MASSACHUSETTS INST OF TECH CAMBRIDGE DEPT OF CIVIL ENGINEERING

Personal Author(s):

Report Date:

1968-06-01

Pagination or Media Count:

155.0

Abstract:

The purpose of the work is to formulate and solve certain optimization problems arising in the fields of engineering economics, scarce resource allocation, and transportation systems planning. The scope and structure of optimization theory is presented in order to place subsequent work in proper perspective. A branch and bound algorithm is rigorously developed which can be applied to the optimization problems of interest. A rounding operation is defined, which provides a powerful rejection rule and permits the calculation, at each stage of the solution process, of an upper bound and a feasible solution in addition to the usual lower bound.

Subject Categories:

  • Administration and Management
  • Surface Transportation and Equipment

Distribution Statement:

APPROVED FOR PUBLIC RELEASE