Gilles Savard
RetourPublications
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...
référence BibTeX
Hybrid power systems for off-grid sites are commonly designed using simulation. Operating rules for the controller dispatch strategy are defined, and a sim...
référence BibTeXAn 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...
référence BibTeX
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...
référence BibTeX
In the rail industry, profit maximization relies heavily on the integration of logistics activities with an improved management of revenues. The operational ...
référence BibTeX
This study analyzes the use of neural network to produce accurate forecasts of total bookings and cancellations before departure, of a major rail operator. ...
référence BibTeX
This work studies multi-objective optimization <i>(MOP)</i> of nonsmooth functions subject to general constraints. We first present definitions and optimalit...
référence BibTeX
We propose a new approach to solve the multi-objective portfolio selection problem in the presence of skewness. The selection of efficient portfolios require...
référence BibTeX
This work deals with bound constrained multiobjective optimization (<i>MOP</i>) of nonsmooth functions for problems in which the structure of the objective ...
référence BibTeX
In this paper, we consider scheduling problems on a single machine in a sequence dependent setup environment. We introduce for these problems several integer...
référence BibTeX
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...
référence BibTeX
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...
référence BibTeX
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...
référence BibTeX
Linear mixed 0-1 integer programming problems may be reformulated as equivalent continuous bilevel linear programming (<i>BLP</i>) problems. We exploit the...
référence BibTeX
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...
référence BibTeX
The airline revenue management problem can be decomposed into four distinct but related sub-problems that are usually treated separately: demand forecasting...
référence BibTeX
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...
référence BibTeXJoint 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...
référence BibTeXA 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...
référence BibTeX
This paper presents a multi-commodity network design approach to solve the problem of simultaneously locating I/O stations and determining the orientation o...
référence BibTeX
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...
référence BibTeX
In this paper, we survey applications and algorithms pertaining to an important class of price setting problems formulated in the framework of bilevel progr...
référence BibTeX
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 ...
référence BibTeX
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...
référence BibTeX
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...
référence BibTeX
We pursue the study of concavity cuts for the disjoint bilinear programming problem. This optimization problem has two equivalent symmetric linear maxmin r...
référence BibTeX
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...
référence BibTeX
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...
référence BibTeX
An FMS environment requires a flexible and adaptable material handling system. Automated guided vehicles (AGV) provide such a system. One of the component...
référence BibTeX
This paper describes a decision support system based on a sophisticated mixed integer linear programming model, EUGENE, developed to help the regional decis...
référence BibTeX
The disjoint bilinear programming problem can be reformulated using two distinct linear maxmin programming problems. There is a simple bijection between the...
référence BibTeX
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...
référence BibTeX
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...
référence BibTeX
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...
référence BibTeX
The maxmin problem models a game sequentially played by two players having opposite objective. Before making his move, the first player must anticipate the...
référence BibTeX
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...
référence BibTeX
We propose a new exact algorithm for the convex-quadratic bilevel programming problem, i.e, for problems with convex objective function and convex constrain...
référence BibTeX
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...
référence BibTeX
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...
référence BibTeX
Several technologies and renewable energy forms are evaluated using the global energy model MARKAL. This report describes some advantages of such an approa...
référence BibTeX
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...
référence BibTeX
This paper addresses, from a mathematical programming point of view, the problem that consists in determining an hyperplane that separates, as well as possi...
référence BibTeX
In this paper, we give necessary optimality conditions for the nonlinear bilevel programming problem. Furthermore, at each feasible point, we show that the ...
référence BibTeX
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...
référence BibTeX
In this paper a class of large, structured linear programs arising in multi-regional (or multi-sectoral) commodity exchange problems, is examined. A decompo...
référence BibTeX
A new branch-and-bound algorithm for linear bilevel programming is proposed. Necessary optimality conditions expressed in terms of tightness of the follow...
référence BibTeX
The interaction between a utility company and electricity cogenerators is modeled via a game theoretic, systems analysis approach, under the assumption of a...
référence BibTeX
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...
référence BibTeX
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...
référence BibTeX
The interaction between a utility company and electricity cogenerators is modeled via a game-theoretic, systems analysis approach, under the assumption of a...
référence BibTeX
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 ...
référence BibTeX
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-...
référence BibTeX
This report presents technical and economic data describing electric generation technologies in the world and in Québec. The particular situation of Québec ...
référence BibTeX
This report presents and documents the process technologies (PRC) included in the energy model MARKAL-QUÉBEC. The most important characteristics of the ener...
référence BibTeX
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...
référence BibTeX
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...
référence BibTeX