NETWORK DESIGN WITH FIXED AND VARIABLE COST ELEMENTS

A route selection algorithm is presented for designing transportation networks. The algorithm balances fixed construction costs and variable user costs in a network having a fixed set of modes and a known demand for internode service. The problem solved is a special case of the fixed-cost, multicommodity transshipment problem in which each commodity has a single, unique source node. The route selection algorithm alternatively applies link elimination and link insertion criteria that converge to a local optimum.

Media Info

Subject/Index Terms

Filing Info

  • Accession Number: 00047394
  • Record Type: Publication
  • Source Agency: Engineering Index
  • Files: TRIS
  • Created Date: Dec 13 1973 12:00AM