Showing math.OCShow all
3 papers · 1 filter
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…
math.OC2018
A Notion of Total Dual Integrality for Convex, Semidefinite, and Extended Formulations
Marcel K. de Carli Silva, Levent Tunçel
Total dual integrality is a powerful and unifying concept in polyhedral combinatorics and integer programming that enables the refinement of geometric min-max relations given by li…