Strong valid inequalities for fluence map optimization problem under dose-volume restrictions

Annals of Operations Research

Volumn 196, Issue 1, 2012, Pages 819-840

  Tuncel, Ali T ^a   Preciado, Felisa ^b   Rardin, Ronald L ^c   Langer, Mark ^d   Richard, Jean Philippe P ^e  

^a IBM   (United States)

^b PENNSYLVANIA STATE UNIVERSITY   (United States)

^c University of Arkansas   (United States)

^d INDIANA UNIVERSITY   (United States)

^e J Crayton Pruitt Family Department of Biomedical Engineering   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84863206309     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1007/s10479-010-0759-1     Document Type: Article

References (24)

1. Artzner, P., Delbaen, F., Eber, J. M., & Heath, D. (1999). Coherent measures of risk. Mathematical Finance, 9(3), 203-228.
2. Balas, E. (1979). Disjunctive programming. Annals of Discrete Mathematics, 5, 3-51.
3. Bortfeld, T., Stein, J., & Preiser, K. (1997). Clinically relevant intensity modulation optimization using physical criteria. In D. Leavitt & G. Starkschall (Eds.), XIIth international conference on the use of computers in radiation therapy, XIIth ICCR (pp. 1-4). Madison: Medical Physics Publishing.
4. Censor, Y., Ben-Israel, A., Xiao, Y., & Galvin, J. (2007). On linear infeasibility arising in intensity-modulated radiation therapy inverse planning. Linear Algebra and Its Applications, 428(5-6), 1406-1420.
5. Deasy, J. (1997). Multiple local minima in radiotherapy optimization problems with dose-volume constraints. Medical Physics, 24(7), 1157-1161.
6. Ferris, M. C., Meyer, R. R., & D'Souza, W. (2006). Radiation treatment planning: mixed integer programming formulations and approaches. In Handbook on modelling for discrete optimization (pp. 317-340). Berlin: Springer.
7. Horst, R., & Tuy, H. (1996). Global optimization: deterministic approaches (third edn.). Berlin: Springer.
8. Jeroslow, R. G. (1977). Cutting plane theory: disjunctive methods. Annals of Discrete Mathematics, 1, 293-330.
9. Langer, M., & Leong, J. (1987). Optimization of beam weights under dose-volume restrictions. International Journal of Radiation Oncology Biology Physics, 13(8), 1255-1260.
10. Larsen, N., Mausser, H., & Uryasev, S. (2002). Algorithms for optimization of value-at-risk. In P. Pardalos & V. K. Tsitsiringos (Eds.), Financial engineering, E-commerce and supply chain (pp. 129-157). Norwell: Kluwer Academic.
11. Lee, E. K., Fox, T., & Crocker, I. (2003). Integer programming applied to intensity-modulated radiation therapy treatment planning. Annals of Operations Research, 119(14), 165-181.
12. Mageras, G. S., & Mohan, R. (1993). Application of fast simulated annealing to optimization of conformal radiation treatments. Medical Physics, 20(3), 639-647.
13. Nemhauser, G. L., & Wolsey, L. A. (1999). Integer and combinatorial optimization. New York: Wiley-Interscience.
14. Parker, R. G., & Rardin, R. L. (1988). Discrete optimization. Boston: Academic Press.
15. Preciado-Walters, F. (2003). Optimal external radiation therapy planning for cancer: a mixed integer approach. PhD thesis, Purdue University.
16. Preciado-Walters, F., Rardin, R., Langer, M., & Thai, V. (2004). A coupled column generation, mixed integer approach to optimal planning of intensity modulated radiation therapy for cancer. Mathematical Programming, 101(2), 319-338.
17. Preciado-Walters, F., Langer, M. P., Rardin, R. L., & Thai, V. (2006). Column generation for IMRT cancer therapy optimization with implementable segments. Annals of Operations Research, 148(1), 65-79.
18. Romeijn, H. E., Ahuja, R. K., Dempsey, J. F., Kumar, A., & Li, J. G. (2003). A novel linear programming approach to fluence map optimization for intensity modulated radiation therapy treatment planning. Physics in Medicine and Biology, 48, 3521-3542.
19. Sherali, H. D., & Sen, S. (1985). On generating cutting planes from combinatorial disjunctions. Operations Research, 33(4), 928-933.
20. Spirou, S. V., & Chuia, C. (1998). A gradient inverse planning algorithm with dose-volume constraints. Medical Physics, 25(3), 321-333.
21. Webb, S. (1989). Optimization of conformal radiotherapy dose distributions by simulated annealing. Physics in Medicine and Biology, 34, 1349-1370.
22. Wu, Q., & Mohan, R. (2000). Algorithms and functionality of an intensity modulated radiotherapy optimization system. Medical Physics, 27(4), 701-711.
23. Wu, Q., & Mohan, R. (2002). Multiple local minima in IMRT optimization based on dose-volume criteria. Medical Physics, 29(7), 1524-1527.
24. Wu, X., Zhu, Y., Jianrong, D., & Wang, Z. (2000). Selection and determination of beam weights based on genetic algorithms for conformal radiotherapy treatment planning. Physics in Medicine and Biology, 45, 2547-2558.