Axis 4: Real-time decision support
BackCahiers du GERAD
98 results — page 4 of 5
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
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
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
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 referenceStabilized Column Generation for Highly Degenerate Multiple-Depot Vehicle Scheduling Problems
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
The fractional aircraft market is the fastest growing segment of the business aircraft industry. A fractional aircraft operation is complex - essentially an...
BibTeX referenceStabilization in Column Generation
Column Generation (CG) algorithms are instrumental in many areas of applied optimization, where Linear Programs with an enormous number of columns need to ...
BibTeX referenceA Primer in Column Generation
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
This paper presents an enumeration algorithm based on dynamic programming for optimally solving the fleet management problem in underground mines. This probl...
BibTeX referenceAltitude Manpower Planning. An Integrated System that Addresses the Puzzle of Planning a Crew Force
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
In this article, we optimally solve an integrated production and material handling scheduling problem. Traditionally, scheduling problems consider machines a...
BibTeX reference
This paper describes a real-time fleet-management system for an underground mine. Dispatching, routing, and scheduling are handled simultaneously, taking...
BibTeX referenceA Solution Approach for a Real-Time Fleet Management System: An Application to Underground Mining
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
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
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