Column generation algorithms for bi-objective combinatorial optimization problems with a min–max objective

Many practical combinatorial optimization problems can be described by integer linear programs having an exponential number of variables, and they are efficiently solved by column generation algorithms. For these problems, column generation is used to compute good dual bounds that can be incorporate...

Full description

Bibliographic Details
Main Authors: Christian Artigues, Nicolas Jozefowiez, BoaduM. Sarpong
Format: Article
Language:English
Published: Elsevier 2018-06-01
Series:EURO Journal on Computational Optimization
Subjects:
Online Access:http://www.sciencedirect.com/science/article/pii/S2192440621000976