A new lower bound on the price of anarchy of selfish bin packing.
György DósaLeah EpsteinPublished in: Inf. Process. Lett. (2019)
Keyphrases
- bin packing
- lower bound
- upper bound
- branch and bound algorithm
- search tree
- graph colouring
- assembly line balancing
- optimal solution
- np hard
- branch and bound
- objective function
- lower and upper bounds
- cutting stock
- resource allocation
- nash equilibrium
- worst case
- packing problem
- constraint satisfaction
- spatial data
- optimization problems
- database systems