TY - THES U1 - Dissertation / Habilitation A1 - Bauch, Martin T1 - Kombinatorische Verfahren mit Qualitätsgarantien zur Schichtplanung von Call-Center-Agenten N2 - Die Arbeit behandelt die Schichtplnung für Call-Center-Agenten algorithmisch. Es wird gezeigt, daß dies ein NP-vollständiges und sogar inapproximierbares Problem ist. Eine umfangreiche statistische Untersuchung von Anrufdaten eines Call Centers ist ebenfalls enthalten. N2 - The thesis provides an algorithmic approach to the scheduling problem for call centre agents. It shows that this problem is NP-complete and even inapproximable. A broad statistical analysis of call data from a call centre is contained, too. KW - Approximationsalgorithmus KW - Statistische Analyse KW - NP-vollständiges Problem KW - Ganzzahlige lineare Optimierung KW - Diskrete Optimierung KW - Scheduling KW - Call Center KW - Dual Fitting Y2 - 2012 U6 - https://nbn-resolving.org/urn:nbn:de:gbv:9-001303-4 UN - https://nbn-resolving.org/urn:nbn:de:gbv:9-001303-4 ER -