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]
@article{GongNBFD23,
title = {A fast and deterministic algorithm for Knapsack-constrained monotone DR-submodular maximization over an integer lattice},
author = {Suning Gong and Qingqin Nong and Shuyu Bao and Qizhi Fang and Ding-Zhu Du},
year = {2023},
doi = {10.1007/s10898-022-01193-5},
url = {https://doi.org/10.1007/s10898-022-01193-5},
researchr = {https://researchr.org/publication/GongNBFD23},
cites = {0},
citedby = {0},
journal = {J. Global Optimization},
volume = {85},
number = {1},
pages = {15-38},
}