Previous Conferences & Workshops

Mar
21
2011

Computer Science/Discrete Mathematics Seminar I

Pareto Optimal Solutions for Smooth Analysts
11:15am|West Bldg. Lecture Hall

Consider an optimization problem with n binary variables and d+1 linear objective functions. Each valid solution x in {0,1}^n gives rise to an objective vector in R^{d+1}, and one often wants to enumerate the Pareto optima among these. In the worst...