Skip to main content
Journal cover image

Treatment planning for prostate brachytherapy using region of interest adjoint functions and a greedy heuristic.

Publication ,  Journal Article
Yoo, S; Kowalok, ME; Thomadsen, BR; Henderson, DL
Published in: Phys Med Biol
December 21, 2003

We have developed an efficient treatment-planning algorithm for prostate implants that is based on region of interest (ROI) adjoint functions and a greedy heuristic. For this work, we define the adjoint function for an ROI as the sensitivity of the average dose in the ROI to a unit-strength brachytherapy source at any seed position. The greedy heuristic uses a ratio of target and critical structure adjoint functions to rank seed positions according to their ability to irradiate the target ROI while sparing critical structure ROIs. This ratio is computed once for each seed position prior to the optimization process. Optimization is performed by a greedy heuristic that selects seed positions according to their ratio values. With this method, clinically acceptable treatment plans are obtained in less than 2 s. For comparison, a branch-and-bound method to solve a mixed integer-programming model took more than 50 min to arrive at a feasible solution. Both methods achieved good treatment plans, but the speedup provided by the greedy heuristic was a factor of approximately 1500. This attribute makes this algorithm suitable for intra-operative real-time treatment planning.

Duke Scholars

Altmetric Attention Stats
Dimensions Citation Stats

Published In

Phys Med Biol

DOI

ISSN

0031-9155

Publication Date

December 21, 2003

Volume

48

Issue

24

Start / End Page

4077 / 4090

Location

England

Related Subject Headings

  • Sensitivity and Specificity
  • Reproducibility of Results
  • Radiotherapy Planning, Computer-Assisted
  • Radiotherapy Dosage
  • Radiometry
  • Prostatic Neoplasms
  • Nuclear Medicine & Medical Imaging
  • Male
  • Humans
  • Brachytherapy
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Yoo, S., Kowalok, M. E., Thomadsen, B. R., & Henderson, D. L. (2003). Treatment planning for prostate brachytherapy using region of interest adjoint functions and a greedy heuristic. Phys Med Biol, 48(24), 4077–4090. https://doi.org/10.1088/0031-9155/48/24/006
Yoo, Sua, Michael E. Kowalok, Bruce R. Thomadsen, and Douglass L. Henderson. “Treatment planning for prostate brachytherapy using region of interest adjoint functions and a greedy heuristic.Phys Med Biol 48, no. 24 (December 21, 2003): 4077–90. https://doi.org/10.1088/0031-9155/48/24/006.
Yoo S, Kowalok ME, Thomadsen BR, Henderson DL. Treatment planning for prostate brachytherapy using region of interest adjoint functions and a greedy heuristic. Phys Med Biol. 2003 Dec 21;48(24):4077–90.
Yoo, Sua, et al. “Treatment planning for prostate brachytherapy using region of interest adjoint functions and a greedy heuristic.Phys Med Biol, vol. 48, no. 24, Dec. 2003, pp. 4077–90. Pubmed, doi:10.1088/0031-9155/48/24/006.
Yoo S, Kowalok ME, Thomadsen BR, Henderson DL. Treatment planning for prostate brachytherapy using region of interest adjoint functions and a greedy heuristic. Phys Med Biol. 2003 Dec 21;48(24):4077–4090.
Journal cover image

Published In

Phys Med Biol

DOI

ISSN

0031-9155

Publication Date

December 21, 2003

Volume

48

Issue

24

Start / End Page

4077 / 4090

Location

England

Related Subject Headings

  • Sensitivity and Specificity
  • Reproducibility of Results
  • Radiotherapy Planning, Computer-Assisted
  • Radiotherapy Dosage
  • Radiometry
  • Prostatic Neoplasms
  • Nuclear Medicine & Medical Imaging
  • Male
  • Humans
  • Brachytherapy