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

被引：0
|
作者：
Ali T. Tuncel
Felisa Preciado
Ronald L. Rardin
Mark Langer
Jean-Philippe P. Richard
机构：
[1] IBM Global Business Services,Smeal College of Business
[2] Penn State University,Department of Industrial Engineering
[3] University of Arkansas,School of Medicine
[4] Indiana University,Department of Industrial and Systems Engineering
[5] University of Florida,undefined
来源：
Annals of Operations Research | 2012年 / 196卷
关键词：
Intensity Modulate Radiation Therapy; Valid Inequality; Mixed Integer Programming Formulation; Mixed Integer Programming Solver; Separation Heuristic;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
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.
引用
下载
收藏
页码：819 / 840
页数：21
相关论文
共 50 条
  • [1] Strong valid inequalities for fluence map optimization problem under dose-volume restrictions
    Tuncel, Ali T.
    Preciado, Felisa
    Rardin, Ronald L.
    Langer, Mark
    Richard, Jean-Philippe P.
    ANNALS OF OPERATIONS RESEARCH, 2012, 196 (01) : 819 - 840
  • [2] OPTIMIZATION OF BEAM WEIGHTS UNDER DOSE-VOLUME RESTRICTIONS
    LANGER, M
    LEONG, J
    INTERNATIONAL JOURNAL OF RADIATION ONCOLOGY BIOLOGY PHYSICS, 1987, 13 (08): : 1255 - 1260
  • [3] LARGE-SCALE OPTIMIZATION OF BEAM WEIGHTS UNDER DOSE-VOLUME RESTRICTIONS
    LANGER, M
    BROWN, R
    URIE, M
    LEONG, J
    STRACHER, M
    SHAPIRO, J
    INTERNATIONAL JOURNAL OF RADIATION ONCOLOGY BIOLOGY PHYSICS, 1990, 18 (04): : 887 - 893
  • [4] Fluence map optimization (FMO) with dose-volume constraints in IMRT using the geometric distance sorting method
    Lan, Yihua
    Li, Cunhua
    Ren, Haozheng
    Zhang, Yong
    Min, Zhifang
    PHYSICS IN MEDICINE AND BIOLOGY, 2012, 57 (20): : 6407 - 6428
  • [5] THE RELIABILITY OF OPTIMIZATION UNDER DOSE-VOLUME LIMITS
    LANGER, M
    BROWN, R
    KIJEWSKI, P
    HA, C
    INTERNATIONAL JOURNAL OF RADIATION ONCOLOGY BIOLOGY PHYSICS, 1993, 26 (03): : 529 - 538
  • [6] A Novel Method for Fluence Map Optimization with Dose Volume Constraints in IMRT
    Ren, Haozheng
    Lan, Yihua
    Li, Cunhua
    Zhao, Xuefeng
    Min, Zhifang
    APPLIED INFORMATICS AND COMMUNICATION, PT I, 2011, 224 : 582 - +
  • [7] A Novel Method for Fluence Map Optimization with Dose Volume Constraints in IMRT
    Ren, Haozheng
    Lan, Yihua
    Li, Cunhua
    Zhao, Xuefeng
    Min, Zhifang
    2010 THE 3RD INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND INDUSTRIAL APPLICATION (PACIIA2010), VOL I, 2010, : 342 - 345
  • [8] A theoretical approach to the problem of dose-volume constraint estimation and their impact on the dose-volume histogram selection
    Schinkel, Colleen
    Stavrev, Pavel
    Stavreva, Nadia
    Fallone, B. Gino
    MEDICAL PHYSICS, 2006, 33 (09) : 3444 - 3459
  • [9] A Novel Computationally Tractable Algorithm to Integrate Soft and Hard Dose-Volume Constraints Into IMRT Fluence Optimization
    Mukherjee, S.
    Hong, L.
    Deasy, J.
    Zarepisheh, M.
    MEDICAL PHYSICS, 2019, 46 (06) : E181 - E181
  • [10] A Computationally Efficient Algorithm for Integrating Dose-Volume Constraints Into IMRT Fluence Optimization for Automated Treatment Planning
    Mukherjee, S.
    Hong, L.
    Deasy, J.
    Zarepisheh, M.
    MEDICAL PHYSICS, 2018, 45 (06) : E444 - E444
12345