The Assignment Problem with Seniority and Job Priority Constraints

Gaétan Caron, Pierri Hansen and Brigitte Jaumard
Additional contact information
Gaétan Caron: Ecole Polytechnique de Montréal, Montréal, Québec, Canada
Pierri Hansen: Ecole des Hautes Études Commerciales, Montréal, Québec, Canada
Brigitte Jaumard: Ecole Polytechnique de Montréal, Montréal, Québec, Canada

Operations Research, 1999, vol. 47, issue 3, 449-453

Abstract: Consider an assignment problem in which persons are qualified for some but usually not all of the jobs. Moreover, assume persons belong to given seniority classes and jobs have given priority levels. Seniority constraints impose that the solution be such that no unassigned person can be given a job unless an assigned person with the same or higher seniority becomes unassigned. Priority constraints specify that the solution must be such that no unassigned job can become assigned without a job with the same or higher priority becoming unassigned. It is shown that: (i) adding such constraints does not reduce and may even increase the number of assigned persons in the optimal solution; (ii) using a greedy heuristic for constrained assignment (as often done in practice) may reduce the number of assigned persons by half, and (iii) an optimal solution to the assignment problem with both types of constraints can be obtained by solving a classical assignment problem with adequately modified coefficients.

Keywords: health care; hospitals; network/graphs; theory; applications (search for similar items in EconPapers)
Date: 1999
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.47.3.449 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:47:y:1999:i:3:p:449-453

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().