Biased Pareto Optimization for Subset Selection with Dynamic Cost Constraints

Dan-Xuan Liu, Chao Qian

Subset selection with cost constraints aims to select a subset from a ground set to maximize a monotone objective function without exceeding a given budget, which has various appli…