期刊名称：CORE Discussion Papers / Center for Operations Research and Econometrics (UCL), Louvain
出版年度：2009
卷号：1
出版社：Center for Operations Research and Econometrics (UCL), Louvain
摘要：Given a valid inequality for the mixed integer infinite group relaxation, a lifting based approach is
presented that can be used to strengthen this inequality. Bounds on the solution of the
corresponding lifting problem and some necessary conditions for the lifted inequality to be
minimal for the mixed integer infinite group relaxation are presented. Finally, these results are
applied to generate a strengthened version of the mixing inequality that provides a new class of
extreme inequalities for the two-row mixed integer infinite group relaxation
关键词：mixed integer programs, mixing inequalities, infinite group relaxations.
