A hybrid approach combining column generation and approximation heuristic for large-size CIP - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

A hybrid approach combining column generation and approximation heuristic for large-size CIP

Laurent Alfandari
Anass Nagih

Résumé

This work deals with different strategies of cooperations between a greedy heuristic and a column generation scheme for exponential size covering integer programs. Computational experiments are proposed on a real-case transportation problem.
Fichier non déposé

Dates et versions

hal-01125636 , version 1 (06-03-2015)

Identifiants

  • HAL Id : hal-01125636 , version 1

Citer

Laurent Alfandari, Anass Nagih, Agnès Plateau, Jalila Sadki. A hybrid approach combining column generation and approximation heuristic for large-size CIP. ISMP'09, 20th Meeting of the International Symposium for Mathematical Programming, Chicago, Aug 2009, X, France. pp.59. ⟨hal-01125636⟩
113 Consultations
0 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More