The paper describes the mathematical based tools implememented in the MTRAM package, for solving large size crew scheduling problems. A column generation procedure that exploits the subproblem network structure, is presented, based on constrained shortest paths. A heuristic solution approach to large size Set Covering models, based on Lagrangean relaxation, is also presented. Computational results on real life instances are discussed.

Network models, Lagrangean relaxations and subgradient bundle approach in crew scheduling problems

NONATO, Maddalena
1995

Abstract

The paper describes the mathematical based tools implememented in the MTRAM package, for solving large size crew scheduling problems. A column generation procedure that exploits the subproblem network structure, is presented, based on constrained shortest paths. A heuristic solution approach to large size Set Covering models, based on Lagrangean relaxation, is also presented. Computational results on real life instances are discussed.
1995
3540601937
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in SFERA sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11392/1190106
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact