Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
7543480 | Discrete Optimization | 2017 | 25 Pages |
Abstract
Bansal and Kianfar (2015) introduced continuous multi-mixing set where the coefficients satisfy the so-called n-step MIR conditions and developed facet-defining inequalities for this set. In this paper, we first generalize their inequalities for the continuous multi-mixing set with general coefficients (where no conditions are imposed on the coefficients) and show that they are facet-defining in many cases. Next, we further generalize the continuous multi-mixing set with general coefficients by incorporating upper bounds on the integer variables. We introduce a family of valid inequalities for this set through a unified generalization of the n-step cycle inequalities and the mingled n-step MIR inequalities. We indicate how to separate over these inequalities in polynomial time and present the conditions under which a subset of these inequalities are facet-defining.
Related Topics
Physical Sciences and Engineering
Mathematics
Control and Optimization
Authors
Manish Bansal, Kiavash Kianfar,