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

Kerem Akartunali, Vicky Mak-Hau, Thu Tran

Research output: Contribution to journalArticle

6 Citations (Scopus)
77 Downloads (Pure)

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.
Original languageEnglish
Pages (from-to)134-150
Number of pages17
JournalComputers & Operations Research
Volume56
Early online date22 Nov 2014
DOIs
Publication statusPublished - Apr 2015

Keywords

  • multi-leaf collimator (MLC) apertures
  • mixed-integer programming
  • Tomotherapy
  • CyberKnife
  • heuristics
  • metaheuristics
  • OR in medicine

Fingerprint Dive into the research topics of 'A unified mixed-integer programming model for simultaneous fluence weight and aperture optimization in VMAT, Tomotherapy, and Cyberknife'. Together they form a unique fingerprint.

  • Activities

    • 1 Participation in conference

    27th European Conference on Operational Research (EURO)

    Kerem Akartunali (Invited speaker)

    14 Jul 2015

    Activity: Participating in or organising an event typesParticipation in conference

    Cite this