Second, to find high quality assignments two solution methodologies are presented. A heuristic decomposition strategy decomposes the problem into weekly subproblems whereas a branch-and-price algorithm that uses several branching rules decomposes the model by worker types. The master problem uses a set covering formulation whereas the subproblems are mixed integer programs. The modeling and solution methodologies are developed and tested using the example of physicians from an anesthesia department of a German university hospital.
Dieser Download kann aus rechtlichen Gründen nur mit Rechnungsadresse in A, B, BG, CY, CZ, D, DK, EW, E, FIN, F, GR, HR, H, IRL, I, LT, L, LR, M, NL, PL, P, R, S, SLO, SK ausgeliefert werden.