Journal article
Quadratic optimization with switching variables: the convex hull for n=2
Mathematical programming, Vol.188(2), pp.421-441
08/01/2021
DOI: 10.1007/s10107-021-01671-w
Abstract
We consider quadratic optimization in variables (
x
,
y
) where
0
≤
x
≤
y
, and
y
∈
{
0
,
1
}
n
. Such binary variables are commonly referred to as
indicator
or
switching
variables and occur commonly in applications. One approach to such problems is based on representing or approximating the convex hull of the set
{
(
x
,
x
x
T
,
y
y
T
)
:
0
≤
x
≤
y
∈
{
0
,
1
}
n
}
. A representation for the case
n
=
1
is known and has been widely used. We give an exact representation for the case
n
=
2
by starting with a disjunctive representation for the convex hull and then eliminating auxiliary variables and constraints that do not change the projection onto the original variables. An alternative derivation for this representation leads to an appealing conjecture for a simplified representation of the convex hull for
n
=
2
when the product term
y
1
y
2
is ignored.
Details
- Title: Subtitle
- Quadratic optimization with switching variables: the convex hull for n=2
- Creators
- Kurt M. Anstreicher - University of IowaSamuel Burer - University of Iowa
- Resource Type
- Journal article
- Publication Details
- Mathematical programming, Vol.188(2), pp.421-441
- Publisher
- Springer Berlin Heidelberg
- DOI
- 10.1007/s10107-021-01671-w
- ISSN
- 0025-5610
- eISSN
- 1436-4646
- Language
- English
- Date published
- 08/01/2021
- Academic Unit
- Industrial and Systems Engineering; Computer Science; Business Analytics
- Record Identifier
- 9984380542002771
Metrics
2 Record Views