×

Lexicographic extension of the reference point method applied in radiation therapy treatment planning. (English) Zbl 1380.90307

Summary: In radiation therapy treatment planning, generating a treatment plan is a multi-objective optimisation problem. The decision-making strategy is uniform for each group of cancer patients, e.g., prostate cancer, and can thus be automated. Predefined priorities and aspiration levels are assigned to each objective, and the strategy is to attain these levels in order of priority. Therefore, a straightforward lexicographic approach is sequential \(\epsilon\)-constraint programming where objectives are sequentially optimised and constrained according to predefined rules, mimicking human decision-making. The clinically applied 2-phase \(\epsilon\)-constraint (2p\(\epsilon\)c) method captures this approach and generates clinically acceptable treatment plans. However, the number of optimisation problems to be solved for the 2p\(\epsilon\)c method, and hence the computation time, scales linearly with the number of objectives. To improve the daily planning workload and to further enhance radiation therapy, it is extremely important to reduce this time. Therefore, we developed the lexicographic reference point method (LRPM), a lexicographic extension of the reference point method, for generating a treatment plan by solving a single optimisation problem. The LRPM processes multiple a priori defined reference points into modified partial achievement functions. In addition, a priori bounds on a subset of the partial trade-offs can be imposed using a weighted sum component. The LRPM was validated for 30 randomly selected prostate cancer patients. While the treatment plans generated using the LRPM were of similar clinical quality to those generated using the 2p\(\epsilon\)c method, the LRPM decreased the average computation time from 12.4 to 1.2 minutes, a speed-up factor of 10.

MSC:

90C90 Applications of mathematical programming
92C50 Medical applications (general)
90C29 Multi-objective and goal programming

Software:

ISAAP; TROTS
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Alber, M.; Reemtsen, R., Intensity modulated radiotherapy treatment planning by use of a barrier-penalty multiplier method, Optimization Methods and Software, 22, 3, 391-411 (2007) · Zbl 1170.90529
[2] Breedveld, S.; Van den Berg, B.; Heijmen, B., An interior-point implementation developed and tuned for radiation therapy treatment planning, Computational Optimization and Applications (2017) · Zbl 1387.90124
[3] Breedveld, S.; Heijmen, B., Data for TROTS—The radiotherapy optimisation test set, Data in Brief, 12, 143-149 (2017)
[4] Breedveld, S.; Storchi, P.; Heijmen, B., The equivalence of multi-criteria methods for radiotherapy plan optimization, Physics in Medicine and Biology, 54, 23, 7199-7209 (2009)
[5] Breedveld, S.; Storchi, P.; Keijzer, M.; Heemink, A.; Heijmen, B., A novel approach to multi-criteria inverse planning for IMRT, Physics in Medicine and Biology, 52, 20, 6339-6353 (2007)
[6] Breedveld, S.; Storchi, P.; Voet, P.; Heijmen, B., iCycle: Integrated, multicriterial beam angle, and profile optimization for generation of coplanar and noncoplanar IMRT plans, Medical Physics, 39, 2, 951-963 (2012)
[7] Craft, D.; Halabi, T.; Shih, H.; Bortfeld, T., Approximating convex Pareto surfaces in multiobjective radiotherapy planning, Medical Physics, 33, 9, 3399-3407 (2006)
[8] Granat, J.; Makowski, M., Interactive specification and analysis of aspiration-based preferences, European journal of Operational Research, 122, 2, 469-485 (2000) · Zbl 1068.91514
[9] Van Haveren, R.; Ogryczak, W.; Verduijn, G.; Keijzer, M.; Heijmen, B.; Breedveld, S., Fast and fuzzy multi-objective radiotherapy treatment plan generation for head and neck cancer patients with the lexicographic reference point method (LRPM), Physics in Medicine and Biology, 62, 11, 4318-4332 (2017)
[10] Kaliszewski, I., Quantitative Pareto analysis by cone separation technique (1994), Kluwer Academic Publishers: Kluwer Academic Publishers Dordrecht · Zbl 0839.90101
[11] Kaliszewski, I.; Michalowski, W., Efficient solutions and bounds on tradeoffs, Journal of Optimization Theory and Applications, 94, 2, 381-394 (1997) · Zbl 0889.90124
[12] Klepikova, M., The stability of lexicographic optimization problems, USSR Computational Mathematics and Mathematical Physics, 25, 1, 21-29 (1985) · Zbl 0613.90084
[13] Korhonen, P.; Wallenius, J., A Pareto race, Naval Research Logistics, 35, 6, 615-623 (1988) · Zbl 0661.90085
[14] Long, T.; Matuszak, M.; Feng, M.; Fraass, B.; Ten Haken, R.; Romeijn, H., Sensitivity analysis for lexicographic ordering in radiation therapy treatment planning, Medical Physics, 39, 6, 3445-3455 (2012)
[15] Miettinen, K., Nonlinear multiobjective optimization, International Series in Operations Research and Management Science, vol. 12 (1999), Kluwer Academic Publishers: Kluwer Academic Publishers Dordrecht · Zbl 0949.90082
[16] Miettinen, K.; Ruiz, F.; Wierzbicki, A., Introduction to multiobjective optimization: Interactive approaches, Multiobjective optimization. Multiobjective optimization, Lecture notes in computer science, 27-57 (2008), Springer: Springer Berlin, Heidelberg · Zbl 1147.68304
[17] Ogryczak, W., Preemptive reference point method, Multicriteria analysis, 156-167 (1997), Springer: Springer Berlin, Heidelberg · Zbl 0914.90236
[18] Ogryczak, W.; Kozłowski, B., Reference point method with importance weighted ordered partial achievements, TOP, 19, 2, 380-401 (2011) · Zbl 1262.90073
[19] Rossi, L.; Breedveld, S.; Heijmen, B.; Voet, P.; Lanconelli, N.; Aluwini, S., On the beam direction search space in computerized non-coplanar beam angle optimization for IMRT-prostate SBRT, Physics in Medicine and Biology, 57, 17, 5441-5458 (2012)
[20] Sharfo, A.; Voet, P.; Breedveld, S.; Mens, J.; Hoogeman, M.; Heijmen, B., Comparison of VMAT and IMRT strategies for cervical cancer patients using automated planning, Radiotherapy and Oncology, 114, 3, 395-401 (2015)
[21] Storchi, P.; Woudstra, E., Calculation of the absorbed dose distribution due to irregularly shaped photon beams using pencil beam kernels derived from basic beam data, Physics in Medicine and Biology, 41, 4, 637-656 (1996)
[22] Voet, P.; Dirkx, M.; Breedveld, S.; Al-Mamgani, A.; Incrocci, L.; Heijmen, B., Fully automated volumetric modulated arc therapy plan generation for prostate cancer patients, International Journal of Radiation Oncology Biology Physics, 88, 5, 1175-1179 (2014)
[23] Voet, P.; Dirkx, M.; Breedveld, S.; Fransen, D.; Levendag, P.; Heijmen, B., Toward fully automated multicriterial plan generation: a prospective clinical study, International Journal of Radiation Oncology Biology Physics, 85, 3, 866-872 (2013)
[24] Van de Water, S.; Kraan, A.; Breedveld, S.; Schillemans, W.; Teguh, D.; Kooy, H.; Madden, T.; Heijmen, B.; Hoogeman, M., Improved efficiency of multi-criteria IMPT treatment planning using iterative resampling of randomly placed pencil beams, Physics in Medicine and Biology, 58, 19, 6969-6983 (2013)
[25] Wierzbicki, A., A mathematical basis for satisficing decision making, Mathematical Modelling, 3, 5, 391-405 (1982) · Zbl 0521.90097
[26] Wierzbicki, A., On the completeness and constructiveness of parametric characterizations to vector optimization problems, OR Spectrum, 8, 2, 73-87 (1986) · Zbl 0592.90084
[27] Wright, S., Primal-dual interior-point methods (1997), SIAM · Zbl 0863.65031
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.