Valid Inequalities and Separation Algorithms for the Set Partitioning Problem.

Mounira Groiez Guy Desaulniers Odile Marcotte

Published in: INFOR Inf. Syst. Oper. Res. (2014)

Keyphrases

column generation
valid inequalities
optimization problems
cutting plane
learning algorithm
search space
computationally efficient
combinatorial optimization
data structure
linear programming
mathematical model
computationally expensive
linear programming relaxation