Author: | Aboudi, R. Nemhauser, G. L. |
Title: | Some facets for an assignment problem with side constraints. |
Journal: | Operations Research
1991 : MAR-APR, VOL. 39:2, p. 244-250 |
Index terms: | OPERATIONAL RESEARCH |
Language: | eng |
Abstract: | A constraint assignment problem is presented, which is the classical assignment problem with the additional constraints that specified variables are required to be equal to each other. The polyhedral structure of the problem is investigated. This consists of deriving valid inequalities and proving that they define high dimensional faces of the polyhedrom and preferably facets. The main result is a class of facet defining inequalities, which for a special case, when only one side constraint is added, gives a complete description of the integral polyhedron. |
SCIMA