Treatment planning for brachytherapy: An integer programming model, two computational approaches and experiments with permanent prostate implant planning

Physics in Medicine and Biology

Volumn 44, Issue 1, 1999, Pages 145-165

  Lee, Eva K ^a   Gallagher, Richard J ^b   Silvern, David ^c   Wuu, Cheng Shie ^d   Zaider, Marco ^e  

^a Georgia Institute of Technology   (United States)

^b Howard Hughes Medical Institute   (United States)

^c Fu Foundation School of Engineering and Applied Science   (United States)

^d NewYork Presbyterian Columbia University Irving Medical Center   (United States)

^e MEMORIAL SLOAN KETTERING CANCER CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; BRACHYTHERAPY; CLINICAL ARTICLE; CONTROLLED STUDY; HUMAN; IMPLANT; LINEAR SYSTEM; MALE; PRIORITY JOURNAL; PROSTATE CANCER; RADIATION DOSE; TREATMENT PLANNING;

ALGORITHMS; BRACHYTHERAPY; HUMANS; MALE; MATHEMATICAL COMPUTING; ORGAN SPECIFICITY; PHANTOMS, IMAGING; PROSTATE; PROSTATIC NEOPLASMS; RADIATION DOSAGE; RADIOTHERAPY PLANNING, COMPUTER-ASSISTED;

EID: 0032892473     PISSN: 00319155     EISSN: None     Source Type: Journal    
DOI: 10.1088/0031-9155/44/1/012     Document Type: Article

References (35)

1. Anderson L L 1993 Planning optimization and dose evaluation in brachytherapy Semin. Radiat. Oncol. 3 290-300
2. Anderson L L, Kuan H M and Ding I Y 1981 Clinical dosimetry with I-125 Modern Interstitial and Intracavitary Radiation Cancer Management ed F W George (New York: Masson) pp 9-15
3. Anderson L L, Moni J V and Harrison L B 1993 A nomograph for permanent implants of palladium-103 seeds Int. J. Radiat. Oncol. Biol. Phys. 27 129-35
4. Bahr G K, Kereiakes J G, Horwitz H, Finney R, Galvin J and Goode K 1968 The method of linear programming applied to radiation treatment planning Radiology 91 686-93
5. 125I implants in brain tumors Int. J. Radiat. Oncol. Biol. Phys. 14 1013-23
6. Brahme A 1995 Treatment optimization using physical and radiobiological objective functions Radiation Therapy Physics ed A R Smith (New York: Springer) pp 209-46
7. Buckles B P 1992 Genetic Algorithms (Los Alamitos, CA: IEEE Computer Society Press)
8. Coffey R J and Friedman W A 1987 Interstitial brachytherapy of malignant brain tumours usingcomputed tomography-guided stereotaxis and available imaging software: technical report Neurosurgery 20 4-7
9. Gallagher R J and Lee E K 1997 Mixed integer programming optimization models for brachytherapy treatment planning J. Am. Med. Inform. Assoc. Symp. Suppl. ed D R Masys, 278-82
10. Garey M R and Johnson D S 1979 Computers and Intractability: A Guide to the Theory of NP-Completeness (New York: Freeman)
11. Holm H H, Juul N, Pedersen J F, Hansen H and Stroyer I 1983 Transperineal 125-iodine seed implantation in prostatic cancer guided by transrectal ultrasonography J. Urol. 130 283-6
12. Langer M, Brown R, Urie M, Leong J, Stracher M and Shapiro J 1990 Large scale optimization of beam weights under dose-volume restrictions Int. J. Radiat. Oncol. Biol. Phys. 18 887-93
13. Langer M and Leong J 1987 Optimization of beam weights under dose-volume restrictions Int. J. Radiat. Oncol. Biol. Phys. 13 1255-60
14. Langer M, Morrill S, Brown R, Lee O and Lane R 1996 A comparison of mixed integer programming and fast simulated annealing for optimizing beam weights in radiation therapy Med. Phys. 23 957-64
15. Lee E K 1997 Computational experience of a general purpose mixed 0/1 integer programming solver (MIPSOL) Technical Report (School of Industrial and Systems Engineering Georgia Institute of Technology)
16. Lee E K, Gallagher R J and Zaider M 1998 Mixed integer programming approaches to treatment planning for brachytherapy - application to permanent prostate implants Technical Report (School of Industrial and Systems Engineering Georgia Institute of Technology)
17. Lee E K and Mitchell J E 1999 Branch-and-bound methods for integer programming Encyclopedia of Optimization ed C A Floudas and P M Pardalos (Dordrecht: Kluwer)
18. Legras J, Legras B and Lambert J-P 1982 Software for linear and nonlinear optimization in external radiotherapy Comp. Prog. Biomed. 15 233-42
19. Mantel J, Perry H and Weinkam J J 1977 Automatic variation of field size and dose rate in rotation therapy Int. J. Radiat. Oncol. Biol. Phys. 2 697-704
20. Mohan R and Anderson L L 1982 Memorial Dose Distribution Computation Service - Brachy II Interstitial and Intracavitary Dose Computation Program User's Guide (Memorial Hospital, New York) appendix I
21. Nath R, Anderson L L, Luxton C, Weaver K A, Williamson J F and Meigooni A S 1995 Dosimetry of interstitial brachytherapy sources: recommendations of the AAPM Radiation Therapy Committee Task Group No. 43 Med. Phys. 22 209-34
22. Nemhauser G L and Wolsey LA 1988 Integer and Combinatorial Optimization (New York: Wiley)
23. Parker R G and Rardin R L 1988 Discrete Optimization (New York: Academic)
24. Renner W D, Pugh N O, Ross D B, Berg R E and Hall DC 1987 An algorithm for planning stereotactic brain implants Int. J. Radiat. Oncol. Biol. Phys. 13 631-7
25. Rosen I I, Lane R G, Morrill S and Belli JA 1991 Treatment plan optimization using linear programming Phys. Med. Biol. 18 141-52
26. Rosenow I J and Wojcicka J 1991 Clinical implementation of stereotaxic brain implant optimization Med. Phys. 18 266-72
27. Roy J N, Wallner K E, Chiu-Tsao S T, Anderson L L and Ling C C 1991 CT-based optimized planning for transperineal prostate implant with customized template Int. J. Radiat. Oncol. Biol. Phys. 21 483-9
28. 125I implantation guided by ultrasound: preliminary results of 150 cases Interventional Radiation Therapy Techniques - Brachytherapy ed R Sauer (Berlin: Springer) pp 263-7
29. Schrijver A 1986 Linear and Integer Programming (New York: Wiley)
30. Silvern D A 1998 Automated OR prostate brachytherapy treatment planning using genetic optimization PhD Thesis (Department of Applied Physics, Columbia University, New York)
31. Silvern D A, Lee E K, Gallagher R J, Stabile L G, Ennis R D, Moorthy C R and Zaider M 1997 Treatment planning for permanent prostate implants: genetic algorithm versus integer programming Med. Biol. Eng. Comput. 35 (suppl part 2) 850
32. Sloboda R S 1992 Optimization of brachytherapy dose distributions by simulated annealing Med. Phys. 19 955-64
33. Ten Haken R K, Diaz R F, McShan D L, Fraass B A, Taren J A and Hood T W 1988 From manual to 3-D computerized treatment planning for 125-I stereotactic brain implants Int. J. Radiat. Oncol. Biol. Phys. 15 467-80
34. Wasserman P D 1993 Advanced Methods in Neural Computing (New York: Van Nostrand Reinhold)
35. Yu Y and Schell M C 1996 A genetic algorithm for optimization of prostate implants Med. Phys. 23 2085-91