Skip to main navigationSkip to main content
The University of Southampton
CORMSIS Centre for Operational Research, Management Sciences and Information Systems

CORMSIS Seminar - Multilevel and Multistage Optimization Event

16:00 - 17:00
27 April 2017
Room 3041 Building 2, Southampton Business School

For more information regarding this event, please email Dr Yuan Huang at .

Event details

Abstract of the talk: Traditional mathematical optimization models are premised on the assumption that there is a single decision to be made at a fixed point in time with a fixed objective and that the decision-maker (DM) has deterministic knowledge of all problem inputs. Multilevel/multistage optimization is a generalized framework that allows for multiple (possibly competing) DMs acting at multiple points in time. The framework subsumes both game theoretic models, in which multiple DMs with competing objectives make decisions sequentially, and recourse models, in which a single DM must make a sequence of decisions over time in order to react to changing conditions. In this talk, we'll discuss the basic concepts underlying this approach to modeling real-world optimization problems, focusing particularly on the challenging case in which the models involve discrete decisions. We'll first discuss the modeling framework itself, what types of applications it's appropriate for, and what makes solution of these problems inherently challenging. Finally, we'll discuss practical solution algorithms.

Speaker information

Professor Ted Ralphs,Lehigh University,Dr. Ted Ralphs received his Ph.D. in Operations Research from Cornell University in 1995. He is currently a professor in the Department of Industrial and Systems Engineering (ISE) at Lehigh University, where he is director of the Laboratory for Computational Optimization Research at Lehigh (COR@L). He is a co-founder of the COIN-OR Foundation, a non-profit foundation promoting the development of open source software for operations research and is currently chair of the Technical Leadership Council and a member of the Strategic Leadership Board, as well as project manager of a number of projects hosted in the COIN-OR open source software repository. His research interests include development of methodology for solving discrete optimization problems, including those with multiple levels or multiple objectives; development of parallel search algorithms; development of open source software; and applications of discrete optimization.

Privacy Settings