François Soumis

Back

Cahiers du GERAD

170 results — page 3 of 9

, , , and

Air traffic in Europe is predicted to increase considerably over the next decades. In this context, we present a study of the interactions between the costs...

BibTeX reference
and

The improved primal simplex (IPS) was recently developed by Elhalaloui et al. to take advantage of degeneracy when solving linear programs with the primal si...

BibTeX reference
and

Shift scheduling when the demand for employees is stochastic is usually done in two steps. Since employees need to know their shifts before the demand is kno...

BibTeX reference
, , , and

In this article, we propose a general framework for an algorithm derived from the primal simplex that guarantees a strict improvement in the objective after ...

BibTeX reference
, , and

This paper presents the first direct implementation of the positive edge criterion using COIN-OR's CLP, where it has been combined with the Devex pivot rule....

BibTeX reference
, , and

In this paper, we suggest a new approach called the <i>return function</i> to deal with the determination of Bayesian-Nash equilibria in games of incomplet...

BibTeX reference
, , and

Since the 1970's, several authors have studied the structure of the set partitioning polytope and proposed adaptations of the simplex algorithm that find an ...

BibTeX reference
, , and

Aircraft maintenance planning is of critical importance to the safe and efficient operations of an airline. It is common to solve the aircraft routing and ma...

BibTeX reference
, , and

In many situations, such as art auctions, privatization of public assets and allocation of television airwaves to wireless carriers, the value of the objec...

BibTeX reference
and

Le secteur économique du transport aérien de passagers est soumis à de fortes contraintes dues aux nouveaux acteurs dans le domaine qui tendent les prix vers...

BibTeX reference
, , and

Stochastic programming can yield significant savings over deterministic approaches. For example, the stochastic approach for the shift scheduling problem sol...

BibTeX reference
, , , and

The <i>positive edge</i> is a new pricing rule for the primal simplex: it identifies, with a probability error less than or equal to 2<sup>-30</sup> in sing...

BibTeX reference

The integrated crew scheduling (ICS) problem consists of determining, for a set of available crew members, least-cost schedules that cover all flights and re...

BibTeX reference

Traditionally, the airline crew scheduling problem has been decomposed into a crew pairing and a crew assignment problem that are solved sequentially. The f...

BibTeX reference
, , , , and

In several companies such as large retail stores, the employees perform different activities (e.g., cashier or clerk in a specific department) to respond to ...

BibTeX reference
, , and

A crew pairing is a sequence of flights, connections and rests that start and end at a crew base and is assigned to a single crew. The crew pairing problem c...

BibTeX reference
, , and

Given a set of scheduled flights that must be operated by the same aircraft type, the aircraft routing problem (ARP) consists of building anonymous aircraft ...

BibTeX reference
, , and

The <i>improved primal simplex</i> (IPS) method has been proposed by Elhallaoui et al. (2008). We rewrite the theory of IPS for a cold start with an initial ...

BibTeX reference
, , and

The Improved Primal Simplex algorithm IPS [8] is a dynamic constraint reduction method particularly effective on degenerate linear programs. It is able to ac...

BibTeX reference
, , and

Most Fleet Assignment Problem (FAP) formulations use a leg-based estimation of revenue loss to derive the passenger revenue component of their objective fu...

BibTeX reference