SciELO - Scientific Electronic Library Online

vol.19 issue1Finding Pure Nash Equilibrium for the Resource-Constrained Project Scheduling Problem author indexsubject indexsearch form
Home Pagealphabetic serial listing  

Services on Demand




Related links

  • Have no similar articlesSimilars in SciELO


Computación y Sistemas

Print version ISSN 1405-5546


GONZALEZ VELARDE, José Luis; CAMACHO-VALLEJO, José-Fernando  and  PINTO SERRANO, Gabriel. A Scatter Search Algorithm for Solving a Bilevel Optimization Model for Determining Highway Tolls. Comp. y Sist. [online]. 2015, vol.19, n.1, pp.05-16. ISSN 1405-5546.

The problem of determining optimal tolls established on a subset of arcs in a multicommodity capacitated transportation network is presented. The problem is formulated as a bilevel optimization problem where the upper level consists of an administrator who establishes tolls in some arcs of a network, while the lower level is represented by a group of users who travel along the shortest paths with respect to the travel cost. The objective is not only to increase the tolls, but also to maintain an optimal flow on the arcs of the network in order to maximize the leader's profit. If the leader sets very high toll values, the followers will be discouraged from using the tolled arcs, so the profit obtained from that decision is not going to be convenient for the leader. A methodology to solve this problem using optimization software at the lower level and the metaheuristic Scatter Search at the upper level is proposed.

Keywords : Bilevel programming; scatter search; toll optimization problem.

        · text in English     · English ( pdf )


Creative Commons License All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License