Axis 4: Real-time decision support

Back

Cahiers du GERAD

102 results — page 3 of 6

Personnel scheduling consists of determining least-cost employee work schedules to cover the demand of one or several jobs in each period of a time horizon. ...

BibTeX reference
, , and

The problem of output stabilization is studied for a class of linear hybrid systems subject to signal uncertainties: linear impulsive systems under dwell-t...

BibTeX reference
, , and

The maximum k-colorable subgraph problem (k-MCSP) is to color as many vertices as possible with at most k colors, such that no two adjacent...

BibTeX reference

This paper examines the issue of price and advertising coordination in bilateral monopolies from a dynamic perspective. Its main objectives are to design i...

BibTeX reference
, , and

In this paper, we introduce a general framework for vector space decompositions that decompose the set partitioning problem into a reduced problem, defined...

BibTeX reference
and

With the emphasis on renewable energy integration, stochastic methods have begun to emerge as one of the most viable alternatives to traditional deterministi...

BibTeX reference
, , , and

Starting from the improved primal simplex (IPS) decomposition, introduced by Elhallaoui et al. (2011) to tackle degeneracy in general linear programs, we int...

BibTeX reference
and

This paper investigates the dynamic pricing strategies of firms selling complementary products in a marketing channel. The problem is modelled as a non-coo...

BibTeX reference
and

Currently, power system operations planning practices are undergoing various transformations in an attempt to integrate efficiently significant amounts of su...

BibTeX reference
, , and

Given a complete directed graph G with weights on the vertices and on the arcs, a θ-improper k-coloring is an assignment of at most `...

BibTeX reference

We propose a primal algorithm for the Set Partitioning Problem based on the Integral Simplex Using Decomposition of Zaghrouti et al. (2014). We present the a...

BibTeX reference
, , and

This paper describes three recent tools for dealing with primal degeneracy in linear programming. The first one is the Improved Primal Simplex (IPS) algor...

BibTeX reference
, , , and

Since its introduction in 1969, the set partitioning problem has received much attention, and the structure of its feasible domain has been studied in detail...

BibTeX reference
and

Modern power systems are undergoing a transitional phase, increasingly incorporating variable generation (VG) to harness the economic and environmental benef...

BibTeX reference
, , and

Until recently, graph coloring being a computationally difficult problem, completely dynamic channel allocation was not considered in large scale networks. T...

BibTeX reference
, , and

We characterize equilibrium pricing strategies in a marketing channel in two scenarios. In the first scenario, the manufacturer chooses the wholesale price...

BibTeX reference
, , , , and

The <b>VRPTW-ST</b> introduced by Errico et al. (2013) in the form of a chance-constrained model mainly differs from other vehicle routing problems with st...

BibTeX reference
, , , , and

In this paper we consider the vehicle routing problem with hard time windows and stochastic service times (VRPTW-ST); in this variant of the classic VRPTW ...

BibTeX reference
, , and

Column generation for solving linear programs with a huge number of variables alternates between solving a master problem and a pricing subproblem to add var...

BibTeX reference
, , , , and

Given a directed graph with weights on the vertices and on the arcs, a &theta;-improper <i>k</i>-coloring is an assignment of at most <i>k</i> different colo...

BibTeX reference