2 papers
cs.DS2022
Improved Approximation Schemes for (Un-)Bounded Subset-Sum and Partition
Xiaoyu Wu, Lin Chen
We consider the SUBSET SUM problem and its important variants in this paper. In the SUBSET SUM problem, a (multi-)set of positive numbers and a target number are given,…
cs.DS2022
Approximation Algorithms for Interdiction Problem with Packing Constraints
Lin Chen, Xiaoyu Wu, Guochuan Zhang
We study a bilevel optimization problem which is a zero-sum Stackelberg game. In this problem, there are two players, a leader and a follower, who pick items from a common set. Bot…