COMBINATORIAL PROGRAMMING, STATISTICAL OPTIMIZATION AND THE OPTIMAL TRANSPORTATION NETWORK PROBLEM
This paper presents and evaluates a branch and bound algorithm and two heuristic hill-climbing techniques to solve a discrete formulation of the optimal transportation network design problem. For practical applications it is proposed to combine a hill-climbing algorithm with a uniform random generation of the initial solutions, thereby inducing a statistical distribution of local optima. In order to determine when to stop sampling local optima and in order to provide an estimate of the exact optimum based on the whole distribution of local optima, we follow previous work and fit a Weibull distribution to the empirical distribution of local optima. Several extensions are made over previous work: in particular, a new confidence interval and a new stopping rule are proposed. The numerical application of the statistical optimization methodology to the network design algorithms consolidates the empirical validity of fitting a weibull distribution to the empirical distribution of local optima. Numerical experiments with hill-climbing techniques of varying power suggest that the method is best applied with heuristics of intermediate quality: such heuristics provide many distinct sample points for statistical estimation while keeping the confidence intervals sufficiently narrow. (Author/TRRL)
-
Availability:
- Find a library where document is available. Order URL: http://worldcat.org/issn/01912615
-
Corporate Authors:
Pergamon Press, Incorporated
Headington Hill Hall
Oxford OX30BW, -
Authors:
- Los, M
- LARDINOIS, C
- Publication Date: 1982-4
Media Info
- Features: Figures; References; Tables;
- Pagination: p. 89-124
-
Serial:
- Transportation Research Part B: Methodological
- Volume: 16B
- Issue Number: 2
- Publisher: Elsevier
- ISSN: 0191-2615
- Serial URL: http://www.sciencedirect.com/science/journal/01912615
Subject/Index Terms
- TRT Terms: Algorithms; Calculation; Design; Heuristic methods; Mathematical models; Methodology; Networks; Optimization; Physical distribution; Statistical analysis; Statistics; Theory; Transportation
- Uncontrolled Terms: Optimum; Transportation networks
- Old TRIS Terms: Transportation models and systems
- ITRD Terms: 6464: Calculation; 9011: Design (overall design); 6473: Mathematical model; 9102: Method; 1054: Network (traffic); 6555: Statistics; 9078: Theory
- Subject Areas: Data and Information Technology; Design; Operations and Traffic Management; Planning and Forecasting; Transportation (General); I71: Traffic Theory;
Filing Info
- Accession Number: 00361055
- Record Type: Publication
- Source Agency: Transport Research Laboratory
- Files: ITRD, TRIS
- Created Date: Jun 30 1982 12:00AM