Show simple item record

dc.contributor.advisorBard, Jonathan F.
dc.creatorLin, Sifengen
dc.date.accessioned2015-02-24T17:17:10Zen
dc.date.accessioned2018-01-22T22:27:30Z
dc.date.available2018-01-22T22:27:30Z
dc.date.issued2014-12en
dc.date.submittedDecember 2014en
dc.identifier.urihttp://hdl.handle.net/2152/28656en
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.format.mimetypeapplication/pdfen
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
dc.description.departmentOperations Research and Industrial Engineeringen
dc.date.updated2015-02-24T17:17:11Zen


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record