Brachytherapy is a form of radiotherapy whereby a radiation source is guided near tumors, using devices such as catheter implants. In the present clinical work ow, catheters are rst placed inside or close to the tumor based on clinical expertise. Subsequently, soware is used to design a plan for the delivery of radiation. Treatment planning is essentially a multi-objective optimization problem, where con icting objectives represent radiation delivered to tumor cells and healthy cells. However, current clinical so ware collapses this information into a single-objective, constrained optimization problem. Moreover, catheter positioning is typically not included. As a consequence, it is hard to obtain insight into the true nature of the trade-o s between key planning objectives and the placement of catheters. Such insights are however crucial in understanding how be er treatment plans may be constructed. To obtain such insights, we interface with real-world clinical so ware and derive potential catheter positions for real-world patients. Selecting and con guring catheters requires mixed-integer optimization. For this reason, we extend the recently-proposed Genetic Algorithm for Model-Based mixed-Integer opTimization (GAMBIT) to tackle multi-objective optimization problems. Our results indicate that clinically acceptable plans of high quality may be achievable with less catheters than typically used in current clinical practice.