Bipartite Complete Matching Vertex Interdiction Problem: Application to Robust Nurse Assignment

被引：0

作者：

Laroche, Pierre ^{[1
]}

Marchetti, Franc ^{[1
]}

Martin, Sebastien ^{[1
]}

Roka, Zsuzsanna ^{[1
]}

机构：

[1] Univ Lorraine, Lab Concept Optimisat & Modelisat Syst, F-57000 Metz, France

来源：

2014 INTERNATIONAL CONFERENCE ON CONTROL, DECISION AND INFORMATION TECHNOLOGIES (CODIT) | 2014年

关键词：

SCHEDULING PROBLEM; ALGORITHM;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this paper, we consider the Robust Nurse Assignment Problem. This consists in finding the maximum number of absences of qualified nurses still permitting an optimal treatment of patients, leading us to the notion of critical jobs. We introduce the Bipartite Complete Matching Vertex Interdiction Problem as the graph formulation of this problem. We show that it can be solved in polynomial time thanks to the integer polytope of an associated sub-problem. Then, we study the polytope associated with the Bipartite Complete Matching Vertex Interdiction Problem. We also extend the well-known Hall theorem to this problem.

引用

页码：182 / 187

页数：6