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

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

Latest revision as of 09:31, 30 July 2024

scientific article; zbMATH DE number 7170071
Language Label Description Also known as
English
A Notion of Total Dual Integrality for Convex, Semidefinite, and Extended Formulations
scientific article; zbMATH DE number 7170071

    Statements

    A Notion of Total Dual Integrality for Convex, Semidefinite, and Extended Formulations (English)
    0 references
    20 February 2020
    0 references
    total dual integrality
    0 references
    semidefinite programming
    0 references
    Lovász theta function
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references