LANS Informal Seminar: David Morton

Seminar Title: Nested Solutions and a Class of Bicriteria Combinatorial Optimization Problems
Speaker: David Morton, Professor of Industrial Engineering and Management Sciences, Northwestern University

Date/Time: 2014-10-14 15:00
Location: Building 240 Room 1404-1405

Description:
We consider a bicriteria combinatorial optimization problem in which we simultaneously maximize a supermodular gain function and minimize an increasing and submodular cost function. The usual approach would form the efficient frontier of Pareto optimal solutions, trading off gain and cost. We restrict attention to the concave envelope of the efficient frontier. Such solutions can be found in polynomial time and are nested. We provide three motivating examples involving border security, joint chance constraints, and clustering.