Title :
A Penalty Function Approach to Solve the Bilevel Tolls Problem
Author :
Kalashnikov, Vyacheslav V. ; Kalashnykova, Nataliya I. ; Vallejo, Jose Fernando Camacho
Author_Institution :
ITESM, Monterrey
Abstract :
The paper develops an inexact penalty function method to solve a bi-level multi-commodity optimal tolls problem. After reducing the original problem to a single-level one by solving an auxiliary linear or quadratic programming problem, the said mathematical program´s objective function is penalized and treated as an unconstrained minimization problem. Convergence of the proposed algorithm is also established.
Keywords :
convergence; linear programming; minimisation; quadratic programming; roads; transportation; algorithm convergence; auxiliary linear programming problem; bilevel multi-commodity optimal tolls problem; mathematical programming; penalty function approach; quadratic programming problem; unconstrained minimization problem; Constraint theory; Convergence; Cost function; Network topology; Pricing; Quadratic programming; Road transportation; Telecommunication traffic; Traffic control; Veins;
Conference_Titel :
Innovative Computing Information and Control, 2008. ICICIC '08. 3rd International Conference on
Conference_Location :
Dalian, Liaoning
Print_ISBN :
978-0-7695-3161-8
Electronic_ISBN :
978-0-7695-3161-8
DOI :
10.1109/ICICIC.2008.74
