An Analysis of Multiple Layered Networks
Abstract
Current infrastructure network models of single functionality do not typically account for the interdependent nature of infrastructure networks. Infrastructure networks are generally modeled individually, as an isolated network or with minimal recognition of interactions. This research develops a methodology to model the individual infrastructure network types while explicitly modeling their interconnected effects. The result is a formulation built with two sets of variables (the original set to model infrastructure characteristics and an additional set representing cuts of interdependent elements). This formulation is decomposed by variable type using Benders Partitioning and solved to optimality using a Benders Partitioning algorithm. Current infrastructure network models of single functionality do not typically account for the interdependent nature of infrastructure networks, Infrastructure networks are generally modeled individually, as an isolated network or with minimal recognition of interactions, This research develops a methodology to model the individual infrastructure network types while explicitly modeling their interconnected effects, The result is a formulation built with two sets of variables (the original set to model infrastructure characteristics and an additional set representing cuts of interdependent elements) This formulation is decomposed by variable type using Benders' Partitioning and solved to optimality using a Benders' Partitioning algorithm.
Document Details
- Document Type
- Technical Report
- Publication Date
- Mar 01, 2003
- Accession Number
- ADA420865
Entities
People
- Kevin T. Kennedy
Organizations
- Air Force Institute of Technology