Optimal Cutting Planes from the Group Relaxations.

Amitabh Basu Michele Conforti Marco Di Summa Giacomo Zambelli

Published in: Math. Oper. Res. (2019)

Keyphrases

cutting plane
lower bound
optimal solution
integer programming
linear programming relaxation
cutting plane algorithm
dynamic programming
np hard
worst case
knapsack problem
integer program
objective function
linear programming
dynamic systems
mixed integer