Combinatorial Benders cuts for decomposing IMRT fluence maps using rectangular apertures

Computers and Operations Research

Volumn 40, Issue 9, 2013, Pages 2178-2186

  Taşkin, Z Caner ^a   Cevik, Mucahit ^a  

^a BOGAZICI UNIVERSITY   (Turkey)

Author keywords

Combinatorial Benders decomposition; IMRT; Matrix segmentation by rectangles; Mixed integer programming

Indexed keywords

BENDERS DECOMPOSITION; IMRT; INTENSITY PROFILES; INTENSITY-MODULATED RADIATION THERAPY; MATRIX DECOMPOSITION; MIXED-INTEGER PROGRAMMING; MULTILEAF COLLIMATORS; RECTANGULAR APERTURE;

INTEGER PROGRAMMING; MACHINERY; MATRIX ALGEBRA; OPTICAL SYSTEMS; PHYSICAL THERAPY;

PROBLEM SOLVING;

EID: 84877837802     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2011.07.005     Document Type: Article

References (44)

1. R.K. Ahuja, and H.W. Hamacher A network flow algorithm to minimize beam-on time for unconstrained multileaf collimator problems in cancer radiation therapy Networks 45 2005 36 41
2. D. Baatar, H.W. Hamacher, M. Ehrgott, and G.J. Woeginger Decomposition of integer matrices and multileaf collimator sequencing Discrete Applied Mathematics 152 2 2005 6 34
3. D. Baatar, N. Boland, S. Brand, and P.J. Stuckey Minimum cardinality matrix decomposition into consecutive ones matrices: CP and IP approaches Lecture Notes in Computer Science 4510 2007 1 15
4. L. Bai, and P.A. Rubin Combinatorial Benders cuts for minimum tollbooth problem Operations Research 57 2009 1510 1522
5. H. Cambazard, E. O'Mahony, and B. O'Sullivan Hybrid methods for the multileaf collimator sequencing problem Lecture Notes in Computer Science 6140 2010 56 70
6. J.W. Chinneck Fast heuristics for the maximum feasible subsystem problem INFORMS Journal on Computing 13 2001 210 223
7. G. Codato, and M. Fischetti Combinatorial Benders cuts for mixed-integer linear programming Operations Research 54 2006 756 766
8. C.E. Cortes, M. Matamala, and C. Contardo The pickup and delivery problem with transfers: formulation and a branch-and-cut solution method European Journal of Operational Research 200 2005 711 724
9. J. Dai, and Y. Hu Intensity-modulation radiotherapy using independent collimators: an algorithm study Medical Physics 26 3 1999 2562 2570
10. M.A. Earl, M.K.N. Afghan, C.X. Yu, Z. Jiang, and D.M. Shepard Jaws-only IMRT using direct aperture optimization Medical Physics 34 2007 307 314
11. K. Engel A new algorithm for optimal multileaf collimator field segmentation Discrete Applied Mathematics 152 2005 35 51
12. K. Engel Optimal matrix-segmentation by rectangles Discrete Applied Mathematics 157 2009 2015 2030
13. K. Engel, and A. Kiesel Approximated matrix decomposition for IMRT planning with multileaf collimators OR Spectrum 33 2011 149 172
14. A.T. Ernst, V.H. Mak, and L.R. Mason An exact method for the minimum cardinality problem in the treatment planning of intensity-modulated radiotherapy INFORMS Journal on Computing 21 2009 562 574
15. M.L. Fisher The Lagrangian relaxation method for solving integer programming problems Management Science 27 1981 1 18
16. J. Gleeson, and J. Ryan Identifying minimally infeasible subsystem of inequalities ORSA Journal on Computing 2 4 1990 61 64
17. O. Guieu, and J.W. Chinneck Analyzing infeasible mixed-integer and integer linear programs INFORMS Journal on Computing 11 1999 63 77
18. IBM ILOG CPLEX 12.2: User's manual. International Business Machines Corporation; 2009.
19. T. Kalinowski The complexity of minimizing the number of shape matrices subject to minimal beam-on time in multileaf collimator field decomposition with bounded fluence Discrete Applied Mathematics 157 2009 2089 2104
20. T. Kalinowski A dual of the rectangle-segmentation problem for binary matrices The Electronic Journal of Combinatorics 16 1 2009
21. S. Kamath, S. Sahni, J. Li, J. Palta, and S. Ranka Leaf sequencing algorithms for segmented multileaf collimation Physics in Medicine and Biology 48 5 2003 307 324
22. Kiesel A. A function approximation approach to the segmentation step in IMRT planning. OR Spectrum, in press. doi:10.1007/s00291-009-0187-2
23. Y. Kim, L.J. Verhey, and P. Xia A feasibility study of using conventional jaws to deliver IMRT plans in the treatment of prostate cancer Physics in Medicine and Biology 52 8 2007 2147 2156
24. M. Langer, V. Thai, and L. Papiez Improved leaf sequencing reduces segments or monitor units needed to deliver IMRT using multileaf collimators Medical Physics 28 2001 2450 2458
25. E.K. Lee, T. Fox, and I. Crocker Optimization of radiosurgery treatment planning via mixed integer programming Medical Physics 27 2000 995 1004
26. E.K. Lee, T. Fox, and I. Crocker Integer programming applied to intensity-modulated radiation treatment planning Annals of Operations Research 119 2003 165 181
27. E.K. Lee, T. Fox, and I. Crocker Simultaneous beam geometry and intensity map optimization in intensity-modulated radiation therapy International Journal of Radiation Oncology Biology Physics 64 2006 301 320
28. Y. Li, J. Yao, and D. Yao Automatic beam angle selection in IMRT planning using genetic algorithm Physics in Medicine and Biology 49 2004 1915 1932
29. G.J. Lim, J. Choi, and R. Mohan Iterative solution methods for beam angle and fluence map optimization in intensity modulated radiation therapy planning OR Spectrum 30 2008 289 309
30. C. Men, H.E. Romeijn, Z.C. Taşkin, and J.F. Dempsey An exact approach to direct aperture optimization in IMRT treatment planning Physics in Medicine and Biology 52 24 2007 7333 7352
31. G. Mu, and P. Xia A feasibility study of using conventional jaws to deliver complex IMRT plans for head and neck cancer Physics in Medicine and Biology 54 18 2009 5613 5623
32. Niederlaender E. Causes of death in the EU. Technical Report, Eurostat; 2006.
33. M. Parker, and J. Ryan Finding the minimum weight IIS cover of an infeasible system of linear inequalities Annals of Mathematics and Artificial Intelligence 17 1996 107 126
34. A.B. Pugachev, A.L. Boyer, and L. Xing Beam orientation optimization in intensity-modulated radiation treatment planning Medical Physics 27 2000 1238 1245
35. H.E. Romeijn, and J.F. Dempsey Intensity modulated radiation therapy treatment plan optimization TOP 16 2008 215 243
36. H.E. Romeijn, R.K. Ahuja, J.F. Dempsey, and A. Kumar A new linear programming approach to radiation therapy treatment planning problems Operations Research 54 2006 201 216
37. J.N. Sawaya, and S. Elhedhli A nested Benders decomposition approach for telecommunication network planning Naval Research Logistics 57 2010 519 539
38. R.A.C. Siochi Minimizing static intensity modulation delivery time using an intensity solid paradigm International Journal of Radiation Oncology Biology Physics 43 6 1999 671 680
39. Taşkin ZC, Smith JC, Romeijn HE. Mixed-integer programming techniques for decomposing IMRT fluence maps using rectangular apertures. Annals of Operations Research, in press. doi:10.1007/s10479-010-0767-1
40. Z.C. Taşkin, J.C. Smith, H.E. Romeijn, and J.F. Dempsey Optimal multileaf collimator leaf sequencing in IMRT treatment planning Operations Research 58 3 2010 674 690
41. M.W. Tanner, and L. Ntaimo IIS branch-and-cut for joint chance-constrained stochastic programs and application to optimal vaccine allocation European Journal of Operational Research 207 2010 290 296
42. G.M.G.H. Wake, N. Boland, and L.S. Jenningsa Mixed integer programming approaches to exact minimization of total treatment time in cancer radiotherapy using multileaf collimators Computers & Operations Research 36 2009 795 810
43. P. Xia, and L.J. Verhey Multileaf collimator leaf sequencing algorithm for intensity modulated beams with multiple static segments Medical Physics 25 8 1998 1424 1434
44. Y. Zhang, Y. Hu, L. Ma, and J. Dai Dynamic delivery of IMRT using an independent collimator: a model study Physics in Medicine and Biology 54 8 2009 2527 2539