Valid inequalities based on simple mixed-integer sets

From MaRDI portal
Publication:2583149

DOI10.1007/s10107-005-0599-yzbMath1085.90034OpenAlexW1965761939MaRDI QIDQ2583149

Sanjeeb Dash, Oktay Günlük

Publication date: 13 January 2006

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10107-005-0599-y




Related Items

Using cuts for mixed integer knapsack sets to generate cuts for mixed integer polyhedral conic setsOn the extreme inequalities of infinite group problemsTwo row mixed-integer cuts via liftingTheoretical challenges towards cutting-plane selectionGeneralized mixed integer rounding inequalities: Facets for infinite group polyhedraMixed-integer cuts from cyclic groupsThe structure of the infinite models in integer programmingComputational Experiments with Cross and Crooked Cross CutsMixed \(n\)-step MIR inequalities: facets for the \(n\)-mixing setWorst-case analysis of maximal dual feasible functionsA survey of dual-feasible and superadditive functionsLifting for the integer knapsack cover polyhedron\(n\)-step cycle inequalities: facets for continuous multi-mixing set and strong cuts for multi-module capacitated lot-sizing problem\(n\)-step mingling inequalities: new facets for the mixed-integer knapsack setThe master equality polyhedron with multiple rowsOn \(n\)-step MIR and partition inequalities for integer knapsack and single-node capacitated flow setsOn the extremality of maximal dual feasible functionsOn a generalization of the master cyclic group polyhedronFacets for single module and multi-module capacitated lot-sizing problems without backloggingOn the strength of Gomory mixed-integer cuts as group cutsSome cut-generating functions for second-order conic setsFacets for continuous multi-mixing set with general coefficients and bounded integer variablesEquivariant perturbation in Gomory and Johnson's infinite group problem. VI: The curious case of two-sided discontinuous minimal valid functionsMingling: mixed-integer rounding with boundsRelations between facets of low- and high-dimensional group problemsOn the complexity of cutting-plane proofs using split cutsGenerating facets for finite master cyclic group polyhedra using \(n\)-step mixed integer rounding functionsLight on the infinite group relaxation. I: Foundations and taxonomy



Cites Work


This page was built for publication: Valid inequalities based on simple mixed-integer sets