Home > Research > Publications & Outputs > Facets of the axial three-index assignment poly...

Research

Electronic data

  • TDokka_DAM

    Final published version, 590 KB, PDF document

View graph of relations

Facets of the axial three-index assignment polytope

Research output: Working paper

Published
Publication date2014
Place of PublicationLancaster
PublisherLancaster University
Number of pages31
<mark>Original language</mark>English

Publication series

NameLancaster University Management School Working Paper Series
No.4
Volume2014

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.