{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/122258"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/122258","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"The generalized critical node detection problem","abstract":"Submission published under a 24 month embargo labeled 'Closed Access', the embargo will last until 2025-12-01","abstract_html":"Submission published under a 24 month embargo labeled 'Closed Access', the embargo will last until 2025-12-01","abstract_has_math":false,"creators":["Karajgikar, Vidhi S"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"M.S.","degree_level":"Thesis","degree_discipline":"Industrial Engineering","degree_department":null,"school":null,"contributors":["Vogiatzis, Chrysafis"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2023,"date_issued":"2023-12","date_published":"2023-12","updated_at":"2026-07-22T22:25:00Z","subjects":["Critical Nodes","Network Interdiction","Generalizations","Combinatorial Optimization."],"languages":["en","eng"],"rights":["Copyright 2023 Vidhi Karajgikar"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"https://hdl.handle.net/2142/122258","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Vogiatzis, Chrysafis"]},{"key":"dc:creator","label":"Author","values":["Karajgikar, Vidhi S"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2023-12","2023-12-08"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Industrial Engineering"]},{"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":["Critical Nodes","Network Interdiction","Generalizations","Combinatorial Optimization."]}]},{"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 Vidhi Karajgikar"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://hdl.handle.net/2142/122258"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Submission published under a 24 month embargo labeled 'Closed Access', the embargo will last until 2025-12-01","The student, Vidhi Karajgikar, accepted the attached license on 2023-11-30 at 06:31.","The student, Vidhi Karajgikar, submitted this Thesis for approval on 2023-11-30 at 06:39.","This Thesis was approved for publication on 2023-12-08 at 09:30.","DSpace SAF Submission Ingestion Package generated from Vireo submission #20076 on 2024-03-01 at 13:54:57","In this thesis, we introduce the Generalized Critical Node Detection Problem (GCNP). Generalizations of various combinatorial optimization problems such as the Travelling Salesperson Problem, Subset Assignment Problem, and Vehicle Routing Problem, among others, have been proposed and studied for their structural properties, formulations, solution methodologies, and applications. The critical node problem is a well-known problem in the categories of network optimization and interdiction problems. The purpose of this thesis is three-fold: 1. To introduce the GCNP along with formulations and preliminary solution analyses. 2. To provide a review of relevant literature pertaining to the critical node detection problem and generalizations. 3. To mention prospective applications of the critical node problem that can be extended to study the GCNP. This should encourage interested readers to explore this problem further."]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["The generalized critical node detection problem"]}]}],"canonical_facts":{"dc:contributor":["Vogiatzis, Chrysafis"],"dc:creator":["Karajgikar, Vidhi S"],"dc:date":["2023-12","2023-12-08"],"dc:description":["Submission published under a 24 month embargo labeled 'Closed Access', the embargo will last until 2025-12-01","The student, Vidhi Karajgikar, accepted the attached license on 2023-11-30 at 06:31.","The student, Vidhi Karajgikar, submitted this Thesis for approval on 2023-11-30 at 06:39.","This Thesis was approved for publication on 2023-12-08 at 09:30.","DSpace SAF Submission Ingestion Package generated from Vireo submission #20076 on 2024-03-01 at 13:54:57","In this thesis, we introduce the Generalized Critical Node Detection Problem (GCNP). Generalizations of various combinatorial optimization problems such as the Travelling Salesperson Problem, Subset Assignment Problem, and Vehicle Routing Problem, among others, have been proposed and studied for their structural properties, formulations, solution methodologies, and applications. The critical node problem is a well-known problem in the categories of network optimization and interdiction problems. The purpose of this thesis is three-fold: 1. To introduce the GCNP along with formulations and preliminary solution analyses. 2. To provide a review of relevant literature pertaining to the critical node detection problem and generalizations. 3. To mention prospective applications of the critical node problem that can be extended to study the GCNP. This should encourage interested readers to explore this problem further."],"dc:format":["application/pdf"],"dc:identifier":["https://hdl.handle.net/2142/122258"],"dc:language":["en","eng"],"dc:rights":["Copyright 2023 Vidhi Karajgikar"],"dc:subject":["Critical Nodes","Network Interdiction","Generalizations","Combinatorial Optimization."],"dc:title":["The generalized critical node detection problem"],"dc:type":["text"],"thesis:degree_discipline":["Industrial Engineering"],"thesis:degree_level":["Thesis"],"thesis:degree_name":["M.S."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:25:00Z"}