A linearized model and nested-partitions heuristics for VMAT radiation treatment planning optimization

In this paper we study the radiation treatment planning optimization for Volumetric-Modulated Arc Therapy (VMAT). A nonlinear mixed integer programming model is formulated considering dose rate change and MLC leaf speed constraints. Linearization technique is applied to this model, and the resulting mixed integer programming model is solved by heuristic approach based on Nested Partitions method. Numerical results show that this model can be solved efficiently with our heuristic approach with high quality solutions.

[1]  Egon Balas,et al.  Nonlinear 0–1 programming: I. Linearization techniques , 1984, Math. Program..

[2]  D. Shepard,et al.  A generalized inverse planning tool for volumetric-modulated arc therapy , 2009, Physics in medicine and biology.

[3]  Leyuan Shi,et al.  An optimization framework for solving capacitated multi-level lot-sizing problems with backlogging , 2011, Eur. J. Oper. Res..

[4]  Steve B. Jiang,et al.  A new column-generation-based algorithm for VMAT treatment plan optimization , 2012, Physics in medicine and biology.

[5]  Leyuan Shi,et al.  Solving Beam-Angle Selection and Dose Optimization Simultaneously via High-Throughput Computing , 2009, INFORMS J. Comput..

[6]  Leyuan Shi,et al.  Nested Partitions Method for Global Optimization , 2000, Oper. Res..

[7]  Leyuan Shi,et al.  A two-stage approach for VMAT treatment plan optimization , 2013, 2013 IEEE International Conference on Automation Science and Engineering (CASE).

[8]  F. Glover.  IMPROVED LINEAR INTEGER PROGRAMMING FORMULATIONS OF NONLINEAR INTEGER PROBLEMS , 1975 .

[9]  Karl Otto,et al.  Volumetric modulated arc therapy: IMRT in a single gantry arc. , 2007, Medical physics.

[10]  Cedric X. Yu,et al.  Intensity-modulated arc therapy with dynamic multileaf collimation: an alternative to tomotherapy. , 1995, Physics in medicine and biology.

[11]  Wei Chen,et al.  Multicriteria VMAT optimization. , 2011, Medical physics.

[12]  Steve B. Jiang,et al.  Ultrafast treatment plan optimization for volumetric modulated arc therapy (VMAT) , 2010, 1005.4396.