Equivariant perturbation in Gomory and Johnson's infinite group problem (V). Software for the continuous and discontinuous 1-row case
From MaRDI portal
Publication:4637826
DOI10.1080/10556788.2017.1366486zbMath1397.90273arXiv1609.04982OpenAlexW2964282543MaRDI QIDQ4637826
Matthias Köppe, Yuan Zhou, Chun Yu Hong
Publication date: 3 May 2018
Published in: Optimization Methods and Software (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1609.04982
Related Items
New computer-based search strategies for extreme functions of the Gomory-Johnson infinite group problem, Equivariant perturbation in Gomory and Johnson's infinite group problem. VI: The curious case of two-sided discontinuous minimal valid functions, Facets, weak facets, and extreme functions of the Gomory-Johnson infinite group problem, Dual-feasible functions for integer programming and combinatorial optimization: algorithms, characterizations, and approximations, Equivariant perturbation in Gomory and Johnson's infinite group problem. VII: Inverse semigroup theory, closures, decomposition of perturbations
Uses Software
Cites Work
- Unnamed Item
- Light on the infinite group relaxation. I: Foundations and taxonomy
- Combinatorial optimization. 4th international symposium, ISCO 2016, Vietri sul Mare, Italy, May 16--18, 2016. Revised selected papers
- Equivariant perturbation in Gomory and Johnson's infinite group problem. III: Foundations for the \(k\)-dimensional case with applications to \(k=2\)
- On the extreme inequalities of infinite group problems
- Relations between facets of low- and high-dimensional group problems
- Valid inequalities for mips and group polyhedra from approximate liftings
- T-space and cutting planes
- New computer-based search strategies for extreme functions of the Gomory-Johnson infinite group problem
- Equivariant perturbation in Gomory and Johnson's infinite group problem. VI: The curious case of two-sided discontinuous minimal valid functions
- An electronic compendium of extreme functions for the Gomory-Johnson infinite group problem
- Extreme functions with an arbitrary number of slopes
- Minimal cut-generating functions are nearly extreme
- Some polyhedra related to combinatorial problems
- Dual-feasible functions for integer programming and combinatorial optimization. Basics, extensions and applications
- New inequalities for finite and infinite group problems from approximate lifting
- The Group-Theoretic Approach in Mixed Integer Programming
- Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. I. The One-Dimensional Case
- Cut-Generating Functions and S-Free Sets
- Some continuous functions related to corner polyhedra
- Some continuous functions related to corner polyhedra, II
- Lifting, superadditivity, mixed integer rounding and single node flow sets revisited