Multiple knapsack-constrained monotone DR-submodular maximization on distributive lattice.

Takanori Maehara So Nakashima Yutaro Yamaguchi

Published in: Math. Program. (2022)

Keyphrases

multiple knapsack
objective function
greedy algorithm
submodular functions
branch and bound
combinatorial optimization problems
energy minimization
bin packing
convex optimization
boolean algebra