IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v196y2012i1p819-84010.1007-s10479-010-0759-1.html
   My bibliography  Save this article

Strong valid inequalities for fluence map optimization problem under dose-volume restrictions

Author

Listed:
  • Ali Tuncel
  • Felisa Preciado
  • Ronald Rardin
  • Mark Langer
  • Jean-Philippe Richard

Abstract

Fluence map optimization problems are commonly solved in intensity modulated radiation therapy (IMRT) planning. We show that, when subject to dose-volume restrictions, these problems are NP-hard and that the linear programming relaxation of their natural mixed integer programming formulation can be arbitrarily weak. We then derive strong valid inequalities for fluence map optimization problems under dose-volume restrictions using disjunctive programming theory and show that strengthening mixed integer programming formulations with these valid inequalities has significant computational benefits. Copyright Springer Science+Business Media, LLC 2012

Suggested Citation

  • Ali Tuncel & Felisa Preciado & Ronald Rardin & Mark Langer & Jean-Philippe Richard, 2012. "Strong valid inequalities for fluence map optimization problem under dose-volume restrictions," Annals of Operations Research, Springer, vol. 196(1), pages 819-840, July.
    • Handle: RePEc:spr:annopr:v:196:y:2012:i:1:p:819-840:10.1007/s10479-010-0759-1
    DOI: 10.1007/s10479-010-0759-1
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s10479-010-0759-1
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s10479-010-0759-1?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Eva Lee & Tim Fox & Ian Crocker, 2003. "Integer Programming Applied to Intensity-Modulated Radiation Therapy Treatment Planning," Annals of Operations Research, Springer, vol. 119(1), pages 165-181, March.
    2. Michael C. Ferris & Robert R. Meyer & Warren D’Souza, 2006. "Radiation Treatment Planning: Mixed Integer Programming Formulations and Approaches," International Series in Operations Research & Management Science, in: Gautam Appa & Leonidas Pitsoulis & H. Paul Williams (ed.), Handbook on Modelling for Discrete Optimization, chapter 0, pages 317-340, Springer.
    3. Felisa Preciado-Walters & Mark Langer & Ronald Rardin & Van Thai, 2006. "Column generation for IMRT cancer therapy optimization with implementable segments," Annals of Operations Research, Springer, vol. 148(1), pages 65-79, November.
    4. Hanif D. Sherali & Suvrajeet Sen, 1985. "Technical Note—On Generating Cutting Planes from Combinatorial Disjunctions," Operations Research, INFORMS, vol. 33(4), pages 928-933, August.
    5. Philippe Artzner & Freddy Delbaen & Jean‐Marc Eber & David Heath, 1999. "Coherent Measures of Risk," Mathematical Finance, Wiley Blackwell, vol. 9(3), pages 203-228, July.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Kelsey Maass & Minsun Kim & Aleksandr Aravkin, 2022. "A Nonconvex Optimization Approach to IMRT Planning with Dose–Volume Constraints," INFORMS Journal on Computing, INFORMS, vol. 34(3), pages 1366-1386, May.
    2. Feng Qiu & Shabbir Ahmed & Santanu S. Dey & Laurence A. Wolsey, 2014. "Covering Linear Programming with Violations," INFORMS Journal on Computing, INFORMS, vol. 26(3), pages 531-546, August.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Dursun, Pınar & Taşkın, Z. Caner & Altınel, İ. Kuban, 2019. "The determination of optimal treatment plans for Volumetric Modulated Arc Therapy (VMAT)," European Journal of Operational Research, Elsevier, vol. 272(1), pages 372-388.
    2. H. Rocha & J. Dias & B. Ferreira & M. Lopes, 2013. "Selection of intensity modulated radiation therapy treatment beam directions using radial basis functions within a pattern search methods framework," Journal of Global Optimization, Springer, vol. 57(4), pages 1065-1089, December.
    3. Marc C. Robini & Feng Yang & Yuemin Zhu, 2020. "A stochastic approach to full inverse treatment planning for charged-particle therapy," Journal of Global Optimization, Springer, vol. 77(4), pages 853-893, August.
    4. Sofiane Aboura, 2014. "When the U.S. Stock Market Becomes Extreme?," Risks, MDPI, vol. 2(2), pages 1-15, May.
    5. Winter, Peter, 2007. "Managerial Risk Accounting and Control – A German perspective," MPRA Paper 8185, University Library of Munich, Germany.
    6. Cui, Xueting & Zhu, Shushang & Sun, Xiaoling & Li, Duan, 2013. "Nonlinear portfolio selection using approximate parametric Value-at-Risk," Journal of Banking & Finance, Elsevier, vol. 37(6), pages 2124-2139.
    7. Jay Cao & Jacky Chen & John Hull & Zissis Poulos, 2021. "Deep Hedging of Derivatives Using Reinforcement Learning," Papers 2103.16409, arXiv.org.
    8. Giovanni Bonaccolto & Massimiliano Caporin & Sandra Paterlini, 2018. "Asset allocation strategies based on penalized quantile regression," Computational Management Science, Springer, vol. 15(1), pages 1-32, January.
    9. Dimitrios G. Konstantinides & Georgios C. Zachos, 2019. "Exhibiting Abnormal Returns Under a Risk Averse Strategy," Methodology and Computing in Applied Probability, Springer, vol. 21(2), pages 551-566, June.
    10. Parrini, Alessandro, 2013. "Importance Sampling for Portfolio Credit Risk in Factor Copula Models," MPRA Paper 103745, University Library of Munich, Germany.
    11. Makam, Vaishno Devi & Millossovich, Pietro & Tsanakas, Andreas, 2021. "Sensitivity analysis with χ2-divergences," Insurance: Mathematics and Economics, Elsevier, vol. 100(C), pages 372-383.
    12. Boonen, Tim J. & Liu, Fangda, 2022. "Insurance with heterogeneous preferences," Journal of Mathematical Economics, Elsevier, vol. 102(C).
    13. Arturo Cortés Aguilar, 2011. "Estimación del residual de un bono respaldado por hipotecas mediante un modelo de riesgo crédito: una comparación de resultados de la teoría de cópulas y el modelo IRB de Basilea II en datos del merca," Revista de Administración, Finanzas y Economía (Journal of Management, Finance and Economics), Tecnológico de Monterrey, Campus Ciudad de México, vol. 5(1), pages 50-64.
    14. Furman, Edward & Landsman, Zinoviy, 2010. "Multivariate Tweedie distributions and some related capital-at-risk analyses," Insurance: Mathematics and Economics, Elsevier, vol. 46(2), pages 351-361, April.
    15. Marco Rocco, 2011. "Extreme value theory for finance: a survey," Questioni di Economia e Finanza (Occasional Papers) 99, Bank of Italy, Economic Research and International Relations Area.
    16. Valdez, Emiliano A. & Chernih, Andrew, 2003. "Wang's capital allocation formula for elliptically contoured distributions," Insurance: Mathematics and Economics, Elsevier, vol. 33(3), pages 517-532, December.
    17. Kull, Andreas, 2009. "Sharing Risk – An Economic Perspective," ASTIN Bulletin, Cambridge University Press, vol. 39(2), pages 591-613, November.
    18. Schumacher Johannes M., 2018. "Distortion risk measures, ROC curves, and distortion divergence," Statistics & Risk Modeling, De Gruyter, vol. 35(1-2), pages 35-50, January.
    19. Dilip B. Madan & Wim Schoutens & King Wang, 2017. "Measuring And Monitoring The Efficiency Of Markets," International Journal of Theoretical and Applied Finance (IJTAF), World Scientific Publishing Co. Pte. Ltd., vol. 20(08), pages 1-32, December.
    20. Ehsan Salari & H. Edwin Romeijn, 2012. "Quantifying the Trade-off Between IMRT Treatment Plan Quality and Delivery Efficiency Using Direct Aperture Optimization," INFORMS Journal on Computing, INFORMS, vol. 24(4), pages 518-533, November.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:annopr:v:196:y:2012:i:1:p:819-840:10.1007/s10479-010-0759-1. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.