{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,27]],"date-time":"2026-08-27T18:19:55Z","timestamp":1787854795356,"version":"build-2784847793"},"reference-count":50,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Optim."],"published-print":{"date-parts":[[2005,1]]},"abstract":"<jats:p>This paper considers the problem of radiation therapy treatment planning for cancer patients. During radiation therapy, beams of radiation pass through a patient. This radiation kills both cancerous and normal cells, so the radiation therapy must be carefully planned to deliver a clinically prescribed dose to certain targets while sparing nearby organs and tissues. Currently, a technique called intensity modulated radiation therapy (IMRT) is considered to be the most effective radiation therapy for many forms of cancer. In IMRT, the patient is irradiated from several different directions. From each direction, one or more irregularly shaped radiation beams of uniform intensity are used to deliver the treatment. This paper deals with the problem of designing a treatment plan for IMRT that determines an optimal set of such shapes (called apertures) and their corresponding intensities. This is in contrast with established two-stage approaches where, in the first phase, each radiation beam is viewed as consisting of a set of individual beamlets, each with its own intensity. A second phase is then needed to approximate and decompose the optimal intensity profile into a set of apertures with corresponding intensities. The problem is formulated as a large-scale convex programming problem, and a column generation approach to deal with its dimensionality is developed. The associated pricing problem determines, in each iteration, one or more apertures to be added to our problem. Several variants of this pricing problem are discussed, each corresponding to a particular set of constraints that the apertures must satisfy in one or more of the currently available types of commercial IMRT equipment. Polynomial-time algorithms are presented for solving each of these variants of the pricing problem to optimality. Finally, the effectiveness of our approach is demonstrated on clinical data.<\/jats:p>","DOI":"10.1137\/040606612","type":"journal-article","created":{"date-parts":[[2005,4,26]],"date-time":"2005-04-26T21:00:46Z","timestamp":1114549246000},"page":"838-862","source":"Crossref","is-referenced-by-count":140,"title":["A Column Generation Approach to Radiation Therapy Treatment Planning Using Aperture Modulation"],"prefix":"10.1137","volume":"15","author":[{"given":"H. Edwin","family":"Romeijn","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ravindra K.","family":"Ahuja","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"James F.","family":"Dempsey","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Arvind","family":"Kumar","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2012,2,17]]},"reference":[{"key":"R1","doi-asserted-by":"crossref","unstructured":"R. Ahuja and H. Hamacher,\n                      Linear Time Network Flow Algorithm to Minimize Beam\u2010On\u2010Time for Unconstrained Multileaf Collimator Problems in Cancer Radiation Therapy\n                      , tech. report, Department of Industrial and Systems Engineering, University of Florida, Gainesville, FL, 2003.","DOI":"10.1002\/net.20047"},{"key":"R2","unstructured":"R. Ahuja, T. Magnanti, and J. Orlin,\n                      Network Flows: Theory, Algorithms, and Applications\n                      , Prentice\u2010Hall, Englewood Cliffs, NJ, 1993."},{"key":"R3","unstructured":"American Cancer Society,\n                      Cancer Facts & Figures\n                      , report, http:\/\/www.cancer.org\/, 2004."},{"key":"R4","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(85)90315-7"},{"key":"R5","doi-asserted-by":"publisher","DOI":"10.1145\/2363.2528"},{"key":"R6","volume-title":"Nonlinear programming","author":"Bazaraa Mokhtar","year":"1979"},{"key":"R7","doi-asserted-by":"publisher","DOI":"10.1088\/0031-9155\/47\/13\/304"},{"key":"R8","doi-asserted-by":"crossref","unstructured":"J. Bentley,\n                      Programming Pearls\n                      , Addison\u2010Wesley, Reading, MA, 1986.","DOI":"10.1145\/5689.315644"},{"key":"R9","doi-asserted-by":"publisher","DOI":"10.1118\/1.595161"},{"key":"R10","doi-asserted-by":"publisher","DOI":"10.1002\/net.20007"},{"key":"R11","doi-asserted-by":"publisher","DOI":"10.1016\/0360-3016(94)90200-3"},{"key":"R12","unstructured":"T. Bortfeld, K.\u2010H. K\u00fcfer, M. Monz, A. Scherrer, C. Thieke, and H. Trinkhaus,\n                      Intensity\u2010Modulated Radiotherapy: A Large Scale Multi\u2010criteria Programming Problem\n                      , Berichte des Fraunhofer ITWM 43, Fraunhofer Insitut Techno\u2010 und Wirtschaftsmathematik, Kaiserslautern, Germany, 2003."},{"key":"R13","unstructured":"T. Bortfeld, J. Stein, and K. Preiser,\n                      Clinically relevant intensity modulation optimization using physical criteria\n                      , in Proceedings of the XIIth ICCR, Salt Lake City, Utah, 1997, pp. 1\u20134."},{"key":"R14","unstructured":"M. Carol, R. Nash, R. Campbell, R. Huber, and E. Sternick,\n                      The development of a clinically intuitive approach to inverse treatment planning: Partial volume prescription and area cost function\n                      , in Proceedings of the XIIth ICCR, Salt Lake City, Utah, 1997, pp. 317\u2013319."},{"key":"R15","doi-asserted-by":"publisher","DOI":"10.1259\/0007-1285-14-164-265"},{"key":"R16","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(01)00261-X"},{"key":"R17","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-02796-7"},{"key":"R18","doi-asserted-by":"publisher","DOI":"10.1088\/0031-9155\/48\/3\/303"},{"key":"R19","doi-asserted-by":"crossref","unstructured":"K.\u2010H. K\u00fcfer, H. Hamacher, and T. Bortfeld,\n                      A multicriteria optimization approach for inverse radiotherapy planning\n                      , in Proceedings of the XIIIth ICCR, T. Bortfeld and W. Schlegel, eds., Heidelberg, Germany, 2000, pp. 26\u201329.","DOI":"10.1007\/978-3-642-59758-9_10"},{"key":"R20","doi-asserted-by":"publisher","DOI":"10.1088\/0031-9155\/48\/17\/308"},{"key":"R21","doi-asserted-by":"publisher","DOI":"10.1016\/0360-3016(90)90413-E"},{"key":"R22","doi-asserted-by":"publisher","DOI":"10.1118\/1.598964"},{"key":"R23","doi-asserted-by":"publisher","DOI":"10.1023\/A:1022938707934"},{"key":"R24","unstructured":"G. Murphy, W. Lawrence, and R. Lenlard, eds.\n                      American Cancer Society Textbook on Clinical Oncology\n                      , American Cancer Society, Atlanta, 1995."},{"key":"R25","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623400375075"},{"key":"R26","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(02)00370-8"},{"key":"R27","doi-asserted-by":"publisher","DOI":"10.1023\/A:1020723818980"},{"key":"R28","unstructured":"C. Perez and L. Brady,\n                      Principles and Practice of Radiotherapy\n                      , 3rd ed., Lippincott\u2010Raven, Philadelphia, 1998."},{"key":"R29","doi-asserted-by":"publisher","DOI":"10.21314\/JOR.2000.038"},{"key":"R30","doi-asserted-by":"publisher","DOI":"10.1016\/S0378-4266(02)00271-6"},{"key":"R31","unstructured":"H. Romeijn, R. Ahuja, J. Dempsey, and A. Kumar,\n                      A new linear programming approach to radiation therapy treatment planning problems\n                      , Oper. Res., to appear."},{"key":"R32","doi-asserted-by":"publisher","DOI":"10.1088\/0031-9155\/48\/21\/005"},{"key":"R33","doi-asserted-by":"publisher","DOI":"10.1088\/0031-9155\/49\/10\/011"},{"key":"R34","unstructured":"RTOG,\n                      H\u20100022: A phase I\/II study of conformal and intensity modulated irradiation for oro\u2010 pharyngeal cancer\n                      , http:\/\/www.rtog.org\/members\/protocols\/h0022\/h0022.pdf (2000)."},{"key":"R35","unstructured":"RTOG,\n                      H\u20100225: A phase II study of intensity modulated radiation therapy (IMRT)+\/-chemotherapy for nasopharyngeal cancer\n                      , http:\/\/www.rtog.org\/members\/protocols\/0225\/ 0225.pdf (2002)."},{"key":"R36","doi-asserted-by":"publisher","DOI":"10.1118\/1.1290484"},{"key":"R37","doi-asserted-by":"publisher","DOI":"10.1118\/1.1477415"},{"key":"R38","doi-asserted-by":"publisher","DOI":"10.1137\/S0036144598342032"},{"key":"R39","doi-asserted-by":"publisher","DOI":"10.1118\/1.1477230"},{"key":"R40","doi-asserted-by":"publisher","DOI":"10.1016\/S0360-3016(98)00430-1"},{"key":"R41","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.3190020304"},{"key":"R42","unstructured":"G. Steel,\n                      Basic Clinical Radiobiology for Radiation Oncologists\n                      , Edward Arnold Publishers, London, 1994."},{"key":"R43","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(00)00253-5"},{"key":"R44","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8140(03)80007-5"},{"key":"R45","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8140(03)80128-7"},{"key":"R46","doi-asserted-by":"publisher","DOI":"10.1016\/S0360-3016(02)04274-8"},{"key":"R47","doi-asserted-by":"crossref","unstructured":"S. Webb,\n                      Intensity Modulated Radiation Therapy\n                      , Institute of Physics Publishing, Bristol, UK, 2001.","DOI":"10.1887\/0750306998"},{"key":"R48","doi-asserted-by":"publisher","DOI":"10.1088\/0031-9155\/46\/12\/601"},{"key":"R49","doi-asserted-by":"publisher","DOI":"10.1118\/1.598932"},{"key":"R50","doi-asserted-by":"publisher","DOI":"10.1118\/1.598315"}],"container-title":["SIAM Journal on Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/040606612","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:01:38Z","timestamp":1787331698000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/040606612"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,1]]},"references-count":50,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2005,1]]}},"alternative-id":["10.1137\/040606612"],"URL":"https:\/\/doi.org\/10.1137\/040606612","relation":{},"ISSN":["1052-6234","1095-7189"],"issn-type":[{"value":"1052-6234","type":"print"},{"value":"1095-7189","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,1]]}}}