Light on the infinite group relaxation. I: Foundations and taxonomy (Q262442): Difference between revisions

From MaRDI portal
Merged Item from Q295875
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Q3992445 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5386174 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Inequalities from Two Rows of a Simplex Tableau / rank
 
Normal rank
Property / cites work
 
Property / cites work: Cyclic group and knapsack facets / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Unique-Lifting Property / rank
 
Normal rank
Property / cites work
 
Property / cites work: Intersection Cuts—A New Type of Cutting Planes for Integer Programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Facets of the knapsack polytope / rank
 
Normal rank
Property / cites work
 
Property / cites work: A lift-and-project cutting plane algorithm for mixed 0-1 programs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Mixed 0-1 Programming by Lift-and-Project in a Branch-and-Cut Framework / rank
 
Normal rank
Property / cites work
 
Property / cites work: Gomory cuts revisited / rank
 
Normal rank
Property / cites work
 
Property / cites work: Strengthening cuts for mixed integer programs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Maximal Lattice-Free Convex Sets in Linear Subspaces / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimal Inequalities for an Infinite Relaxation of Integer Programs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Unique Minimal Liftings for Simplicial Polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: A counterexample to a conjecture of Gomory and Johnson / rank
 
Normal rank
Property / cites work
 
Property / cites work: Equivariant Perturbation in Gomory and Johnson’s Infinite Group Problem: II. The Unimodular Two-Dimensional Case / rank
 
Normal rank
Property / cites work
 
Property / cites work: A $(k+1)$-Slope Theorem for the $k$-Dimensional Infinite Group Relaxation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Unique lifting of integer variables in minimal inequalities / rank
 
Normal rank
Property / cites work
 
Property / cites work: Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. I. The One-Dimensional Case / rank
 
Normal rank
Property / cites work
 
Property / cites work: Light on the infinite group relaxation. I: Foundations and taxonomy / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5465123 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimal Valid Inequalities for Integer Constraints / rank
 
Normal rank
Property / cites work
 
Property / cites work: Facets of Two-Dimensional Infinite Group Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: On certain polytopes associated with graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Geometric Perspective on Lifting / rank
 
Normal rank
Property / cites work
 
Property / cites work: Cut-Generating Functions and <i>S</i>-Free Sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Halin graphs and the travelling salesman problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: The traveling salesman problem on a graph and some related integer polyhedra / rank
 
Normal rank
Property / cites work
 
Property / cites work: Revival of the Gomory cuts in the 1990's / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3698661 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A 3-slope theorem for the infinite relaxation in the plane / rank
 
Normal rank
Property / cites work
 
Property / cites work: Solution of a Large-Scale Traveling-Salesman Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Valid inequalities based on simple mixed-integer sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the extreme inequalities of infinite group problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Relations between facets of low- and high-dimensional group problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Constrained Infinite Group Relaxations of MIPs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Two row mixed-integer cuts via lifting / rank
 
Normal rank
Property / cites work
 
Property / cites work: Outline of an algorithm for integer solutions to linear programs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5645210 / rank
 
Normal rank
Property / cites work
 
Property / cites work: ON THE RELATION BETWEEN INTEGER AND NONINTEGER SOLUTIONS TO LINEAR PROGRAMS / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some polyhedra related to combinatorial problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Corner polyhedra and their connection with cutting planes / rank
 
Normal rank
Property / cites work
 
Property / cites work: The atoms of integer programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some continuous functions related to corner polyhedra / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some continuous functions related to corner polyhedra, II / rank
 
Normal rank
Property / cites work
 
Property / cites work: T-space and cutting planes / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the symmetric travelling salesman problem I: Inequalities / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the symmetric travelling salesman problem II: Lifting theorems and facets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3714900 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Clique Tree Inequalities and the Symmetric Travelling Salesman Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: George Dantzig's contributions to integer programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2710200 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4128251 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generalized mixed integer rounding inequalities: Facets for infinite group polyhedra / rank
 
Normal rank
Property / cites work
 
Property / cites work: An electronic compendium of extreme functions for the Gomory-Johnson infinite group problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: New computer-based search strategies for extreme functions of the Gomory-Johnson infinite group problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Strengthening Chvátal-Gomory cuts and Gomory fractional cuts / rank
 
Normal rank
Property / cites work
 
Property / cites work: Properties of vertex packing and independence system polyhedra / 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: Valid inequalities for mips and group polyhedra from approximate liftings / rank
 
Normal rank
Property / cites work
 
Property / cites work: A class of facet producing graphs for vertex packing polyhedra / rank
 
Normal rank
Property / cites work
 
Property / cites work: Faces for a linear inequality in 0–1 variables / rank
 
Normal rank

Revision as of 16:12, 11 July 2024

scientific article; zbMATH DE number 6593132
  • Light on the infinite group relaxation. II: Sufficient conditions for extremality, sequences, and algorithms
Language Label Description Also known as
English
Light on the infinite group relaxation. I: Foundations and taxonomy
scientific article; zbMATH DE number 6593132
  • Light on the infinite group relaxation. II: Sufficient conditions for extremality, sequences, and algorithms

Statements

Light on the infinite group relaxation. I: Foundations and taxonomy (English)
0 references
Light on the infinite group relaxation. II: Sufficient conditions for extremality, sequences, and algorithms (English)
0 references
0 references
0 references
0 references
0 references
29 March 2016
0 references
14 June 2016
0 references
cutting planes
0 references
cut-generating functions
0 references
minimal and extreme functions
0 references
integer programming
0 references
infinite group problem
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references

Identifiers

0 references
0 references
0 references
0 references
0 references
0 references
0 references