Facets of the axial three-index assignment polytope

Dokka, Trivikram and Spieksma, Frits (2014) Facets of the axial three-index assignment polytope. Working Paper. Lancaster University, Lancaster.

[thumbnail of TDokka_DAM]
Preview
PDF (TDokka_DAM)
TDokka_DAM.pdf - Published Version

Download (604kB)

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)
ID Code:
69221
Deposited By:
Deposited On:
24 Apr 2014 15:06
Refereed?:
No
Published?:
Published
Last Modified:
12 Sep 2023 04:20