49 citations · 103 across the 15 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
math.OC2022
Relaxations and Cutting Planes for Linear Programs with Complementarity Constraints
Alberto Del Pia, Jeff Linderoth, Haoran Zhu
We study relaxations for linear programs with complementarity constraints, especially instances whose complementary pairs of variables are not independent. Our formulation is based…
math.OC2022
New Classes of Facets for Complementarity Knapsack Problems
Alberto Del Pia, Jeff Linderoth, Haoran Zhu
The complementarity knapsack problem (CKP) is a knapsack problem with real-valued variables and complementarity conditions between pairs of its variables. We extend the polyhedral…