Modular and Submodular Optimization with Multiple Knapsack Constraints via Fractional Grouping.
Yaron FairsteinAriel KulikHadas ShachnaiPublished in: ESA (2021)
Keyphrases
- multiple knapsack
- combinatorial optimization problems
- optimization problems
- greedy algorithm
- global optimization
- branch and bound
- perceptual grouping
- perceptual organization
- combinatorial optimization
- constraint satisfaction
- constraint programming
- objective function
- optimization model
- packing problem
- bin packing
- resource allocation problems
- higher order