Groupe d’études et de recherche en analyse des décisions


Solving Very Large Airline Planning Problems: A Parallel Column Generation Approach


The paper presents three parallel versions of a column generation software applied to very large airline planning problems. The algorithms were implemented in an heterogeneous distributed computer system. Solution time, efficiency and problem acceleration results are presented for a set of problems from a major commercial airline company.

, 28 pages