Improved lower bounds for the online bin packing problem with cardinality constraints.
Hiroshi FujiwaraKoji M. KobayashiPublished in: J. Comb. Optim. (2015)
Keyphrases
- lower bound
- cardinality constraints
- upper bound
- branch and bound algorithm
- branch and bound
- lower and upper bounds
- boolean algebra
- objective function
- optimal solution
- np hard
- functional dependencies
- image segmentation
- cutting plane
- entity relationship
- distributed systems
- integrity constraints
- deductive databases
- logic programming
- search space
- search algorithm
- database