Tight Lower Bounds on the Sizes of Symmetric Extensions of Permutahedra and Similar Results (Q5247623): Difference between revisions
From MaRDI portal
Changed an Item |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Disjunctive Programming and a Hierarchy of Relaxations for Discrete Optimization Problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Extended formulations in combinatorial optimization / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Smallest compact formulation for the permutahedron / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Constructing Extended Formulations from Reflection Relations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Symmetry Matters for Sizes of Extended Formulations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Intermediate integer programming representations using value disjunctions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Expressing combinatorial optimization problems by linear programs / rank | |||
Normal rank |
Latest revision as of 00:53, 10 July 2024
scientific article; zbMATH DE number 6430565
Language | Label | Description | Also known as |
---|---|---|---|
English | Tight Lower Bounds on the Sizes of Symmetric Extensions of Permutahedra and Similar Results |
scientific article; zbMATH DE number 6430565 |
Statements
Tight Lower Bounds on the Sizes of Symmetric Extensions of Permutahedra and Similar Results (English)
0 references
24 April 2015
0 references
extended formulations
0 references
extensions
0 references
symmetric extended formulations
0 references
symmetric extensions
0 references
lower bounds on the size of symmetric extended formulations
0 references
permutahedron
0 references
cardinality indicating polytope
0 references
0 references