Improved Lower Bounds for the Online Bin Packing Problem with Cardinality Constraints.
Hiroshi FujiwaraKoji M. KobayashiPublished in: COCOON (2013)
Keyphrases
- lower bound
- cardinality constraints
- upper bound
- branch and bound
- branch and bound algorithm
- boolean algebra
- objective function
- np hard
- lower and upper bounds
- high level
- optimal solution
- functional dependencies
- traveling salesman problem
- database management systems
- data management
- query processing
- lagrangian relaxation
- databases