Optimization Online


A unified mixed-integer programming model for simultaneous fluence weight and aperture optimization in VMAT, Tomotherapy, and Cyberknife

Kerem Akartunali (kerem.akartunali***at***strath.ac.uk)
Vicky Mak-Hau (vicky.mak***at***deakin.edu.au)
Thu Tran (THUT***at***BarwonHealth.org.au)

Abstract: In this paper, we propose and study a unified mixed-integer programming model that simultaneously optimizes fluence weights and multi-leaf collimator (MLC) apertures in the treatment planning optimization of VMAT, Tomotherapy, and CyberKnife. The contribution of our model is threefold: i. Our model optimizes the fluence and MLC apertures simultaneously for a given set of control points. ii. Our model can incorporate all volume limits or dose upper bounds for organs at risk (OAR) and dose lower bound limits for planning target volumes (PTV) as hard constraints, but it can also relax either of these constraint sets in a Lagrangian fashion and keep the other set as hard constraints. iii. For faster solutions, we propose several heuristic methods based on the MIP model, as well as a meta-heuristic approach. The meta-heuristic is very efficient in practice, being able to generate dose- and machinery-feasible solutions for problem instances of clinical scale, e.g., obtaining feasible treatment plans to cases with 180 control points, 6,750 sample voxels and 18,000 beamlets in 470 seconds, or cases with 72 control points, 8,000 sample voxels and 28,800 beamlets in 352 seconds. With discretization and down-sampling of voxels, our method is capable of tackling a treatment field of 8000cm3∼64000cm3, depending on the ratio of critical structure versus unspecified tissues.

Keywords: OR in medicine; Integer programming; Heuristics; Radiotherapy treatment planning; Metaheuristics; Lagrangian relaxation

Category 1: Applications -- Science and Engineering (Biomedical Applications )

Category 2: Integer Programming

Citation: In Press, Computers & Operations Research, 2014. doi:10.1016/j.cor.2014.11.009 The OO version is the preprint of the finalized paper.

Download: [PDF]

Entry Submitted: 08/05/2012
Entry Accepted: 08/05/2012
Entry Last Modified: 11/23/2014

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society