Bounds for Non-IRUP Instances of Cutting Stock Problem with Minimal Capacity.

Artem V. Ripatti Vadim M. Kartak

Published in: MOTOR (2) (2019)

Keyphrases

lower and upper bounds
linear programming relaxation
lower bound
upper bound
randomly generated
integer programming
upper and lower bounds
valid inequalities
worst case
column generation
training instances
special case
linear programming
error bounds
vc dimension
instance space