Models and algorithms for network design problems

Poss, Michaël

doi:10.1007/s10288-011-0174-8

Cited by 8 publications

(7 citation statements)

References 124 publications

(139 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Even though these works acknowledge that some problems require nonlinear models for their parametrization, they emphasize that linear structures are more generalizable and easily adapted to many realistic network systems. Given that the NDP allows for a general and flexible description of networks under realistic constraints, the NDP and its derivatives are widely used in areas such as urban transportation, production planning, and scheduling, among others (Frangioni and Gendron, 2009;Pedersen et al, 2008;Crainic et al, 2006;Fortz and Poss, 2009;Poss, 2011;Lin, 2011). Considering the versatility shown by the NDP-like modeling, Lee et al (2007) developed a network-flows-based approach to model multiple interdependent systems, and recover them after a damaging event.…”

Section: Literature Review On the Network Design Problem (Ndp) And Opmentioning

confidence: 99%

Efficient Infrastructure Restoration Strategies Using the Recovery Operator

González

Chapman

Dueñas‐Osorio

et al. 2017

Computer aided Civil Eng

View full text Add to dashboard Cite

Infrastructure systems are critical for society's resilience, government operation, and overall defense. Thereby, it is imperative to develop informative and computationally efficient analysis methods for infrastructure systems, which reveal system vulnerabilities and recoverability. To capture practical constraints in systems analyses, various layers of complexity play a role, including limited element capacities, restoration resources, and the presence of interdependence among systems. High‐fidelity modeling such as mixed integer programming and physics‐based modeling can often be computationally expensive, making time‐sensitive analyses challenging. Furthermore, the complexity of recovery solutions can reduce analysis transparency. An alternative, presented in this work, is a reduced‐order representation, dubbed a recovery operator, of a high‐fidelity time‐dependent recovery model of a system of interdependent networks. The form of the operator is assumed to be a time‐invariant linear dynamic model apt for infrastructure restoration. The recovery operator is generated by applying system identification techniques to numerous disaster and recovery scenarios. The proposed compact representation provides simple yet powerful information regarding systemic recovery dynamics, and enables generating fast suboptimal recovery policies in time‐critical applications.

show abstract

Section: Literature Review On the Network Design Problem (Ndp) And Opmentioning

confidence: 99%

Efficient Infrastructure Restoration Strategies Using the Recovery Operator

González

Chapman

Dueñas‐Osorio

et al. 2017

Computer aided Civil Eng

View full text Add to dashboard Cite

show abstract

“…Given that the NDP allows a general and flexible description of networks under realistic constraints, the NDP and its derivatives are widely used in areas such as urban transportation, production planning, and scheduling among others (Frangioni and Gendron, 2009;Pedersen et al, 2008;Crainic et al, 2006;Fortz and Poss, 2009;Poss, 2011;Lin, 2011). Gupta and Könemann (2011) presented a review of diverse approximation algorithms that take advantage of the structure and properties of the NDP, while showing tailor made heuristic approaches.…”

Section: Ndp In Infrastructure Design and Recoverymentioning

confidence: 99%

The Interdependent Network Design Problem for Optimal Infrastructure System Restoration

González

Dueñas‐Osorio

Sánchez-Silva

et al. 2015

Computer aided Civil Eng

208

111

View full text Add to dashboard Cite

show abstract

“…Algorithms for these problems can be classified in a number of different ways such as exact approaches (Andre et al 2009, Bonnans et al 2011, Edgar et al 1978, 2001b, Wolf 2004 and heuristics (André 2010, Boyd et al 1994, Andre et al 2009, Humpola and Fügenschuh 2014a. Exact methods include cutting planes (Atamturk 2002, Humpola and Fügenschuh 2014b, Humpola et al 2015a, Poss 2011) and branch-and-bound (André 2010, Elshiekh et al 2013 and they use a variety of commercial (Bakhouya and De Wolf 2008, Elshiekh et al 2013, Soliman and Murtagh 1982 and open-source (Pfetsch et al 2012, Uster andDilaveroglu 2014) solvers. Like this paper, much of the literature relies on approximations and relaxations to improve the tractablity of the underlying planning problems.…”

Section: Literature Reviewmentioning

confidence: 99%

Convex Relaxations for Gas Expansion Planning

Borraz-Sánchez¹,

Bent²,

Backhaus³

et al. 2015

Preprint

View full text Add to dashboard Cite

Authors are encouraged to submit new papers to INFORMS journals by means of a style file template, which includes the journal title. However, use of a template does not certify that the paper has been accepted for publication in the named journal. INFORMS journal templates are for the exclusive purpose of submitting to an INFORMS journal and should not be used to distribute the papers in print or online or to submit the papers to another publication.

show abstract

Models and algorithms for network design problems

Cited by 8 publications

References 124 publications

Efficient Infrastructure Restoration Strategies Using the Recovery Operator

Efficient Infrastructure Restoration Strategies Using the Recovery Operator

The Interdependent Network Design Problem for Optimal Infrastructure System Restoration

Convex Relaxations for Gas Expansion Planning

Contact Info

Product

Resources

About