Approximate core allocations and integrality gap for the bin packing game.

Xian Qiu Walter Kern

Published in: Theor. Comput. Sci. (2016)

Keyphrases

bin packing
integrality gap
linear programming relaxation
resource allocation
search tree
approximation algorithms
packing problem
linear program
exact solution
lower bound
arbitrarily close
primal dual
valid inequalities