Change search
ReferencesLink to record
Permanent link

Direct link
Usage of Constraint Programming for Nurse Rostering Problems: A literature study
Linköping University, Department of Computer and Information Science, Software and Systems. Linköping University, Faculty of Science & Engineering.
2015 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

Constraint Programming can be used to solve many problems and this thesis is about getting an overview on the usage of Constraint Programming for Constraint Satisfaction Problems, both interactive and explorative. Many problems can be mathematically modeled as a Constraint Satisfaction Problem but this thesis will focus on the Nurse Rostering Problem since it is a well-studied area. The problem when creating a schedule for nurses is that it can easily be over-constrained and a solution could be hard to find. This thesis will investigate whether if Constraint Programming is a good technique for solving the Nurse Rostering Problem but also if user interaction is considered when solving the problem. The method for this is a literature study where a number of research articles has been reviewed and categorized, and resulted in 27 different kinds of sources that were used. The conclusion is that there exists better ways to solve these problems than the use of pure Constraint Programming. To answer the second part of the thesis, it seems like the solution for the problem is the main focus and therefore is user interaction something that is given less attention.

Place, publisher, year, edition, pages
2015. , 21 p.
Keyword [en]
Constraint Programming, Nurse Rostering Problem, User interaction
National Category
Computer Science
URN: urn:nbn:se:liu:diva-119834ISRN: LIU-IDA/LITH-EX-G--15/039--SEOAI: diva2:827303
Subject / course
Computer science
2015-06-12, John von Neumann, Linköping University, Linköping, 13:15 (Swedish)
Available from: 2015-07-01 Created: 2015-06-26 Last updated: 2015-07-01Bibliographically approved

Open Access in DiVA

fulltext(1421 kB)87 downloads
File information
File name FULLTEXT01.pdfFile size 1421 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Strömgren, Oliver
By organisation
Software and SystemsFaculty of Science & Engineering
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 87 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 404 hits
ReferencesLink to record
Permanent link

Direct link