{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/120161"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/120161","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Designing resilient lifeline networks a primal-dual optimization approach","abstract":"Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2023-09-01 without embargo terms","abstract_html":"Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2023-09-01 without embargo terms","abstract_has_math":false,"creators":["Chen, Zhijie"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"M.S.","degree_level":"Thesis","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":["Banerjee, Arindam"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2023,"date_issued":"2023-05","date_published":"2023-05","updated_at":"2026-07-22T22:24:56Z","subjects":["Non-smooth Optimization","Network Design","Resilience"],"languages":["en","eng"],"rights":["Copyright 2023 Zhijie Chen"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"https://hdl.handle.net/2142/120161","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Banerjee, Arindam"]},{"key":"dc:creator","label":"Author","values":["Chen, Zhijie"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2023-05","2023-05-02"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Thesis"]},{"key":"thesis:degree_name","label":"Degree Name","values":["M.S."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Non-smooth Optimization","Network Design","Resilience"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en","eng"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2023 Zhijie Chen"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://hdl.handle.net/2142/120161"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2023-09-01 without embargo terms","The student, Zhijie Chen, accepted the attached license on 2023-05-02 at 10:51.","The student, Zhijie Chen, submitted this Thesis for approval on 2023-05-02 at 11:06.","This Thesis was approved for publication on 2023-05-02 at 15:42.","DSpace SAF Submission Ingestion Package generated from Vireo submission #19295 on 2023-09-01 at 16:56:09","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."]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Designing resilient lifeline networks a primal-dual optimization approach"]}]}],"canonical_facts":{"dc:contributor":["Banerjee, Arindam"],"dc:creator":["Chen, Zhijie"],"dc:date":["2023-05","2023-05-02"],"dc:description":["Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2023-09-01 without embargo terms","The student, Zhijie Chen, accepted the attached license on 2023-05-02 at 10:51.","The student, Zhijie Chen, submitted this Thesis for approval on 2023-05-02 at 11:06.","This Thesis was approved for publication on 2023-05-02 at 15:42.","DSpace SAF Submission Ingestion Package generated from Vireo submission #19295 on 2023-09-01 at 16:56:09","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."],"dc:format":["application/pdf"],"dc:identifier":["https://hdl.handle.net/2142/120161"],"dc:language":["en","eng"],"dc:rights":["Copyright 2023 Zhijie Chen"],"dc:subject":["Non-smooth Optimization","Network Design","Resilience"],"dc:title":["Designing resilient lifeline networks a primal-dual optimization approach"],"dc:type":["text"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_level":["Thesis"],"thesis:degree_name":["M.S."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:24:56Z"}