Journées de l'optimisation 2018
HEC Montréal, Québec, Canada, 7 — 9 mai 2018
TA11 Bilevel optimization
8 mai 2018 10h30 – 12h10
Salle: Xerox Canada (48)
Présidée par Teodora Dan
4 présentations

10h30  10h55
Dynamic programming approach for bidding problems on dayahead markets
In several markets, such as the electricity market, spot prices are determined via a bidding system involving an oligopoly of producers and a system operator. We consider a profitmaximizing producer, whose bids depend on the behaviour of the system operator, as well as the stochastic nature of final demand, and that can be cast within the framework of stochastic bilevel programming. A dynamic programming approach is applied to tackle this problem.

10h55  11h20
Arcbased MILP reformulation of a traffic control bilevel program
We discuss a traffic control application where a transportation network manager allocates traffic flow controlling resources. Traffic flows can be antagonistic or cooperative. We present a bilevel programming formulation with an arcbased random utility model that we reformulate in a mixed integer linear program.

11h20  11h45
A branchandbound algorithm for a bilevel location model involving competition and queueing
We consider a competitive environment in which users patronize the facility minimizing the sum of travel time and queueing delay. This situation can be modeled as a bilevel program that involves discrete and continuous variables, as well as linear and nonlinear functions. We propose an exact branchandbound framework for determining the optimal locations and service levels associated with facilities. A valid upper bound for this maximization problem is obtained via linearization of the lower level nonlinear terms. Whenever an integer solution is achieved, a lower bound is computed by solving the follower's mathematical program. Numerical results will be presented and discussed.

11h45  12h10
A transportation network pricing problem
I will present a transportation network pricing problem where the leader wants to maximize its revenue by considering the network’s equilibrium. This profit depends on the tolls that we impose on a subset of roads. Thereafter, I will introduce different reformulations for this bilevel program and the methods that we used to solve them.