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
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
