Methodological Advances and New Formulations for Bilevel Network Design Problems

Pirmin Fontaine ()
Additional contact information
Pirmin Fontaine: Université du Québec à Montréal

A chapter in Operations Research Proceedings 2017, 2018, pp 31-36 from Springer

Abstract: Abstract This is a summary of the dissertation of the author (Fontaine, Methodological Advances and New Formulations for Bilevel Network Design Problems, 2016) [12]. We propose a Benders decomposition algorithm to solve discrete-continuous bilevel problems to optimality. Using the underlying problem structure, the convergence is further improved by using the multi-cut version or pareto-optimal cuts. Numerical studies on existing problems from the literature (the Discrete Network Design Problem, the Decentralized Facility Selection Problem and the Hazmat Transport Network Design Problem) show run time improvements of more than 90% compared to the mixed-integer linear program.Moreover, the Discrete Network Design Problem is extended to a multi-period model for traffic network maintenance planning. We further introduce a population-based risk definition and extend the Hazmat Transport Network Design Problem to a multi-mode model to fairly distribute risk among the population.The numerical results show a better distribution of risk compared to classical models in the literature and a convex relation between risk equilibration and minimization.

Keywords: Bilevel programming; Benders decomposition; Network design (search for similar items in EconPapers)
Date: 2018
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:oprchp:978-3-319-89920-6_5

Ordering information: This item can be ordered from
http://www.springer.com/9783319899206

DOI: 10.1007/978-3-319-89920-6_5

Access Statistics for this chapter

More chapters in Operations Research Proceedings from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().