Generating facets for finite master cyclic group polyhedra using n-step mixed integer rounding functions
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).
Year of publication: |
2010
|
---|---|
Authors: | Kianfar, Kiavash ; Fathi, Yahya |
Published in: |
European Journal of Operational Research. - Elsevier, ISSN 0377-2217. - Vol. 207.2010, 1, p. 105-109
|
Publisher: |
Elsevier |
Keywords: | Integer programming Mixed integer rounding Group problem Polyhedra Facet |
Saved in:
Online Resource
Saved in favorites
Similar items by person
-
Kianfar, Kiavash, (2010)
-
An efficient model for the crosscut optimisation problem in a wood processing mill
Fathi, Yahya, (2012)
-
Kianfar, Kiavash, (2010)
- More ...