3 papers
math.CO2025
Generalizations of Total Dual Integrality
Bertrand Guenin, Levent Tunçel
We design new tools to study variants of Total Dual Integrality. As an application, we obtain a geometric characterization of Total Dual Integrality for the case where the associat…
math.OC2018
Strict Complementarity in MaxCut SDP
Marcel K. de Carli Silva, Levent Tunçel
The MaxCut SDP is one of the most well-known semidefinite programs, and it has many favorable properties. One of its nicest geometric/duality properties is the fact that the vertic…
math.OC2018
Pointed Closed Convex Sets are the Intersection of All Rational Supporting Closed Halfspaces
Marcel K. de Carli Silva, Levent Tunçel
We prove that every pointed closed convex set in is the intersection of all the rational closed halfspaces that contain it. This generalizes a previous result by the…