A general bilevel linear programming formulation of the network design problem

Ben‐Ayed, Omar; Boyce, David E.; Blair, Charles E.

doi:10.1016/0191-2615(88)90006-9

Cited by 158 publications

(64 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Ben-Ayed et al (1988) showed that even a simple linear bi-level programming problem is still NP-hard. Many bi-level programming problems are non-convex, and even when both upper and lower level problems are convex, there is no guarantee for the whole bi-level problems to be convex.…”

Section: Solution Procedures For the Problemmentioning

confidence: 99%

Bi-objective bimodal urban road network design using hybrid metaheuristics

Miandoabchi

Farahani

Szeto

2011

Cent Eur J Oper Res

View full text Add to dashboard Cite

In this paper a bimodal discrete urban road network design problem with bus and car modes is investigated. The problem consists of decision making for lane addition to the existing streets, new street constructions, converting some two-way streets to one-way streets, lane allocation for two-way streets, and the allocation of some street lanes for exclusive bus lanes. Two objectives are considered in the problem: maximization of consumer surplus, and maximization of the demand share of the bus mode. The interaction of automobile and bus flows are explicitly taken into account and a modal-split/assignment model is used to obtain the automobile and bus flows in the deterministic user equilibrium state. The main contribution of the paper lies in proposing a new network design problem that combines the road network design decisions with the decision making for bus networks. The problem is formulated as a mathematical program with equilibrium constraints. A hybrid of genetic algorithm and simulated annealing, a hybrid of particle swarm optimization and simulated annealing, and a hybrid of harmony search and simulated annealing are proposed to solve the problem. Computational results for a number of test networks are presented and investigated.Keywords Bimodal network design · Multi-objective · Elastic demand · Hybrid metaheuristics · Exclusive bus lanes

show abstract

Section: Solution Procedures For the Problemmentioning

confidence: 99%

Bi-objective bimodal urban road network design using hybrid metaheuristics

Miandoabchi

Farahani

Szeto

2011

Cent Eur J Oper Res

View full text Add to dashboard Cite

show abstract

“…As is well known, bi-level programming optimization is a non-deterministic polynomial (NP) hard problem even in its most common formulation [38][39][40]. The decision variables of the government's upper-level mathematical model and the producers' lower-level mathematical models are therefore nested in each decision-maker's objective function and constraints of the model (10), for which an iterative interactive algorithm based on evolutionary game theory between the two decision-makers is established to deal with the complex model (10) interaction.…”

Section: Iterative Interactive Algorithmmentioning

confidence: 99%

An Integrated Carbon Policy-Based Interactive Strategy for Carbon Reduction and Economic Development in a Construction Material Supply Chain

et al. 2017

View full text Add to dashboard Cite

Carbon emissions from the construction material industry have become of increasing concern due to increasingly urbanization and extensive infrastructure. Faced with serious atmospheric deterioration, governments have been seeking to reduce carbon emissions, with carbon trading and carbon taxes being considered the most effective regulatory policies. Over time, there has been a global consensus that integrated carbon trading/carbon tax policies are more effective in reducing carbon emissions. However, in an integrated carbon reduction policy framework, balancing the relationship between emission reductions and low-carbon benefits has been found to be a critical issue for governments and enterprises in both theoretical research and carbon emission reduction practices. As few papers have sought to address these issues, this paper seeks to reach a trade-off between economic development and environmental protection involving various stakeholders: regional governments which aim to maximize social benefits, and producers who seek economic profit maximization. An iterative interactive algorithmic method with fuzzy random variables (FRVs) is proposed to determine the satisfactory equilibrium between these decision-makers. This methodology is then applied to a real-world case to demonstrate its practicality and efficiency.

show abstract

“…From an optimisation point of view, this suggests a bi-level network design problem (NDP), with a classical general formulation in Ben-Ayed et al (1988). Typically NDPs have single objectives at both the lower and upper levels.…”

Section: Introductionmentioning

confidence: 99%

Urban Growth, Transport Planning, Air Quality and Health: A Multi-Objective Spatial Analysis Framework for a Linear Monocentric City

Wang

Connors

2018

Netw Spat Econ

View full text Add to dashboard Cite

In this paper, we propose a multi-objective spatial analysis framework to evaluate the economic, environmental and health impacts of transport investment strategies under different urban growth scenarios. We consider a linear monocentric city (LMC) wherein residents are distributed continuously along an urban corridor and commute daily to a common destination, the central business district (CBD), represented by one end of the linear city. Two modes are available: car and rail. Users can travel from their residence to the CBD by car on a congestible highway with stochastic travel time, or by rail from the most convenient nearby station, which they reach by walking or cycling. Travellers throughout the city have a distribution of reliability preferences. Individual mode choice is determined using the notion of travel time budget surplus to take into consideration the travel time, travel time reliability and monetary cost associated with each mode. We assume users would like to minimise travel time, monetary cost, and maximise travel time reliability. The resulting formulation is a three-objective user equilibrium model (TBSmaxTUE). For the continuous monocentric city model, TBSmaxTUE can be formulated as a fixed point problem. To admit a numerical solution the continuum is discretised, allowing it to be expressed as a standard network equilibrium assignment problem. The performance of this LMC model can then be analysed against multiple objectives. We consider the economic objective to minimise total system travel time; the environmental objective to minimise total tailpipe emissions from car trips; and health objectives to minimise pollutant uptake while also maximising the level of physical activity during the journey to work.

show abstract

A general bilevel linear programming formulation of the network design problem

Cited by 158 publications

References 9 publications

Bi-objective bimodal urban road network design using hybrid metaheuristics

Bi-objective bimodal urban road network design using hybrid metaheuristics

An Integrated Carbon Policy-Based Interactive Strategy for Carbon Reduction and Economic Development in a Construction Material Supply Chain

Urban Growth, Transport Planning, Air Quality and Health: A Multi-Objective Spatial Analysis Framework for a Linear Monocentric City

Contact Info

Product

Resources

About