Axis 4: Real-time decision support

Back

Cahiers du GERAD

98 results — page 4 of 5

, , and

The Dutch railway network experiences about three large disruptions per day on average. In this paper, we present an algorithm to reschedule the crews when s...

BibTeX reference

This paper presents an overview of the column generation method developed at the GERAD research center in Montr'eal for solving large scale vehicle routing ...

BibTeX reference
, , and

Column generation algorithms are instrumental in many areas of applied optimization, where linear programs with an enormous number of columns need to be so...

BibTeX reference
, , , and

Shared storage policy allows more flexible use of space than that allowed by the dedicated storage policy. This paper addresses duration-of-stay based shared...

BibTeX reference
, , and

Real-world routing problems are often represented by large and complex models, and instances of realistic size are very hard to solve. In most cases one ca...

BibTeX reference

Since its appearance in 1947, the primal simplex algorithm has been one of the most popular algorithm for solving linear programs. It is very efficient wh...

BibTeX reference
, , , and

Column generation has proven to be efficient in solving the linear programming relaxation of large scale instances of the Multiple-Depot Vehicle Scheduling ...

BibTeX reference
, , , , , , , , and

The fractional aircraft market is the fastest growing segment of the business aircraft industry. A fractional aircraft operation is complex - essentially an...

BibTeX reference
, , and

Column Generation (CG) algorithms are instrumental in many areas of applied optimization, where Linear Programs with an enormous number of columns need to ...

BibTeX reference

We give a didactic introduction to the use of the column generation technique in linear and in particular in integer programming. We touch on both, the relev...

BibTeX reference

This paper proposes a generalization of the proximal point algorithm using both penalty and trust region concepts. Finite convergence is established while as...

BibTeX reference
and

This paper presents an enumeration algorithm based on dynamic programming for optimally solving the fleet management problem in underground mines. This probl...

BibTeX reference
and

A critical aspect of operating an airline is to continuously maintain adequate staffing levels of qualified crewmembers. The airline must be able to plan sev...

BibTeX reference

Column generation is often used to solve problems involving set partitioning constraints, such as vehicle routing and crew scheduling problems. When these co...

BibTeX reference
, , and

In this article, we optimally solve an integrated production and material handling scheduling problem. Traditionally, scheduling problems consider machines a...

BibTeX reference
, , and

This paper describes a real-time fleet-management system for an underground mine. Dispatching, routing, and scheduling are handled simultaneously, taking...

BibTeX reference
, , and

This paper presents a solution approach for routing a fleet of automated vehicles on haulage networks having one-lane bidirectional road segments. The solu...

BibTeX reference
, , and

The paper analyzes a differential game model of a two-member marketing channel. A manufacturer invests in national advertising with the purpose of improving ...

BibTeX reference

We investigate the effects of retailer's myopic behavior on channel members strategies and on sales in a single-manufacturer single-retailer distribution ne...

BibTeX reference
, , and

The paper considers a channel of distribution consisting of a single manufacturer and retailer. The manufacturer advertises in national media, to build up t...

BibTeX reference