Restoring infrastructure systems: An integrated network design and scheduling (INDS) problem

Ahuja, 1993 Akker, 1999, A polyhedral approach to single-machine scheduling problems, Mathematical Programming, 85, 541, 10.1007/s101070050071 Ang, C., 2006. Optimized recovery of damaged electrical power grids. Unpublished master’s thesis, Naval Postgraduate School. Bienstock, 2007, Using mixed-integer programming to solve power grid blackout problems, Discrete Optimization, 4, 115, 10.1016/j.disopt.2006.10.007 Cavdaroglu, B., Hammel, E., Mitchell, J., Sharkey, T., Wallace, W., forthcoming. Integrating restoration and scheduling decisions for disrupted interdependent infrastructure systems. Annals of Operations Research. http://dx.doi.org/10.1007/s10479-011-0959-3. Chang, 2007, Infrastructure failure interdependencies in extreme events: power outage consequences in the 1998 ice storm, Natural Hazards, 41, 337, 10.1007/s11069-006-9039-4 Correa, 2005, Single-machine scheduling with precedence constraints, Mathematics of Operations Research, 30, 1005, 10.1287/moor.1050.0158 Gu, 1999, Lifted flow cover inequalities for mixed 0–1 integer programs, Mathematical Programming, 85, 439, 10.1007/s101070050067 Guha, S., Moss, A., Naor, J., Schieber, B., 1999. Efficient recovery from power outage. In: Vitter, J., Larmore, L., Leighton, F. (Eds.), Proceedings of the Symposium on Theory of Computing (STOC). Atlanta, GA, USA. Lee, 2007, Restoration of services in interdependent infrastructure systems: a network flows approach, IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews, 37, 1303, 10.1109/TSMCC.2007.905859 Matisziw, 2010, Strategic network restoration, Networks and Spatial Economics, 10, 345, 10.1007/s11067-009-9123-x Mendonca, 2006, Impacts of the 2001 World Trade Center attack on New York City critical infrastructures, Journal of Infrastructure Systems, 12, 260, 10.1061/(ASCE)1076-0342(2006)12:4(260) Möhring, 2003, Solving project scheduling problems by minimum cut computations, Management Science, 49, 330, 10.1287/mnsc.49.3.330.12737 Nurre, S., Sharkey, T., 2010. Restoring infrastructure systems: an integrated network design and scheduling problem. In Johnson, A., Miller, J. (Eds.), Proceedings of the 2010 Industrial Engineering Research Conference. Cancun, Mexico. O’Rourke, 2007, Critical infrastructure, interdependencies, and resilience, The Bridge: National Academy of Engineering, 37, 22 Progress Energy, 2010. Storm Information. Retrieved from <https://www.progress-energy.com/carolinas/home/storms-outages/index.page>. Pinedo, 2008 Rinaldi, 2001, Identifying, understanding, and analyzing critical infrastructure interdependencies, IEEE Control Systems Magazine, 21, 11, 10.1109/37.969131 Savelsbergh, 2005, An experimental study of LP-based approximation algorithms for scheduling problems, INFORMS Journal on Computing, 17, 123, 10.1287/ijoc.1030.0055 Schulz, A., 1996. Polytopes and scheduling. Unpublished doctoral dissertation, Department of Mathematics, Technische Universität Berlin, Germany. Smith, 1956, Various optimizers for single stage production, Naval Research Logistics, 3, 59, 10.1002/nav.3800030106 Sousa, 1992, A time indexed formulation of non-preemptive single machine scheduling problems, Mathematical Programming, 54, 353, 10.1007/BF01586059 Wallace, 2003, Managing disruptions to critical interdependent infrastructures in the context of the 2001 World Trade Center attack, Beyond September, 165 Waterer, 2002, The relation of time indexed formulations of single machine scheduling problems to the node packing problem, Mathematical Programming, 93, 477, 10.1007/s10107-002-0335-9 Xu, 2007, Optimizing scheduling of post-earthquake electric power restoration tasks, Earthquake Engineering and Structural Dynamics, 36, 265, 10.1002/eqe.623