Showing 2023 · math.OCShow all
3 papers · 2 filters
math.OC2023
Everything is possible: constructing spectrahedra with prescribed facial dimensions
Vera Roshchina, Levent Tunçel
Given any finite set of nonnegative integers, there exists a closed convex set whose facial dimension signature coincides with this set of integers, that is, the dimensions of its…
math.OC2023
A Primal-Dual Extension of the Goemans--Williamson Algorithm for the Weighted Fractional Cut-Covering Problem
Nathan Benedetto Proença, Marcel K. de Carli Silva, Cristiane M. Sato +1
We study a weighted generalization of the fractional cut-covering problem, which we relate to the maximum cut problem via antiblocker and gauge duality. This relationship allows us…
math.OC2023
Dyadic linear programming and extensions
Ahmad Abdi, Gérard Cornuéjols, Bertrand Guenin +1
A rational number is dyadic if it has a finite binary representation , where is an integer and is a nonnegative integer. Dyadic rationals are important for numerical…