Final published version, 590 KB, PDF document
Research output: Working paper
Research output: Working paper
}
TY - UNPB
T1 - Facets of the axial three-index assignment polytope
AU - Dokka, Trivikram
AU - Spieksma, Frits
PY - 2014
Y1 - 2014
N2 - We revisit the facial structure of the axial 3-index assignment polytope. After reviewing known classes of facet-defining inequalities, we present a new class of valid inequalities, and show that they are facets of this polytope. This answers a question posed by Qi and Sun~\cite{QiSun00}. Moreover, we show that we can separate these inequalities in polynomial time.
AB - We revisit the facial structure of the axial 3-index assignment polytope. After reviewing known classes of facet-defining inequalities, we present a new class of valid inequalities, and show that they are facets of this polytope. This answers a question posed by Qi and Sun~\cite{QiSun00}. Moreover, we show that we can separate these inequalities in polynomial time.
M3 - Working paper
T3 - Lancaster University Management School Working Paper Series
BT - Facets of the axial three-index assignment polytope
PB - Lancaster University
CY - Lancaster
ER -