Koster, A.M.C.A.; Hoesel, S.P.M. van; Kolen, A.W.J. - Maastricht : METEOR, Maastricht Research School of … - 1999
In this paper we describe a computational study to solve hard frequency assignment problems (FAPs) to optimality using a tree decomposition of the graph that models interference constraints. We present a dynamic programming algorithm which solves FAPs based on this tree decomposition. We show...