Gilles Savard
BackPublications
Cahiers du GERAD
In this paper, we propose a model for an energy broker who acts as a third party between the grid and its clients, through the maintenance of a two-sided po...
BibTeX reference
Hybrid power systems for off-grid sites are commonly designed using simulation. Operating rules for the controller dispatch strategy are defined, and a sim...
BibTeX referenceAn Experimental Study on Load-Peak Shaving in Smart Homes by Means of Online Admission Control
This paper presents the design, implementation, and the first experimental results of an architecture for autonomous demand-side load management (ADSM) syste...
BibTeX reference
This paper presents a system architecture for demand side load management in the Smart Grid, which is composed of three main modules for admission control, l...
BibTeX reference
In the rail industry, profit maximization relies heavily on the integration of logistics activities with an improved management of revenues. The operational ...
BibTeX reference
This study analyzes the use of neural network to produce accurate forecasts of total bookings and cancellations before departure, of a major rail operator. ...
BibTeX reference
This work studies multi-objective optimization <i>(MOP)</i> of nonsmooth functions subject to general constraints. We first present definitions and optimalit...
BibTeX reference
We propose a new approach to solve the multi-objective portfolio selection problem in the presence of skewness. The selection of efficient portfolios require...
BibTeX reference
This work deals with bound constrained multiobjective optimization (<i>MOP</i>) of nonsmooth functions for problems in which the structure of the objective ...
BibTeX reference
In this paper, we consider scheduling problems on a single machine in a sequence dependent setup environment. We introduce for these problems several integer...
BibTeX reference
This work shows how disjunctive cuts can be generated for a bilevel linear programming problem (<i>BLP</i>) with continuous variables. First, a brief summar...
BibTeX reference
An alternative definition of the linear bilevel programming problem <i>BLP</i> has recently been proposed by Lu, Shi, and Zhang. This note shows that the pr...
BibTeX reference
In this paper, a solution approach based on the column generation technique is pre- sented for solving a time-indexed formulation of the total weighted tard...
BibTeX reference
Linear mixed 0-1 integer programming problems may be reformulated as equivalent continuous bilevel linear programming (<i>BLP</i>) problems. We exploit the...
BibTeX reference
We consider the problem of maximizing the revenue raised from tolls set on the arcs of a transportation network, under the constraint that users are assign...
BibTeX reference
The airline revenue management problem can be decomposed into four distinct but related sub-problems that are usually treated separately: demand forecasting...
BibTeX reference
The Travelling Salesman Problem (TSP) is a well-researched problem whose interest lies well beyond the Icosian game or the Knight's tour puzzle. In this pap...
BibTeX referenceJoint Design and Pricing on a Network
In order to optimize revenue, service firms must integrate within their pricing policies the rational reaction of customers to their price schedules. In the...
BibTeX referenceA Trust-Region Method for Nonlinear Bilevel Programming: Algorithm and Computational Experience
We consider the approximation of nonlinear bilevel mathematical programs by solvable programs of the same type, <i>i.e.</i>, bilevel programs involving line...
BibTeX reference
This paper presents a multi-commodity network design approach to solve the problem of simultaneously locating I/O stations and determining the orientation o...
BibTeX reference
In this paper, we study the aircraft loading problem (ALP) which consists of transporting a series of items between two different points by aircraft at a mi...
BibTeX reference
In this paper, we survey applications and algorithms pertaining to an important class of price setting problems formulated in the framework of bilevel progr...
BibTeX reference
The set of equilibrium points of a bimatrix game is the union of polytopes that are not necessarily disjoint. Knowledge of the vertices of these polytopes ...
BibTeX reference
We consider a bilevel programming formulation of a freight tariff setting problem where the leader consists in one among a group of competing carriers and t...
BibTeX reference
We consider the problem of determining a set of optimal tolls on the arcs of a multicommodity transportation network. The problem is formulated as a bilevel...
BibTeX reference
We pursue the study of concavity cuts for the disjoint bilinear programming problem. This optimization problem has two equivalent symmetric linear maxmin r...
BibTeX reference
We present a branch and cut algorithm that yields in finite time, a globally <img src="epsilon.gif" align=bottom>-optimal (with respect to feasibility and o...
BibTeX reference
We present branch and bound algorithms that enumerate in finite time all Nash equilibria for strategic and sequence form bimatrix games. For each forms, th...
BibTeX reference
An FMS environment requires a flexible and adaptable material handling system. Automated guided vehicles (AGV) provide such a system. One of the component...
BibTeX reference
This paper describes a decision support system based on a sophisticated mixed integer linear programming model, EUGENE, developed to help the regional decis...
BibTeX reference
The disjoint bilinear programming problem can be reformulated using two distinct linear maxmin programming problems. There is a simple bijection between the...
BibTeX reference
This paper presents a sophisticated mixed integer linear programming model developed to help the regional decision makers in the long-term planning of the s...
BibTeX reference
We present a general methodology to study the electricity market of a country or region, under various pricing mechanisms. The approach is based on modifica...
BibTeX reference
We consider a bilevel model where the leader wants to maximize revenues from a taxation scheme, while the follower rationnally reacts to those tax levels. W...
BibTeX reference
The maxmin problem models a game sequentially played by two players having opposite objective. Before making his move, the first player must anticipate the...
BibTeX reference
We study links between the bilevel linear and linear mixed 0-1 programming problems. A new reformulation of the linear mixed 0-1 programming problem into a...
BibTeX reference
We propose a new exact algorithm for the convex-quadratic bilevel programming problem, i.e, for problems with convex objective function and convex constrain...
BibTeX reference
The linear Bilevel Programming Problem (BLP) is an instance of a linear hierarchical decision process where the lower level constraint set is dependent on d...
BibTeX reference
We present a method to compute valid concavity cuts for the linear maxmin programming problem. We consider a primal and a dual approach. In both cases the p...
BibTeX reference
Several technologies and renewable energy forms are evaluated using the global energy model MARKAL. This report describes some advantages of such an approa...
BibTeX reference
In this paper we analyze some properties of the discrete linear bilevel program for different discretizations of the set of variables. We study the geometry...
BibTeX reference
This paper addresses, from a mathematical programming point of view, the problem that consists in determining an hyperplane that separates, as well as possi...
BibTeX reference
In this paper, we give necessary optimality conditions for the nonlinear bilevel programming problem. Furthermore, at each feasible point, we show that the ...
BibTeX reference
The bilevel programming problem involves two optimization problems where the data of the first one is implicitly determined by the solution of the second. I...
BibTeX reference
In this paper a class of large, structured linear programs arising in multi-regional (or multi-sectoral) commodity exchange problems, is examined. A decompo...
BibTeX reference
A new branch-and-bound algorithm for linear bilevel programming is proposed. Necessary optimality conditions expressed in terms of tightness of the follow...
BibTeX reference
The interaction between a utility company and electricity cogenerators is modeled via a game theoretic, systems analysis approach, under the assumption of a...
BibTeX reference
We consider the problem of determining a hyperplane that separates, as "well" as possible, two finite sets of points in <i>R<sup>n</sup></i>. We analyze two...
BibTeX reference
In this note it is shown that no general hypothesis on the cost functions can guarantee that a Pareto optimal solution to a linear bilevel programming probl...
BibTeX reference
The interaction between a utility company and electricity cogenerators is modeled via a game-theoretic, systems analysis approach, under the assumption of a...
BibTeX reference
La programmation mathématique à plusieurs niveaux permet de modéliser adéquatement certaines structures de décision hiérarchisées. Cette thèse contribue au ...
BibTeX reference
The aim of this note is to show that the algorithm recently proposed by J. Bard (1983) is not guaranteed to converge to the desired solution of a Linear Two-...
BibTeX reference
This report presents technical and economic data describing electric generation technologies in the world and in Québec. The particular situation of Québec ...
BibTeX reference
This report presents and documents the process technologies (PRC) included in the energy model MARKAL-QUÉBEC. The most important characteristics of the ener...
BibTeX reference
Cet ouvrage présente le résultat d'une recherche de plus de deux années, subventionnée par le fond FCAC (Action spontanée), l'Ecole des Hautes Etudes Commerc...
BibTeX reference
Ce rapport décrit le logiciel graphique exploitant les résultats fournis par le modèle énergétique MARKAL. Il explique en détails les étapes nécessaires à l...
BibTeX reference