Tactical design of rail freight networks. Part II: Local search methods with statistical analysis

Tactical design of rail freight networks. Part II: Local search methods with statistical analysis

0.00 Avg rating0 Votes
Article ID: iaor1999771
Country: Netherlands
Volume: 94
Issue: 1
Start Page Number: 43
End Page Number: 53
Publication Date: Oct 1996
Journal: European Journal of Operational Research
Authors: ,
Keywords: optimization: simulated annealing
Abstract:

This paper deals with the statistical study of the local search methods which we used in Part I of this work. In that part, a tactical planning model of the rail freight transportation was defined as a network design model. Different local search methods have been used to solve it: Simulated Annealing, Tabu Search and a ‘Descent’ method. The solution and method convergence depends on the initial feasible solution and the convexity of the feasible region, so the comparison among them will be made with the help of statistical theory. Assuming the hypothesis that the distribution of local minima can be represented by the Weibull distribution, it is possible to obtain an approach to the global minimum and a confidence interval of this. The global minimum estimation has been used to compare the heuristic methods and the parameters for a given heuristic, and to obtain a stopping criterion.

Reviews

Required fields are marked *. Your email address will not be published.