Clique facets of the axial and planar assignment polytopes |
| |
Authors: | D. Magos I. Mourtos |
| |
Affiliation: | aDepartment of Informatics, Athens University of Economics and Business, 76 Patission Ave., 104 34 Athens, Greece;bDepartment of Management Science and Technology, Athens University of Economics and Business, 76 Patission Ave., 104 34 Athens, Greece |
| |
Abstract: | The (k,s) assignment problem sets a unified framework for studying the facial structure of families of assignment polytopes. Through this framework, we derive classes of clique facets for all axial and planar assignment polytopes. For each of these classes, a polynomial-time separation procedure is described. Furthermore, we provide computational experience illustrating the efficiency of these facet-defining inequalities when applied as cutting planes. |
| |
Keywords: | Multi-index assignment Polytope Clique Facet |
本文献已被 ScienceDirect 等数据库收录! |
|