All-integer column generation for set partitioning: Basic principles and extensions

Column generation, combined with an appropriate integer programming technique, has shown to be a powerful tool for solving huge integer programmes arising in various applications. In these column generation approaches, the master problem is often of a set partitioning type.

MoreLess

Year of publication:	2014
Authors:	Rönnberg, Elina ; Larsson, Torbjörn
Published in:	European Journal of Operational Research. - Elsevier, ISSN 0377-2217. - Vol. 233.2014, 3, p. 529-538
Publisher:	Elsevier
Subject:	Integer programming \| Column generation \| Set partitioning \| Quasi-integrality \| All-integer pivots

More details

Type of publication:	Article
Source:	RePEc - Research Papers in Economics

Persistent link: https://www.econbiz.de/10011052697