Guy Desaulniers

Back

Cahiers du GERAD

135 results — page 2 of 7

, , and

Personnel scheduling consists of determining least-cost work schedules to cover the demand of multiple jobs expressed in number of employees per job and peri...

BibTeX reference
, , and

Variable fixing by reduced costs is a popular technique for accelerating the solution process of mixed-integer linear programs. For vehicle routing problems ...

BibTeX reference
, , , and

Significant progress has been made in the field of computer vision, due to the development of supervised machine learning algorithms, which efficiently extra...

BibTeX reference
, , and

In large commercial airlines, the monthly schedule (roster) of the crew members is usually determined by solving two problems sequentially, namely, the crew ...

BibTeX reference
, , , and

In the Inventory Routing Problem customer demand is satisfied from inventory which is replenished with capacitated vehicles. The objective is to minimize tot...

BibTeX reference
, , , and

Given a set of duties to be operated over a cyclic one-week horizon and groups of drivers with similar characteristics, the cyclic bus driver rostering probl...

BibTeX reference
, , , and

We consider a personalized employee scheduling problem with characteristics present in retail stores consisting of multiple departments. In the setting under...

BibTeX reference
, , , and

This paper addresses combinatorial optimization problems under uncertain and correlated data where the mean-covariance information of the random data is assu...

BibTeX reference
and

The Time Window Assignment Vehicle Routing Problem (TWAVRP) is the problem of assigning time windows for delivery before demand volume becomes known. This i...

BibTeX reference
, , and

Personnel scheduling aims at determining the cheapest work schedules to cover the demand for one or more tasks at each period of a given horizon. During the ...

BibTeX reference
, , , and

In this paper, we address a personalized multi-department multi-day shift scheduling problem with a multi-skill heterogeneous workforce where employees can b...

BibTeX reference
, , and

Vehicle routing problems (VRPs) are among the most studied problems in operations research. Nowadays, the leading exact algorithms for solving many classes o...

BibTeX reference
, , , and

Maintenance of power generators is essential for reliable and efficient electricity production. Because generators under maintenance are typically inactive, ...

BibTeX reference
, , and

This paper focuses on the traveling salesman problem with time windows (TSPTW) that arises in postal services and parcel deliveries and has features differin...

BibTeX reference
, , and

Employee scheduling is an important activity in the service industry as it has a significant impact on costs, sales, and profitability. While a large amount ...

BibTeX reference
, , , and

In this paper we consider a version of the capacitated vehicle routing problem (CVRP) where travel times are assumed to be uncertain and statistically corre...

BibTeX reference
and

The multiple depot vehicle scheduling problem (MDVSP) has been widely studied in the context of public transit systems. It consists of building vehicle sched...

BibTeX reference
, , and

In global liner shipping networks a large share of transported cargo is transshipped at least once between container vessels, and the total transportation ti...

BibTeX reference
, , , and

Maintenance activities help prevent costly generator breakdowns but because generators under maintenance are typically unavailable, the impact of maintenance...

BibTeX reference
, , and

The integral simplex using decomposition (ISUD) algorithm was recently developed to solve efficiently set partitioning problems containing a number of variab...

BibTeX reference