Skip to Navigation | Skip to Content

Mathematics and Statistics Colloquium

Optimization: Solving Sudokus and Curing Cancer

Steve Dirkse
GAMS Development Corp., Washington DC

Thursday, February 7
3:30 p.m.
NH 276

In this talk I'll present some of the basic ideas that underly the theory, computation, and practice of mathematical optimization, with an emphasis on giving a taste of what it's like to work in the area. To introduce the subject, I'll define linear programming and discuss related theory and computation, and generalize that to the mixed integer case (i.e. the case where variables take discrete values). With this foundation we'll be ready to look at optimization applications. The sudoku example is easily understood and has much in common with the second application, treatment plan optimization in Gamma Knife radiosurgery.


secondary content goes here.
side content goes here.