When to Identify Is to Control: On the Controllability of Combinatorial Optimization Problems

Max Klimm, Jannik Matuschke

Consider a finite ground set $E$, a set of feasible solutions $X\subseteq {\mathbb{R}}^E$, and a class of objective functions $\mathcal{C}$ defined on $X$. We are interested in su…