Dokka, Trivikram and Spieksma, Frits (2014) Facets of the axial three-index assignment polytope. Working Paper. Lancaster University, Lancaster.
Preview
Abstract
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.
Item Type:
Monograph
(Working Paper)
Departments:
ID Code:
69221
Deposited By:
Deposited On:
24 Apr 2014 15:06
Refereed?:
No
Published?:
Published
Last Modified:
30 Sep 2024 23:48