On the partial order polytope of a digraph (Q1915807): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q3056948 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the cut polytope / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3097395 / rank
 
Normal rank
Property / cites work
 
Property / cites work: \(\{ 0,\frac12\}\)-Chvátal-Gomory cuts / rank
 
Normal rank
Property / cites work
 
Property / cites work: The partition problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Edmonds polytopes and a hierarchy of combinatorial problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Clique-Web Facets for Multicut Polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Binary Probabilities Induced by Rankings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Induced binary probabilities and the linear ordering polytope: A status report / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / 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: Geometric algorithms and combinatorial optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: A cutting plane algorithm for a clustering 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: Q3221421 / rank
 
Normal rank
Property / cites work
 
Property / cites work: More facets from fences for linear ordering and acyclic subgraph polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4859913 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4234162 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3680289 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on small linear-ordering polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3818127 / rank
 
Normal rank

Latest revision as of 12:53, 24 May 2024

scientific article
Language Label Description Also known as
English
On the partial order polytope of a digraph
scientific article

    Statements

    On the partial order polytope of a digraph (English)
    0 references
    0 references
    0 references
    24 October 1996
    0 references
    0 references
    0 references
    0 references
    0 references
    polyhedral combinatorics
    0 references
    partial order polytope
    0 references
    digraph
    0 references
    transitive acyclic arc sets
    0 references
    polynomial separation algorithm
    0 references
    valid inequalities
    0 references
    clique partitioning polytope
    0 references
    maximum weighted acyclic subdigraph problem
    0 references
    maximum weighted linear ordering problem
    0 references
    flexible manufacturing problem
    0 references