Mathematics and Statistics Colloquium
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.