Axe 4 : Aide à la décision prise en temps réel

Retour

Cahiers du GERAD

102 résultats — page 4 de 6

, et

Column generation for solving linear programs with a huge number of variables alternately solves a (restricted) master problem and a pricing subproblem to ad...

référence BibTeX

Dans cet article, on raconte l'histoire de l'équipe GENCOL et du logiciel d'optimisation du même nom. C'est avant tout le récit d'une collaboration qui se po...

référence BibTeX
, et

This paper presents an efficient approach for realistic modelling of internal transport systems. The weakness of the former methods in tracking the traffic w...

référence BibTeX
, et

This paper presents a new generic architecture for the implementation of an intelligent simulation-based real-time control in large-scale discrete-events sys...

référence BibTeX
, et

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...

référence BibTeX

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 ...

référence BibTeX
, et

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

référence BibTeX
, , et

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...

référence BibTeX
, et

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...

référence BibTeX

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...

référence BibTeX
, , et

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

référence BibTeX
, , , , , , , et

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

référence BibTeX
, et

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

référence BibTeX

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...

référence BibTeX

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

référence BibTeX
et

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

référence BibTeX
et

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...

référence BibTeX

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

référence BibTeX
, et

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

référence BibTeX
, et

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

référence BibTeX