Constrained decompositions of integer matrices and their applications to intensity modulated radiation therapy

Networks

Volumn 55, Issue 2, 2010, Pages 138-148

  Engelbeen, Céline ^a   Fiorini, Samuel ^a  

^a UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

Author keywords

Consecutive ones property; Decomposition of integer matrices; Multileaf collimator; Radiation therapy

Indexed keywords

ARC LENGTH; AUXILIARY NETWORK; BINARY MATRIX; COMBINATORIAL OPTIMIZATION PROBLEMS; CONSECUTIVE ONES PROPERTY; DECOMPOSITION OF INTEGER MATRICES; DISTANCE CONSTRAINTS; INTEGER MATRICES; INTENSITY MODULATED RADIATION THERAPY; MATRIX; MAXIMUM VALUES; MOTION CONSTRAINTS; MULTILEAF COLLIMATORS; NONNEGATIVE INTEGERS; OPTIMAL DECOMPOSITION; RADIATION THERAPY; WEIGHTED SUM;

COMBINATORIAL OPTIMIZATION; PROBLEM SOLVING; RADIOTHERAPY;

MATRIX ALGEBRA;

EID: 77049095645     PISSN: 00283045     EISSN: 10970037     Source Type: Journal    
DOI: 10.1002/net.20324     Document Type: Article

References (17)

1. R.K. Ahuja and H.W. Hamacher, A network flow algorithm to minimize beam-on time for unconstrained multileaf col- limator problems in cancer radiation therapy, Networks 45 (2005), 36-41.
2. R.K. Ahuja, T.L. Magnanti, and J.B. Orlin, Networks flows, Prentice Hall, Englewood Cliffs, NJ, 1993.
3. D. Baatar, H.W. Hamacher, M. Ehrgott, and G.J. Woeginger, Decomposition of integer matrices and multileaf collimator sequencing, Discr Appl Math 152 (2005), 6-34.
4. R. Bellman, On arouting problem, Quart Appl Mat 16 (1958), 87-90.
5. N. Boland, H.W. Hamacher, and F. Lenzen, Minimizing beam-on time in cancer radiation treatment using multileaf collimators, Networks 43 (2004), 226-240.
6. T.R. Bortfeld, D.L. Kahler, T.J. Waldron, and A.L. Boyer, X-ray field compensation with multileaf collimators, Int J Radiat Oncol Biol Phys 28 (1994), 723-730.
7. K. Engel, A new algorithm for optimal multileaf collimator field segmentation, Discr Appl Math 152 (2005), 35-51.
8. L.R. Ford Jr., Network flow theory, The RAND Corporation, Paper P-923, Santa Monica, CA, 1956.
9. H.W. Hamacher and K.-H. Küfer, Inverse radiation therapy planning-A multiple objective optimization approach, Discr Appl Math 118 (2002), 145-161.
10. T. Kalinowski, A duality based algorithm for multileaf colli-mator field segmentation with interleaf collision constraint, Discr Appl Math 152 (2005), 52-88.
11. T. Kalinowski, Multileaf collimator shape matrix decomposition, Optimization in medicine and biology, G.J. Lim (Editor), Auerbach Publishers Inc., New York, 2008, pp. 249-282.
12. S. Kamath, S. Sahni, J. Li, J. Palta, and S. Ranka, Leaf sequencing algorithms for segmented multileaf collimation, Phys Med Biol 48 (2003), 307-324.
13. A. Kumar, Novel methods for intensity modulated radiation therapy treatment planning, PhD dissertation, University of Florida, 2005.
14. J. Morávek, A note upon minimal path problem, J Math Anal Appl 30 (1970), 702-717.
15. W. Schlegel and A. Mahr, 3D conformal radiation therapy: Multimedia introduction to methods and techniques, Springer Verlag, Heidelberg, 2002.
16. R.A.C. Siochi, Minimizing static intensity modulation delivery time using an intensity solid paradigm, Int J Radiat Oncol Biol Phys 43 (1999), 671-680.
17. P. Xia and L.J. Verhey, Multileaf collimator leaf sequencing algorithm for intensity modulated beams with multiple segments, Med Phys 25 (1998), 1424-1434.