• search hit 1 of 1
Back to Result List

Hierarchical Edge Colorings and Rehabilitation Therapy Planning in Germany

  • In this paper we give an overview on the system of rehabilitation clinics in Germany in general and the literature on patient scheduling applied to rehabilitation facilities in particular. We apply a class-teacher model developed to this environment and then generalize it to meet some of the specific constraints of inpatient rehabilitation clinics. To this end we introduce a restricted edge coloring on undirected bipartite graphs which is called group-wise balanced. The problem considered is called patient-therapist-timetable problem with group-wise balanced constraints (PTTPgb). In order to specify weekly schedules further such that they produce a reasonable allocation to morning/afternoon (second level decision) and to the single periods (third level decision) we introduce (hierarchical PTTPgb). For the corresponding model, the hierarchical edge coloring problem, we present some first feasibility results.

Download full text files

Export metadata

Author:Ines M. Raschendorfer, Horst W. Hamacher
Serie (Series number):Report in Wirtschaftsmathematik (WIMA Report) (150)
Document Type:Preprint
Language of publication:English
Publication Date:2014/07/18
Year of Publication:2014
Publishing Institute:Technische Universität Kaiserslautern
Date of the Publication (Server):2014/07/22
Tag:Graph coloring; Hierarchies; Rehabilitation clinics; Scheduling; Timetabling
Number of page:19
Faculties / Organisational entities:Fachbereich Mathematik
DDC-Cassification:5 Naturwissenschaften und Mathematik / 510 Mathematik
MSC-Classification (mathematics):00-XX GENERAL / 00-02 Research exposition (monographs, survey articles)
Licence (German):Standard gemäß KLUEDO-Leitlinien vom 10.09.2012