\(\{ 0,\frac12\}\)-Chvátal-Gomory cuts (Q1814791): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / cites work
 
Property / cites work: The Asymmetric Assignment Problem and Some New Facets of the Traveling Salesman Polytope on a Directed Graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Characterization of Totally Unimodular Matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: The partition problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3351135 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Clique-Web Facets for Multicut Polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Maximum matching and a polyhedron with 0,1-vertices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5675543 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Matrices with the Edmonds-Johnson property / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Cutting Plane Algorithm for the Linear Ordering Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the acyclic subgraph polytope / rank
 
Normal rank
Property / cites work
 
Property / cites work: Facets of the linear ordering polytope / rank
 
Normal rank
Property / cites work
 
Property / cites work: The ellipsoid method and its consequences in combinatorial optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Weakly bipartite graphs and the max-cut problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Facets of the clique partitioning polytope / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4234162 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4040221 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Odd Minimum Cut-Sets and <i>b</i>-Matchings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3818127 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Decomposition of regular matroids / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 14:30, 24 May 2024

scientific article
Language Label Description Also known as
English
\(\{ 0,\frac12\}\)-Chvátal-Gomory cuts
scientific article

    Statements

    \(\{ 0,\frac12\}\)-Chvátal-Gomory cuts (English)
    0 references
    0 references
    0 references
    24 November 1996
    0 references
    integer polyhedron
    0 references
    valid inequality
    0 references
    separation problem
    0 references
    binary clutter
    0 references
    polynomial time
    0 references
    clique partitioning
    0 references
    asymmetric traveling salesman
    0 references
    plant location
    0 references
    acyclic subgraph
    0 references
    linear ordering polytopes
    0 references

    Identifiers

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