Open Access. Powered by Scholars. Published by Universities.®

Physical Sciences and Mathematics Commons

Open Access. Powered by Scholars. Published by Universities.®

Mathematics Faculty Research

2009

Optimization

Articles 1 - 2 of 2

Full-Text Articles in Physical Sciences and Mathematics

Diversity Graphs, P Blain, C Davis, Allen G. Holder, J Silva, C Vinzant Jan 2009

Diversity Graphs, P Blain, C Davis, Allen G. Holder, J Silva, C Vinzant

Mathematics Faculty Research

Bipartite graphs have long been used to study and model matching problems, and in this paper we introduce the bipartite graphs that explain a recent matching problem in computational biology. The problem is to match haplotypes to genotypes in a way that minimizes the number of haplotypes, a problem called the Pure Parsimony problem. The goal of this work is not to address the computational or biological issues but rather to explore the mathematical structure through a study of the underlying graph theory.


Radiotherapy Optimal Design: An Academic Radiotherapy Treatment Design System, Ryan Acosta, William Brick, A Hanna, Allen G. Holder, D Lara, G Mcquilen, D Nevin, P Uhlig, B Salter Jan 2009

Radiotherapy Optimal Design: An Academic Radiotherapy Treatment Design System, Ryan Acosta, William Brick, A Hanna, Allen G. Holder, D Lara, G Mcquilen, D Nevin, P Uhlig, B Salter

Mathematics Faculty Research

Optimally designing radiotherapy and radiosurgery treatments to increase the likelihood of a successful recovery from cancer is an important application of operations research. Researchers have been hindered by the lack of academic software that supports head-to-head comparisons of different techniques, and this article addresses the inherent difficulties of designing and implementing an academic treatment planning system. In particular, this article details the algorithms and the software design of Radiotherapy optimAl Design (RAD).