Maximizing the Sum of a Supermodular Function and a Monotone DR-submodular Function Subject to a Knapsack Constraint on the Integer Lattice

Jingjing Tan, Yicheng Xu, Dongmei Zhang, Xiaoqing Zhang. Maximizing the Sum of a Supermodular Function and a Monotone DR-submodular Function Subject to a Knapsack Constraint on the Integer Lattice. In David Mohaisen, Ruoming Jin, editors, Computational Data and Social Networks - 10th International Conference, CSoNet 2021, Virtual Event, November 15-17, 2021, Proceedings. Volume 13116 of Lecture Notes in Computer Science, pages 68-75, Springer, 2021. [doi]

Abstract

Abstract is missing.