3 papers
math.OC2026
Randomized Max-Vertex-Coverage Interdiction under Matroid Constraints
Changjun Wang, Chenhao Wang
We study a class of bilevel interdiction problems in which the follower's optimization problem is computationally intractable. Motivated by network defense applications, we introdu…
math.OC2026
Online Trading as a Secretary Problem Variant
Xujin Chen, Xiaodong Hu, Changjun Wang +2
This paper studies an online trading variant of the classical secretary problem, called secretary problem variant trading (SPVT), from the perspective of an intermediary who facili…
math.OC2025
Supermodular Maximization with Cardinality Constraints
Xujin Chen, Xiaodong Hu, Changjun Wang +1
Let be a finite set of elements, be a nonnegative monotone supermodular function, and be a positive integer no greater than . This…