Application of graph theory and Linear Programming for Intensity Modulated Radiation therapy (IMRt) Cancer treatment Naresh K1, Kannan R. Jagadeesh2 1Assitant Professor (Senior), School of Computer Science and Engineering, VIT University, Vellore-632 014, India 2Professor, School of Computer Science and Engineering, VIT University, Vellore-632 014, India Online published on 16 January, 2018. Abstract Optimization techniques play a vital role in cancer treatment through irradiation. Complex system such as IMRT equipment involves beam angle optimization for fixed rotation of gantry to deliver radiation beams to the tumor target avoiding the healthy tissues and vital organs. Fluence-map optimization enables non-uniform distribution of radiation aided by Multi-leaf Collimator (MLC) of IMRT to shrink the target with high intensity, maintaining low intensity for organ at risk. Therefore beam shaping with respect to the geometry of the tumor region satisfying the mechanical constraints of MLC is addressed in this paper. The MLC can be represented in Matrix to synchronize with the tumor geometry. This matrix is converted to weighted directed graph to which Bellman-Ford algorithm is applied to find the optimal aperture to irradiate the large area of tumor region. Top Keywords Optimization, Multi-leaf Collimator, tumor geometry, weighted directed graph, radiation. Top |