Equivariant perturbation in Gomory and Johnson's infinite group problem (V). Software for the continuous and discontinuous 1-row case (Q4637826): Difference between revisions

Latest revision as of 13:58, 15 July 2024

scientific article; zbMATH DE number 6866044

Language	Label	Description	Also known as
English	Equivariant perturbation in Gomory and Johnson's infinite group problem (V). Software for the continuous and discontinuous 1-row case	scientific article; zbMATH DE number 6866044

Statements

instance of

scholarly article

0 references

title

Equivariant perturbation in Gomory and Johnson's infinite group problem (V). Software for the continuous and discontinuous 1-row case (English)

0 references

0 references

0 references

0 references

Optimization Methods and Software

0 references

publication date

3 May 2018

0 references

full work available at URL

https://arxiv.org/abs/1609.04982

0 references

zbMATH Keywords

integer programming

0 references

cutting planes

0 references

group relaxations

0 references

describes a project that uses

SageMath

0 references

infinite group relaxation

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

Dual-feasible functions for integer programming and combinatorial optimization. Basics, extensions and applications

0 references

Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. I. The One-Dimensional Case

0 references

Light on the infinite group relaxation. I: Foundations and taxonomy

0 references

Equivariant perturbation in Gomory and Johnson's infinite group problem. III: Foundations for the \(k\)-dimensional case with applications to \(k=2\)

0 references

Minimal cut-generating functions are nearly extreme

0 references

Extreme functions with an arbitrary number of slopes

0 references

Cut-Generating Functions and <i>S</i>-Free Sets

0 references

Relations between facets of low- and high-dimensional group problems

0 references

On the extreme inequalities of infinite group problems

0 references

Some polyhedra related to combinatorial problems

0 references

Some continuous functions related to corner polyhedra

0 references

Some continuous functions related to corner polyhedra, II

0 references

T-space and cutting planes

0 references

Q4128251

0 references

An electronic compendium of extreme functions for the Gomory-Johnson infinite group problem

0 references

Equivariant perturbation in Gomory and Johnson's infinite group problem. VI: The curious case of two-sided discontinuous minimal valid functions

0 references

New computer-based search strategies for extreme functions of the Gomory-Johnson infinite group problem

0 references

Combinatorial optimization. 4th international symposium, ISCO 2016, Vietri sul Mare, Italy, May 16--18, 2016. Revised selected papers

0 references

Lifting, superadditivity, mixed integer rounding and single node flow sets revisited

0 references

New inequalities for finite and infinite group problems from approximate lifting

0 references

The Group-Theoretic Approach in Mixed Integer Programming

0 references

Valid inequalities for mips and group polyhedra from approximate liftings

0 references

Identifiers

zbMATH Open document ID

1397.90273

0 references

DOI

10.1080/10556788.2017.1366486

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:4637826

@@ Property / cites work @@
+Dual-feasible functions for integer programming and combinatorial optimization. Basics, extensions and applications
+Normal rank
@@ Property / cites work @@
+Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. I. The One-Dimensional Case
+Normal rank
@@ Property / cites work @@
+Light on the infinite group relaxation. I: Foundations and taxonomy
+Normal rank
@@ Property / cites work @@
+Equivariant perturbation in Gomory and Johnson's infinite group problem. III: Foundations for the \(k\)-dimensional case with applications to \(k=2\)
+Normal rank
@@ Property / cites work @@
+Minimal cut-generating functions are nearly extreme
+Normal rank
@@ Property / cites work @@
+Extreme functions with an arbitrary number of slopes
+Normal rank
@@ Property / cites work @@
+Cut-Generating Functions and <i>S</i>-Free Sets
@@ Property / cites work: Cut-Generating Functions and <i>S</i>-Free Sets / rank @@
+Normal rank
@@ Property / cites work @@
+Relations between facets of low- and high-dimensional group problems
+Normal rank
@@ Property / cites work @@
+On the extreme inequalities of infinite group problems
+Normal rank
@@ Property / cites work @@
+Some polyhedra related to combinatorial problems
@@ Property / cites work: Some polyhedra related to combinatorial problems / rank @@
+Normal rank
@@ Property / cites work @@
+Some continuous functions related to corner polyhedra
+Normal rank
@@ Property / cites work @@
+Some continuous functions related to corner polyhedra, II
+Normal rank
@@ Property / cites work @@
+T-space and cutting planes
@@ Property / cites work: T-space and cutting planes / rank @@
+Normal rank
@@ Property / cites work @@
+Q4128251
@@ Property / cites work: Q4128251 / rank @@
+Normal rank
@@ Property / cites work @@
+An electronic compendium of extreme functions for the Gomory-Johnson infinite group problem
+Normal rank
@@ Property / cites work @@
+Equivariant perturbation in Gomory and Johnson's infinite group problem. VI: The curious case of two-sided discontinuous minimal valid functions
+Normal rank
@@ Property / cites work @@
+New computer-based search strategies for extreme functions of the Gomory-Johnson infinite group problem
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. 4th international symposium, ISCO 2016, Vietri sul Mare, Italy, May 16--18, 2016. Revised selected papers
+Normal rank
@@ Property / cites work @@
+Lifting, superadditivity, mixed integer rounding and single node flow sets revisited
+Normal rank
@@ Property / cites work @@
+New inequalities for finite and infinite group problems from approximate lifting
+Normal rank
@@ Property / cites work @@
+The Group-Theoretic Approach in Mixed Integer Programming
+Normal rank
@@ Property / cites work @@
+Valid inequalities for mips and group polyhedra from approximate liftings
+Normal rank