A hybrid approach combining column generation and approximation heuristic for large-size CIP - Archive ouverte HAL Access content directly
Conference Papers Year : 2009

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

Abstract

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

Dates and versions

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

Identifiers

  • HAL Id : hal-01125636 , version 1

Cite

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⟩
109 View
0 Download

Share

Gmail Facebook Twitter LinkedIn More