Generating facets for finite master cyclic group polyhedra using n-step mixed integer rounding functions

abstract

• The n-step mixed integer rounding (MIR) functions generate n-step MIR inequalities for MIP problems and are facets for the infinite group problems. We show that the n-step MIR functions also directly generate facets for the finite master cyclic group polyhedra especially in many cases where the breakpoints of the n-step MIR function are not necessarily at the elements of the group (hence the linear interpolation of the facet coefficients obtained has more than two slopes). © 2010 Elsevier B.V. All rights reserved.

authors

• Kianfar, Kiavash

published proceedings

• European Journal of Operational Research

author list (cited authors)

• Kianfar, K., & Fathi, Y.

citation count

• 8

complete list of authors

• Kianfar, Kiavash||Fathi, Yahya

publication date

• November 2010

publisher

• Elsevier BV  Publisher

published in

• European Journal of Operational Research  Journal

keywords

• Facet
• Group Problem
• Integer Programming
• Mixed Integer Rounding
• Polyhedra

Digital Object Identifier (DOI)

• 10.1016/j.ejor.2010.04.021

start page

• 105

end page

• 109

volume

• 207

issue

• 1