On the \(p\)-median polytope and the directed odd cycle inequalities: triangle-free oriented graphs (Q1751184): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Exceptional Paper—Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: An algorithm for finding a \(k\)-median in a directed tree / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the \(p\)-median polytope / rank
 
Normal rank
Property / cites work
 
Property / cites work: A family of facets for the uncapacitated \(p\)-median polytope / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fractional vertices, cuts and facets of the simple plant location problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some facets of the simple plant location polytope / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Uncapacitated Plant Location Problem. I: Valid Inequalities and Facets / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Uncapacitated Plant Location Problem. II: Facets and Lifting Theorems / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the facets of the simple plant location packing polytope / rank
 
Normal rank
Property / cites work
 
Property / cites work: Solution methods for thep-median problem: An annotated bibliography / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the \(p\)-median polytope of \(Y\)-free graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: \(\{ 0,\frac12\}\)-Chvátal-Gomory cuts / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the facial structure of set packing polyhedra / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the cut polytope / rank
 
Normal rank
Property / cites work
 
Property / cites work: Geometric algorithms and combinatorial optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Separating lifted odd-hole inequalities to solve the index selection problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the linear relaxation of the \(p\)-median problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hardness and Algorithms for Variants of Line Graphs of Directed Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The \(p\)-median polytope of \(Y\)-free graphs: An application of the matching theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Concavity and Intersection Properties for Integral Polyhedra / rank
 
Normal rank
Property / cites work
 
Property / cites work: The stable set polytope of quasi-line graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Integrality of Some Facility Location Polytopes / rank
 
Normal rank

Latest revision as of 16:07, 15 July 2024

scientific article
Language Label Description Also known as
English
On the \(p\)-median polytope and the directed odd cycle inequalities: triangle-free oriented graphs
scientific article

    Statements

    On the \(p\)-median polytope and the directed odd cycle inequalities: triangle-free oriented graphs (English)
    0 references
    0 references
    0 references
    24 May 2018
    0 references
    \(p\)-median problem
    0 references
    uncapacitated facility location problem
    0 references
    odd cycle inequalities
    0 references
    0 references

    Identifiers