Balas introduced disjunctive cuts in the 1970s for mixed-integer linear programs. Several recent papers have attempted to extend this work to mixed-integer conic programs. In this paper we study the structure of the convex hull of a two-term disjunction applied to the second-order cone, and develop a methodology to de-rive closed-form expressions for convex inequalities describing the resulting convex hull. Our approach is based on first characterizing the structure of undominated valid linear inequalities for the disjunction and then using conic duality to derive a family of convex, possibly nonlinear, valid inequalities that correspond to these linear inequalities. We identify and study the cases where these valid inequalities can equival...
AbstractIn this paper we characterize the convex hull of feasible points for a disjunctive program, ...
One of the most important breakthroughs in the area of Mixed Integer Linear Programming (MILP) is th...
One of the most important breakthroughs in the area of Mixed Integer Linear Programming (MILP) is th...
Abstract In this paper we study general two-term disjunctions on affine cross-sections of the second...
A recent series of papers has examined the extension of disjunctive-programming tech-niques to mixed...
Abstract A recent series of papers has examined the extension of disjunctive-programming techniques ...
Abstract This paper studies K-sublinear inequalities, a class of inequalities with strong relations ...
We study disjunctive conic sets involving a general regular (closed, convex, full dimensional, and p...
<p>Mixed-integer programming provides a natural framework for modeling optimization problems which r...
We consider a polyhedron intersected by a two-term disjunction, and we characterize the polyhedron r...
We consider a polyhedron intersected by a two-term disjunction, and we characterize the polyhedron r...
We consider a polyhedron intersected by a two-term disjunction, and we characterize the polyhedron r...
We describe a computationally effective method for generating disjunctive inequalities for convex m...
AbstractIn this paper we characterize the convex hull of feasible points for a disjunctive program, ...
We show that every facet-defining inequality of the convex hull of a mixed-integer polyhedral set wi...
AbstractIn this paper we characterize the convex hull of feasible points for a disjunctive program, ...
One of the most important breakthroughs in the area of Mixed Integer Linear Programming (MILP) is th...
One of the most important breakthroughs in the area of Mixed Integer Linear Programming (MILP) is th...
Abstract In this paper we study general two-term disjunctions on affine cross-sections of the second...
A recent series of papers has examined the extension of disjunctive-programming tech-niques to mixed...
Abstract A recent series of papers has examined the extension of disjunctive-programming techniques ...
Abstract This paper studies K-sublinear inequalities, a class of inequalities with strong relations ...
We study disjunctive conic sets involving a general regular (closed, convex, full dimensional, and p...
<p>Mixed-integer programming provides a natural framework for modeling optimization problems which r...
We consider a polyhedron intersected by a two-term disjunction, and we characterize the polyhedron r...
We consider a polyhedron intersected by a two-term disjunction, and we characterize the polyhedron r...
We consider a polyhedron intersected by a two-term disjunction, and we characterize the polyhedron r...
We describe a computationally effective method for generating disjunctive inequalities for convex m...
AbstractIn this paper we characterize the convex hull of feasible points for a disjunctive program, ...
We show that every facet-defining inequality of the convex hull of a mixed-integer polyhedral set wi...
AbstractIn this paper we characterize the convex hull of feasible points for a disjunctive program, ...
One of the most important breakthroughs in the area of Mixed Integer Linear Programming (MILP) is th...
One of the most important breakthroughs in the area of Mixed Integer Linear Programming (MILP) is th...