Benders decomposition and an IP-based heuristic for selecting IMRT treatment beam angles

dc.contributor.advisorBard, Jonathan F.
dc.creatorLin, Sifengen
dc.date.accessioned2015-02-24T17:17:10Zen
dc.date.issued2014-12en
dc.date.submittedDecember 2014en
dc.date.updated2015-02-24T17:17:11Zen
dc.descriptiontexten
dc.description.abstractTo optimize the beam angle and fluence map in Intensity Modulated Radiation Therapy (IMRT) planning, we apply Benders decomposition as well as develop a two-stage integer programming-based heuristic. Benders decomposition is first implemented in the traditional manner by iteratively solving the restricted master problem, and then identifying and adding the violated Benders cut. We also implemented Benders decomposition using the “lazy constraint” feature included in CPLEX. In contrast, our two-stage heuristic first seeks to find a good solution by iteratively eliminating the least used angles in the linear programming relaxation solution until the size of the formulation is manageable. In the second stage of the heuristic, the solution is improved by applying local branching. The various methods were tested on real patient data in order to investigate their effectiveness and runtime characteristics. The results indicated that implementing Benders using the lazy constraint usually led to better feasible solutions than the traditional approach. Moreover, the LP rounding heuristic was seen to generate high-quality solutions within a short amount of time, with further improvement obtained with the local branching search.en
dc.description.departmentOperations Research and Industrial Engineeringen
dc.format.mimetypeapplication/pdfen
dc.identifier.urihttp://hdl.handle.net/2152/28656en
dc.language.isoenen
dc.subjectBenders decompositionen
dc.subjectIMRTen
dc.subjectLocal branchingen
dc.titleBenders decomposition and an IP-based heuristic for selecting IMRT treatment beam anglesen
dc.typeThesisen
thesis.degree.departmentOperations Research and Industrial Engineeringen
thesis.degree.disciplineOperations Research and Industrial Engineeringen
thesis.degree.grantorThe University of Texas at Austinen
thesis.degree.levelMastersen
thesis.degree.nameMaster of Science in Engineeringen
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
LIN-MASTERSREPORT-2014.pdf
Size:
836.62 KB
Format:
Adobe Portable Document Format
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
LICENSE.txt
Size:
1.84 KB
Format:
Plain Text
Description: