Mixed Integer Programming Applied to Radiation Treatment Planning Optimization

混合整数规划在放射治疗计划优化中的应用

• 批准号: 0098219
• 负责人: Eva Lee
• 金额: $ 18.4万
• 依托单位: Georgia Tech Research Corporation
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2001
• 资助国家: 美国
• 起止时间: 2001-09-15 至 2005-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0098219&HistoricalAwards=false
• 关键词: Mixed; Integer; Programming; Applied; Radiation

Proposal #0098219Eva K. LeeGA Tech Res Corp -GITThe field of mixed integer programming (MIP) involves a fascinating and lively blend of theoretical analysis, algorithm and software development, and scientific computing. Over the past thirty years, real applications have provided invaluable insight and motivation for advancing the frontiers of this evolving discipline. In particular, the MIP modeling paradigm and the associated algorithmic branch-and-bound, branch-and-cut, and branch-and-price solution strategies have been applied extremely successfully to a broad range of industrial applications, from scheduling and process planning applications, to VLSI and telecommunication network design. Integral to these successful applications of MIP were close collaborations between optimization researchers and the domain experts in each application area. In each case, much research was devoted to developing a superior model (versus simply a correct formulation, as the solution process depends heavily on the underlying structure of the formulated model) and effective computational strategies for the specific application at hand. Beyond this active research came the technological transfer of computational advances into commercial software (e.g., CPLEX, XPRESS), enabling the integration of these advances into the decision support systems used daily by practitioners.The primary focus of this research is to explore applications of mixed integer programming strategies to radio-therapy treatment planning optimization. The initial focus will be radiosurgery treatment planning. Radiosurgery involves small field, stereotactic external beam irradiation to the brain. It has evolved over the past decade into a common method for treating and controlling certain central nervous system lesions such as arteriovenous malformations, metastatic lesions, acoustic neuromas, pituitary tumors, malignant gliomas and other intracranial tumors. Although radiosurgery provides an excellent potential for effectively curing these disorders, the complexities and functional dependencies both within and between brain structures means that the procedure is inherently high-risk and can bring about severe complications. Hence, accuracy and precision are of paramount importance in both the planning and execution of stereotactic radiosurgery.

提案#0098219Eva K. LeeGA Tech Res Corp -GIT 混合整数规划 (MIP) 领域涉及理论分析、算法和软件开发以及科学计算的迷人而生动的融合。在过去的三十年中，实际应用为推进这一不断发展的学科的前沿提供了宝贵的见解和动力。特别是，MIP 建模范式和相关的算法分支定界、分支切割和分支价格解决方案策略已非常成功地应用于广泛的工业应用，从调度和流程规划应用到 VLSI 和电信网络设计。 MIP 的这些成功应用不可或缺的是优化研究人员和每个应用领域的领域专家之间的密切合作。在每种情况下，大量研究都致力于开发卓越的模型（而不是简单的正确公式，因为求解过程在很大程度上取决于公式化模型的基础结构）和针对当前特定应用的有效计算策略。除了这项积极的研究之外，还将计算进步技术转移到商业软件（例如 CPLEX、XPRESS）中，从而能够将这些进步集成到从业者日常使用的决策支持系统中。本研究的主要重点是探索混合整数规划策略在放射治疗计划优化中的应用。最初的重点将是放射外科治疗计划。放射外科手术涉及对大脑进行小范围、立体定向的外束照射。在过去的十年中，它已发展成为治疗和控制某些中枢神经系统病变（如动静脉畸形、转移性病变、听神经瘤、垂体瘤、恶性胶质瘤和其他颅内肿瘤）的常用方法。尽管放射外科手术为有效治愈这些疾病提供了巨大的潜力，但大脑结构内部和之间的复杂性和功能依赖性意味着该手术本质上具有高风险，并可能带来严重的并发症。因此，准确性和精确度对于立体定向放射外科的规划和执行至关重要。