Mixed Integer Programming Applied to Radiation Treatment Planning Optimization

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

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.