Lab Home | Phone | Search
Center for Nonlinear Studies  Center for Nonlinear Studies
 Colloquia Archive 
 Postdoc Seminars Archive 
 Quantum Lunch 
 CMS Colloquia 
 Q-Mat Seminars 
 Q-Mat Seminars Archive 
 Kac Lectures 
 Dist. Quant. Lecture 
 Ulam Scholar 
 Summer Research 
 Past Visitors 
 History of CNLS 
 Maps, Directions 
 CNLS Office 
Thursday, June 16, 2011
2:00 PM - 3:00 PM
CNLS Conference Room (TA-3, Bldg 1690)

Postdoc Seminar

The Sendai Network Problem: Optimizing Network Deployment and Recovery

Alexander Gutfraind
T-5 and CNLS

A natural disaster and certain kinds of weapons may cause extensive damage to a network, such as a power grid. During recovery operations, it is desirable to re-install the network with the least cost, where the cost of installing a node depends on which other nodes have already been installed (those could act as supply nodes). Finding the optimal installation sequence turns out to be a hard optimization problem over the n! permutations. Fortunately, there exist efficient approximation algorithms as well as exact solutions using dynamic programming. Many open problems remain in this area, but it is clear that optimization of network recovery operations would save the country a lot of resources in future disaster situations. (joint work with Milan Bradonjic, T-5)

Host: Peter Loxley,