Accelerating Benders' Decomposition: Algorithmic Enhancements and Model Selection Criteria

Not AvailableThis research was supported by the U.S. Department of Transportation under Contract DOT-TSC-1058, Transportation Advanced Research Program (TARP)

A Dual Ascent Procedure for Large Scale Uncapacitated Network Design

The fixed-charge network design problem arises in a variety of problem contexts including transportation, communication, and production scheduling.We develop a family of dual ascent algorithms for this problem. This approach generalizes known ascent procedures for solving shortest path, plant location,Steiner network and directed spanning tree problems. Our computational results for several classes of test problems with up to 500 integer and 1.98 million continuous variables and constraints shows that the dual ascent procedure and an associated drop-add heuristic generates solutions that, in almost all cases, are guaranteed to be within 1 to 3 percent of optimality. Moreover, the procedure requires no more than 150 seconds on an IBM 3083 computer. The test problems correspond to dense and sparse networks,including some models arising in freight transport

Optimisation of an integrated transport and distribution system

Imperial Users onl

Genetic algorithms for uncapacitated network design

Thesis (M.S.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 1995.Includes bibliographical references (leaves 124).by Viswanathan Lakshmi.M.S

Accelerating Benders decomposition for network design.

Thesis. 1978. Ph.D.--Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science.MICROFICHE COPY AVAILABLE IN ARCHIVES AND ENGINEERING.Vita.Bibliography: leaves 136-144.Ph.D