We investigate the connection between the validity of certain logarithmic Sobolev inequality and the validity of suitable generalizations of Gagliardo–Nirenberg inequalities. A similar connection holds between reverse logarithmic Sobolev inequalities and a new class of reverse Gagliardo–Nirenberg inequalities, valid for a suitable class of functions. 0. Introduction The main concern of this pap...

A separation heuristic for mixed integer programs is presented that theoretically allows one to derive several families of \strong" valid inequalities for speciic models and computationally gives results as good as or better than those obtained from several existing separation routines including ow cover and integer cover inequalities. The heuristic is based on aggregation of constraints of the...

We study the facial structure of a polyhedron associated with the single node relaxation of network flow problems with additive variable upper bounds. This type of structure arises, for example, in production planning problems with setup times and in network certain expansion problems. We derive several classes of valid inequalities for this polyhedron and give conditions under which they are f...

Wheel structures of the Orthogonal Latin Squares (OLS) polytope (PI) are presented in [2]. The current work focuses on the families of valid inequalities arising from wheels and proves that certain among them are facet-defining for PI . For two of these families we provide efficient separation procedures. We also present results regarding odd-hole inequalities, which essentially form a larger c...