A fast and deterministic algorithm for Knapsack-constrained monotone DR-submodular maximization over an integer lattice

Suning Gong, Qingqin Nong, Shuyu Bao, Qizhi Fang, Ding-Zhu Du. A fast and deterministic algorithm for Knapsack-constrained monotone DR-submodular maximization over an integer lattice. J. Global Optimization, 85(1):15-38, 2023. [doi]

Abstract

Abstract is missing.