Gschwind, Timo; Irnich, Stefan - Volkswirtschaftslehre-Lehrstühle, Gutenberg School of … - 2014
-optimal inequalities (DOIs) in the context of cutting stock and bin packing problems. We generalize their results, provide new classes of … (deep) DOIs, and show the applicability to other problems (vector packing, vertex coloring, bin packing with conflicts). We … also suggest the dynamic addition of violated dual inequalities in a cutting-plane fashion and the use of dual inequalities …