Bilevel Network Design

Martine Labbé 1 Patrice Marcotte 2
1 INOCS - Integrated Optimization with Complex Structure
ULB - Université Libre de Bruxelles [Bruxelles], Inria Lille - Nord Europe, CRIStAL - Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189
Abstract : This chapter is devoted to network design problems involving conflicting agents, referred to as the designer and the users, respectively. Such problems are best cast into the framework of bilevel programming, where the designer anticipates the reaction or rational users to its course of action, and fits many situations of interest. In this chapter, we consider four applications of very different nature, with a special focus on algorithmic issues.
Document type :
Preprints, Working Papers, ...
Complete list of metadatas
Contributor : Martine Labbé <>
Submitted on : Tuesday, November 27, 2018 - 7:25:07 PM
Last modification on : Tuesday, September 17, 2019 - 4:20:06 PM


chapter-bilevel network design...
Files produced by the author(s)


  • HAL Id : hal-01937014, version 1



Martine Labbé, Patrice Marcotte. Bilevel Network Design. 2018. ⟨hal-01937014⟩



Record views


Files downloads