A Notion of Total Dual Integrality for Convex, Semidefinite, and Extended Formulations (Q5216778): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.09155
@@ Property / arXiv ID: 1801.09155 / rank @@
+Normal rank
@@ Property / cites work @@
+Gap, cosum and product properties of the θ′ bound on the clique number
+Normal rank
@@ Property / cites work @@
+A short proof for the polyhedrality of the Chvátal-Gomory closure of a compact convex set
+Normal rank
@@ Property / cites work @@
+On the copositive representation of binary and continuous nonconvex quadratic programs
+Normal rank
@@ Property / cites work @@
+An Abstract Linear Duality Model
@@ Property / cites work: An Abstract Linear Duality Model / rank @@
+Normal rank
@@ Property / cites work @@
+The split closure of a strictly convex body
@@ Property / cites work: The split closure of a strictly convex body / rank @@
+Normal rank
@@ Property / cites work @@
+On the Chvátal-Gomory closure of a compact convex set
+Normal rank
@@ Property / cites work @@
+An axiomatic duality framework for the theta body and related convex corners
+Normal rank
@@ Property / cites work @@
+Category of sequences of zeros and ones in some <i>FK</i> spaces
+Normal rank
@@ Property / cites work @@
+Q4149476
@@ Property / cites work: Q4149476 / rank @@
+Normal rank
@@ Property / cites work @@
+Total dual integrality and integer polyhedra
@@ Property / cites work: Total dual integrality and integer polyhedra / rank @@
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
+Normal rank
@@ Property / cites work @@
+Geometric algorithms and combinatorial optimization.
+Normal rank
@@ Property / cites work @@
+A generalization of max flow—min cut
@@ Property / cites work: A generalization of max flow—min cut / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate graph coloring by semidefinite programming
+Normal rank
@@ Property / cites work @@
+Cones of Matrices and Successive Convex Relaxations of Nonconvex Sets
+Normal rank
@@ Property / cites work @@
+Q4537750
@@ Property / cites work: Q4537750 / rank @@
+Normal rank
@@ Property / cites work @@
+A Comparison of the Sherali-Adams, Lovász-Schrijver, and Lasserre Relaxations for 0–1 Programming
+Normal rank
@@ Property / cites work @@
+On the Shannon capacity of a graph
@@ Property / cites work: On the Shannon capacity of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Cones of Matrices and Set-Functions and 0–1 Optimization
+Normal rank
@@ Property / cites work @@
+Q4194987
@@ Property / cites work: Q4194987 / rank @@
+Normal rank
@@ Property / cites work @@
+On the existence of optimal solutions to integer and mixed-integer programming problems
+Normal rank
@@ Property / cites work @@
+On product of association schemes and Shannon capacity
+Normal rank
@@ Property / cites work @@
+Semidefinite relaxation and nonconvex quadratic optimization
+Normal rank
@@ Property / cites work @@
+Q4235027
@@ Property / cites work: Q4235027 / rank @@
+Normal rank
@@ Property / cites work @@
+Weyl-minkowski duality for integarl monoids<sup>*</sup>
+Normal rank
@@ Property / cites work @@
+A comparison of the Delsarte and Lovász bounds
@@ Property / cites work: A comparison of the Delsarte and Lovász bounds / rank @@
+Normal rank
@@ Property / cites work @@
+On Cutting Planes
@@ Property / cites work: On Cutting Planes / rank @@
+Normal rank
@@ Property / cites work @@
+Q3818127
@@ Property / cites work: Q3818127 / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank
@@ Property / cites work @@
+Circular chromatic number: A survey
@@ Property / cites work: Circular chromatic number: A survey / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3006858192
@@ Property / OpenAlex ID: W3006858192 / rank @@
+Normal rank