Abstract
Column generation methods have regained interest for solving large-scale combinatorial problems, mainly due to the development of faster and reliable commercial optimization software, which allow inherently complex problems to be solved in reasonable computing times. The column generation technique can be applied to large linear problems when not all variables are explicitly known or when…