Notes on inverse bin-packing problems
We investigate the complexity status for the inverse bin-packing number problems. We develop two approximation algorithms for the inverse bin-packing number problems. We provide the hardness result for the inverse bin-packing problem with a fixed solution.
bin-packing problem approximation algorithms inverse optimization combinatorial problems np-hardness