Campuses:

Decomposition

Tuesday, August 9, 2016 - 2:00pm - 3:30pm
Shabbir Ahmed (Georgia Institute of Technology)
Multistage stochastic programming (MSP) is a framework for sequential decision making under uncertainty where the decision space is typically high dimensional and involves complicated constraints, and the uncertainty is modeled by a general stochastic process. In the traditional risk neutral setting, the goal is to find a sequence of decisions or a policy so as to optimize an expected value objective. MSP has found applications in a variety of important sectors including energy, finance, manufacturing, services, and natural resources.
Tuesday, September 9, 2014 - 11:30am - 12:20pm
Noga Alon (Tel Aviv University)
For a graph G, let bc(G) denote the minimum possible number of pairwise
edge disjoint complete bipartite subgraphs of G so that each edge of G
belongs to (exactly) one of them. The study of this quantity and its
variants received a considerable amount of attention and is related
to problems in communication complexity and geometry. After a brief
discussion of the background and earlier results on the subject I will
focus on the problem of determining the typical value of bc(G) for the
Subscribe to RSS - Decomposition