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

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 1968
Accession Number
AD0692836

Entities

People

  • Felipe Ochoa-rosso

Organizations

  • Massachusetts Institute of Technology

Tags

Communities of Interest

  • C4I
  • Human Systems

DTIC Thesaurus Topics

  • Algorithms
  • Civil Engineering
  • Computer Programs
  • Convex Sets
  • Engineers
  • Evolutionary Algorithms
  • Flow Network
  • Integer Programming
  • Linear Programming
  • Mathematical Models
  • Mathematical Programming
  • Nonlinear Programming
  • Operations Research
  • Optimization
  • Simplex Method
  • Systems Engineering
  • Theorems

Readers

  • Economics
  • Operations Research
  • Systems Analysis and Design