New computer-based search strategies for extreme functions of the Gomory-Johnson infinite group problem
From MaRDI portal
Publication:1688454
DOI10.1007/s12532-016-0115-9zbMath1387.90138arXiv1506.00017OpenAlexW3098251805MaRDI QIDQ1688454
Publication date: 8 January 2018
Published in: Mathematical Programming Computation (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1506.00017
Related Items
Polytope volume by descent in the face lattice and applications in social choice, Algebraic Polytopes in Normaliz, Theoretical challenges towards cutting-plane selection, Equivariant perturbation in Gomory and Johnson's infinite group problem (V). Software for the continuous and discontinuous 1-row case, An extreme function which is nonnegative and discontinuous everywhere, Extreme functions with an arbitrary number of slopes, cutgeneratingfunctionology, Dual-feasible functions for integer programming and combinatorial optimization: algorithms, characterizations, and approximations, Toward Computer-Assisted Discovery and Automated Proofs of Cutting Plane Theorems, Light on the infinite group relaxation. I: Foundations and taxonomy
Uses Software
Cites Work
- Unnamed Item
- Light on the infinite group relaxation. I: Foundations and taxonomy
- A counterexample to a conjecture of Gomory and Johnson
- On the extreme inequalities of infinite group problems
- The power of pyramid decomposition in Normaliz
- PANDA: a software for polyhedral transformations
- Valid inequalities for mips and group polyhedra from approximate liftings
- Corner polyhedra and their connection with cutting planes
- T-space and cutting planes
- Cyclic group and knapsack facets
- An electronic compendium of extreme functions for the Gomory-Johnson infinite group problem
- Extreme functions with an arbitrary number of slopes
- Cyclic group blocking polyhedra
- On the notions of facets, weak facets, and extreme functions of the Gomory-Johnson Infinite Group problem
- Valid inequalities based on the interpolation procedure
- Some polyhedra related to combinatorial problems
- Software for Cut-Generating Functions in the Gomory–Johnson Model and Beyond
- New inequalities for finite and infinite group problems from approximate lifting
- Equivariant perturbation in Gomory and Johnson's infinite group problem (V). Software for the continuous and discontinuous 1-row case
- Computational experience with the reverse search vertex enumeration algorithm
- Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. I. The One-Dimensional Case
- Some continuous functions related to corner polyhedra
- Some continuous functions related to corner polyhedra, II
