A branch-and-price algorithm for the long-term home care scheduling problem
Publication: Research - peer-review › Article in proceedings – Annual report year: 2012
External
In several countries, home care is provided for certain citizens living at home. The long-term home care scheduling problem is to generate work plans such that a high quality of service is maintained, the work hours of the employees are respected, and the overall cost is kept as low as possible. We propose a branchand-price algorithm for the long-term home care scheduling problem. The pricing
problem generates a one-day plan for an employee, and the master problem merges the plans with respect to regularity constraints. The method is capable of generating plans with up to 44 visits during one week.
problem generates a one-day plan for an employee, and the master problem merges the plans with respect to regularity constraints. The method is capable of generating plans with up to 44 visits during one week.
| Original language | English |
|---|---|
| Title | Operations Research Proceedings 2011 : Selected Papers of the International Conference on Operations Research |
| Editors | Diethard Klatte, Hans-Jakob Lüthi, Karl Schmedders |
| Number of pages | 6 |
| Publisher | Springer |
| Publication date | 2012 |
| Pages | 483-488 |
| ISBN (print) | 978-3-642-29209-5 |
| ISBN (electronic) | 978-3-642-29210-1 |
| DOIs | |
| State | Published |
Conference
| Conference | International Conference on Operations Research |
|---|---|
| Country | Switzerland |
| City | Zürich |
| Period | 30-08-11 → 02-09-11 |
| Internet address | http://www.or2011.ch/index |
| Name | Operations Research Proceedings |
|---|---|
| ISSN (Print) | 0721-5924 |
| Citations | Web of Science® Times Cited: 0 |
|---|
Loading map data...
Download statistics
No data available
ID: 12377280