Designing resilient lifeline networks a primal-dual optimization approach
Chen, Zhijie
Loading…
Permalink
https://hdl.handle.net/2142/120161
Description
Title
Designing resilient lifeline networks a primal-dual optimization approach
Author(s)
Chen, Zhijie
Issue Date
2023-05-02
Director of Research (if dissertation) or Advisor (if thesis)
Banerjee, Arindam
Department of Study
Computer Science
Discipline
Computer Science
Degree Granting Institution
University of Illinois at Urbana-Champaign
Degree Name
M.S.
Degree Level
Thesis
Keyword(s)
Non-smooth Optimization
Network Design
Resilience
Language
eng
Abstract
The design of lifeline infrastructures ranging from transportation to supply chain networks has traditionally emphasized operational efficiency. However, growing natural, made-made, and technological threats motivate embedding resilience principles for the prevention of and recovery from disruptions. In this paper, we propose new optimization based formulations for assessing and enhancing resilience in lifeline networks. Resilience is measured as the imbalance of supply and demand across network nodes after post-disruption restoration of the network under a budget. We present a novel primal-dual optimization algorithm for the formulation which fully leverages the non-smooth problem structure. The algorithm adopts a single-loop update and avoids routines to solve subproblems or projecting onto intersec tions of (convex) constraint sets, and can be further improved by randomized smoothing. Theoretical analysis is provided for the convergence of the proposed algorithm, including its smoothed variant. Empirical results show the efficiency of the proposed optimization as well as the effectiveness of our formulation for resilience assessment and resilient network design.
Use this login method if you
don't
have an
@illinois.edu
email address.
(Oops, I do have one)
IDEALS migrated to a new platform on June 23, 2022. If you created
your account prior to this date, you will have to reset your password
using the forgot-password link below.
