Abstract 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.
Combinatorial programming, statistical optimization and the optimal transportation network problem
Transportation Research Part B: Methodological ; 16 , 2 ; 89-124
09.02.1981
36 pages
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
A carrier’s optimal bid generation problem in combinatorial auctions for transportation procurement
Online Contents | 2007
|Pareto Optimal Multiobjective Optimization for Robust Transportation Network Design Problem
Online Contents | 2009
|Pareto Optimal Multiobjective Optimization for Robust Transportation Network Design Problem
Transportation Research Record | 2009
|Europäisches Patentamt | 2021
|Combinatorial Bid Generation Problem for Transportation Service Procurement
British Library Conference Proceedings | 2005
|