scispace - formally typeset
Open Access

Mathematical programming algorithms for large scale network equilibrium and network design problems.

About
The article was published on 1973-01-01 and is currently open access. It has received 103 citations till now. The article focuses on the topics: Network simulation & Network planning and design.

read more

Citations
More filters
Journal ArticleDOI

An overview of bilevel optimization

TL;DR: This paper presents fields of application, focus on solution approaches, and makes the connection with MPECs (Mathematical Programs with Equilibrium Constraints), a branch of mathematical programming of both practical and theoretical interest.
Journal ArticleDOI

An efficient approach to solving the road network equilibrium traffic assignment problem

TL;DR: In this article, the authors present a solution technique for large scale road network equilibrium assignment and related flow problems with nonlinear costs, without explicitly considering any of the constraints, and without storing all of the individual decision variables.
Journal ArticleDOI

An Algorithm for the Discrete Network Design Problem

TL;DR: A nonlinear mixed integer programming model is developed, and strategies for a branch-and-bound algorithm are presented for solving the problem of determining which links should be improved in an urban road network so that total congestion in the city is minimized.
Journal ArticleDOI

Equilibria on a Congested Transportation Network

TL;DR: In this article, an equilibrium model for predicting traffic flow on a congested transportation network is proposed and studied, which is quite similar to those that arise in most contexts of network equilibria, however, and the methods that are used are applicable in these other settings as well.
Journal ArticleDOI

A path-based user-equilibrium traffic assignment algorithm that obviates path storage and enumeration

TL;DR: A novel user-equilibrium traffic assignment algorithm, which under conventional assumptions, promises to compute UE arc flows to acceptable precision, regardless of the network's topology, size or congestion.