1 paper · 1 filter
Gustavo Angulo, Shabbir Ahmed, Santanu S. Dey +1
In this work, we introduce and study the forbidden-vertices problem. Given a polytope P and a subset X of its vertices, we study the complexity of linear optimization over the subs…