A bicriteria algorithm for the minimum submodular cost partial set multi-cover problem.

Yishuo Shi Yingli Ran Zhao Zhang Ding-Zhu Du

Published in: Theor. Comput. Sci. (2020)

Keyphrases

bicriteria
cost function
np hard
dynamic programming
minimum cost
search space
objective function
optimal solution
computational complexity
linear programming
probability distribution
ant colony optimization
convex hull
traveling salesman problem
integer linear programming