A Different Approach to Nurse Scheduling Problem: Lagrangian Relaxation

Home Page
About
Submit A Journal
Submit A Conference
Submit Paper/Book
- Submit a Preprint
- Submit a Book
Contact

Alphanumeric Journal
Volume:8 Issue:2
A Different Approach to Nurse Scheduling Problem: Lagrangian Relaxation

A Different Approach to Nurse Scheduling Problem: Lagrangian Relaxation

Authors : Yücel ÖZTÜRKOĞLU

Pages : 237-248

Doi:10.17093/alphanumeric.659121

View : 25 | Download : 16

Publication Date : 2020-12-31

Article Type : Research Paper

Abstract :The problem of nurse scheduling is categorized in a Np-Hard complexity as it is inherently composed of many limitations and assumptions. As the number of nurses and the number of days increase, finding the solution of the problem becomes quite difficult. Therefore, this paper propose both an integer-programming model and a Lagrangian relaxation approach for solving nurse-scheduling problem. Numerical results show that while the developed mathematical model works on small-scale problems, Lagrangian relaxation method finds better results for large scale scheduling problem with much smaller duality gap in a reasonable computational time.
Keywords : Nurse, Scheduling, Lagrangian Relaxation

ORIGINAL ARTICLE URL

VIEW PAPER (PDF)

* There may have been changes in the journal, article,conference, book, preprint etc. informations. Therefore, it would be appropriate to follow the information on the official page of the source. The information here is shared for informational purposes. IAD is not responsible for incorrect or missing information.