Solving the brachytherapy seed localization problem using geometric and linear programming techniques
Vikas Singh, Lopamudra Mukherjee, Jinhui Xu, Kenneth R. Hoffmann · 2006
We propose a technique to solve the Brachytherapy Seed Localization problem in prostate brachytherapy. Our algorithm is based on novel geometric approaches to exploit the special structure of the problem combined with a number of key observations which help us formulate it as an Integer Program. We solve the equivalent linear program and present a variant of randomized rounding to yield an integral solution to our problem. The algorithm is efficient and performs extremely well in practice. We discuss in detail the underlying theory and performance evaluations based on our implementation.