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.
展开▼
