Events Calendar

Epstein Institute / ISE 651 Seminar Series

Speaker: David Morton, Engineering Foundation Professor, Graduate Program in Operations Research & Industrial Engineering, Mechanical Engineering Department, The University of Texas at Austin

Talk Title: "Nested Solutions in Combinatorial Optimization"

Series: Epstein Institute Seminar Series

Abstract: We consider two classes of combinatorial optimization problems in which we maximize a gain function subject to a knapsack constraint. In the first class of models the gain function is supermodular and the knapsack constraint function is submodular and increasing. In the second class, the gain function is increasing and submodular and the knapsack constraint is simply a cardinality constraint. For both classes of models we focus on obtaining, in polynomial time, nested solutions to the parametric model under an increasing budget. We provide motivating examples involving border security, joint chance constraints, clustering, and rapidly detecting cell-phone viruses. This includes joint work with John Hasenbein, Jinho Lee, and Michael Nehme.


Biography: David Morton is Engineering Foundation Professor in the Graduate Program in Operations Research & Industrial Engineering in the Mechanical Engineering Department at The University of Texas at Austin. He has an MS and PhD in Operations Research from Stanford University and, prior to joining the faculty at UT-Austin, was a National Research Council Postdoctoral Fellow at the Naval Postgraduate School.

Host: Daniel J. Epstein Department of Industrial and Systems Engineering

More Information: Seminar-Morton.doc

Location: Von Kleinsmid Center For International & Public Affairs (VKC) - Room 100

Audiences: Everyone Is Invited

Contact: Georgia Lum