Some continuous functions related to corner polyhedra, II
From MaRDI portal
Publication:5668246
DOI10.1007/BF01585008zbMath0254.90036OpenAlexW4236743999MaRDI QIDQ5668246
Ralph E. Gomory, Ellis L. Johnson
Publication date: 1972
Published in: Mathematical Programming (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf01585008
Related Items (75)
Intersection cuts for single row corner relaxations ⋮ Subadditive approaches in integer programming ⋮ A concise characterization of strong knapsack facets ⋮ On the extreme inequalities of infinite group problems ⋮ Origin and early evolution of corner polyhedra ⋮ Two row mixed-integer cuts via lifting ⋮ Extended formulations for Gomory corner polyhedra ⋮ Theoretical challenges towards cutting-plane selection ⋮ Generalized mixed integer rounding inequalities: Facets for infinite group polyhedra ⋮ Mixed-integer cuts from cyclic groups ⋮ The structure of the infinite models in integer programming ⋮ Partial hyperplane activation for generalized intersection cuts ⋮ Coordination of manufacturing and engineering activities during product transitions ⋮ New computer-based search strategies for extreme functions of the Gomory-Johnson infinite group problem ⋮ A few strong knapsack facets ⋮ Lifting Integer Variables in Minimal Inequalities Corresponding to Lattice-Free Triangles ⋮ Lifting properties of maximal lattice-free polyhedra ⋮ \(n\)-step cycle inequalities: facets for continuous multi-mixing set and strong cuts for multi-module capacitated lot-sizing problem ⋮ Optimal Cutting Planes from the Group Relaxations ⋮ Some continuous functions related to corner polyhedra ⋮ On the Practical Strength of Two-Row Tableau Cuts ⋮ \(n\)-step mingling inequalities: new facets for the mixed-integer knapsack set ⋮ The b-hull of an integer program ⋮ On \(n\)-step MIR and partition inequalities for integer knapsack and single-node capacitated flow sets ⋮ Composite lifting of group inequalities and an application to two-row mixing inequalities ⋮ A counterexample to a conjecture of Gomory and Johnson ⋮ Cyclic group blocking polyhedra ⋮ A 3-slope theorem for the infinite relaxation in the plane ⋮ An algorithm for the separation of two-row cuts ⋮ Approximation of Minimal Functions by Extreme Functions ⋮ A note on the split rank of intersection cuts ⋮ A characterization of minimal valid inequalities for mixed integer programs ⋮ On a generalization of the master cyclic group polyhedron ⋮ Binary group facets with complete support and non-binary coefficients ⋮ Can Cut-Generating Functions Be Good and Efficient? ⋮ Equivariant perturbation in Gomory and Johnson's infinite group problem (V). Software for the continuous and discontinuous 1-row case ⋮ On the strength of Gomory mixed-integer cuts as group cuts ⋮ How tight is the corner relaxation? ⋮ Certificates of optimality for mixed integer linear programming using generalized subadditive generator functions ⋮ The worst case analysis of strong knapsack facets ⋮ Some computationally relevant group theoretic structures of fixed charge problems ⋮ Equivariant perturbation in Gomory and Johnson's infinite group problem. III: Foundations for the \(k\)-dimensional case with applications to \(k=2\) ⋮ Equivariant perturbation in Gomory and Johnson's infinite group problem. VI: The curious case of two-sided discontinuous minimal valid functions ⋮ Relations between facets of low- and high-dimensional group problems ⋮ My experiences as a student and researcher in OR during the 1960's and 70's ⋮ Valid inequalities based on the interpolation procedure ⋮ Unnamed Item ⋮ Facets, weak facets, and extreme functions of the Gomory-Johnson infinite group problem ⋮ Two dimensional lattice-free cuts and asymmetric disjunctions for mixed-integer polyhedra ⋮ An electronic compendium of extreme functions for the Gomory-Johnson infinite group problem ⋮ Generating facets for finite master cyclic group polyhedra using \(n\)-step mixed integer rounding functions ⋮ The value function of a mixed integer program: I ⋮ Piecewise smooth extreme functions are piecewise linear ⋮ An extreme function which is nonnegative and discontinuous everywhere ⋮ Extreme functions with an arbitrary number of slopes ⋮ Minimal cut-generating functions are nearly extreme ⋮ Minimal inequalities for mixed integer programs ⋮ On Minimal Valid Inequalities for Mixed Integer Conic Programs ⋮ Cutting-plane theory: Algebraic methods ⋮ Valid inequalities for mips and group polyhedra from approximate liftings ⋮ Software for Cut-Generating Functions in the Gomory–Johnson Model and Beyond ⋮ IFORS' Operational Research Hall of Fame ⋮ Dual-feasible functions for integer programming and combinatorial optimization: algorithms, characterizations, and approximations ⋮ Cut-Generating Functions for Integer Variables ⋮ Toward Computer-Assisted Discovery and Automated Proofs of Cutting Plane Theorems ⋮ Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. I. The One-Dimensional Case ⋮ The aggregation closure is polyhedral for packing and covering integer programs ⋮ Equivariant perturbation in Gomory and Johnson's infinite group problem. VII: Inverse semigroup theory, closures, decomposition of perturbations ⋮ Constructive characterizations of the value-function of a mixed-integer program. I ⋮ Valid inequalities based on simple mixed-integer sets ⋮ Constructive characterizations of the value function of a mixed-integer program. II ⋮ A geometric approach to cut-generating functions ⋮ Finite Solution Theory for Coalitional Games ⋮ Strengthening Chvátal-Gomory cuts and Gomory fractional cuts ⋮ Light on the infinite group relaxation. I: Foundations and taxonomy
Cites Work
This page was built for publication: Some continuous functions related to corner polyhedra, II
