@phdthesis{Bauch2012, author = {Martin Bauch}, title = {Kombinatorische Verfahren mit Qualit{\"a}tsgarantien zur Schichtplanung von Call-Center-Agenten}, journal = {Certifying algorithms for scheduling call centre agents}, url = {https://nbn-resolving.org/urn:nbn:de:gbv:9-001303-4}, year = {2012}, abstract = {Die Arbeit behandelt die Schichtplnung f{\"u}r Call-Center-Agenten algorithmisch. Es wird gezeigt, da{\"s} dies ein NP-vollst{\"a}ndiges und sogar inapproximierbares Problem ist. Eine umfangreiche statistische Untersuchung von Anrufdaten eines Call Centers ist ebenfalls enthalten.}, language = {de} }