Cone projection versus half-space projection for the bilevel optimisation of transportation networks

This paper describes the half-space projection method and cone-projection m ethods of optimising an urban transportation model. The paper then compares these two methods as applied to seek optimal capacity changes within a ver y simple example network model. The optimisation has, in each of the cases, a bilevel character since it is performed on two functions; the equilibrium function E (which must have va lue zero for equilibrium) and the objective function Z which is minimised s ubject to the constraint that E is zero. Thus E = 0 (or 'small') always has priority. (C) 2000 Elsevier Science Ltd. All rights reserved.