# A heuristic method for the minimum toll booth problem

@article{Bai2010AHM, title={A heuristic method for the minimum toll booth problem}, author={Lihui Bai and Donald W. Hearn and Siriphong Lawphongpanich}, journal={J. Global Optimization}, year={2010}, volume={48}, pages={533-548} }

- Published in J. Global Optimization 2010
DOI:10.1007/s10898-010-9527-7

This paper addresses the toll pricing problem in which the objective is to minimize the number of required toll facilities in a traffic network. The problem is shown to be NP-hard. To obtain a solution in a reasonable time, an effective metaheuristic algorithm is developed. The algorithm uses a local search technique in which the neighborhood function employs the dynamic slope scaling procedure to deal with the fixed charge nature of the objective function. Numerical results from 30 randomly… CONTINUE READING