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

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

Laurent Alfandari
ESSEC Business School
Anass Nagih
Agnès Plateau
Centre d'études et de recherche en informatique et communications
Jalila Sadki
  • Fonction : Auteur
Laboratoire d'Informatique de Paris-Nord

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.

Domaines

Informatique [cs] Complexité [cs.CC]

Laboratoire CEDRIC  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-01125636

Soumis le : vendredi 6 mars 2015-11:22:09

Dernière modification le : samedi 20 juillet 2024-03:21:27

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UNIV-PARIS13 ESSEC CNRS CNAM LIPN GALILE CEDRIC-CNAM SORBONNE-PARIS-NORD ACT-R
137 Consultations
0 Téléchargements

Partager

More