{"id":{"repo_id":"utc","oai_identifier":"oai:scholar.utc.edu:theses-2180"},"canonical_url":"https://search.dev.ndltd.org/etd/utc/oai:scholar.utc.edu:theses-2180","repository":{"repo_id":"utc","name":"University of Tennessee - Chattanooga","base_url":"https://scholar.utc.edu/do/oai/"},"display":{"title":"A Graph Convolutional Network approach for enhancing Set Covering Problem solvers","abstract":"The Set Covering Problem (SCP) is an NP-hard combinatorial optimization problem with applications in telecommunication, logistics, and transportation. Solving SCP is computationally challenging due to the combinatorial explosion of potential solutions, particularly for large instances. This study proposes a Graph Convolutional Network (GCN) to approximate optimal solutions for SCP. A bipartite graph representation of SCP is employed to predict node priority, serving as a warm start for the Gurobi solver. The GCN is trained on solutions from a classical greedy algorithm. The method integrates GCNs and Gurobi, unifying data-driven prediction and exact solver for better computation efficiency and scalability. Experimental evaluations on benchmark SCP instances show that the Hybrid Model reduces computational time and enhances Gurobi's performance, offering a robust framework for SCP and other large-scale combinatorial optimization problems. Ultimately, this research will help in my future work to predict and identify conservation regions in ecological conservation.","abstract_html":"The Set Covering Problem (SCP) is an NP-hard combinatorial optimization problem with applications in telecommunication, logistics, and transportation. Solving SCP is computationally challenging due to the combinatorial explosion of potential solutions, particularly for large instances. This study proposes a Graph Convolutional Network (GCN) to approximate optimal solutions for SCP. A bipartite graph representation of SCP is employed to predict node priority, serving as a warm start for the Gurobi solver. The GCN is trained on solutions from a classical greedy algorithm. The method integrates GCNs and Gurobi, unifying data-driven prediction and exact solver for better computation efficiency and scalability. Experimental evaluations on benchmark SCP instances show that the Hybrid Model reduces computational time and enhances Gurobi's performance, offering a robust framework for SCP and other large-scale combinatorial optimization problems. Ultimately, this research will help in my future work to predict and identify conservation regions in ecological conservation.","abstract_has_math":false,"creators":["Cobbinah, Hagar"],"institution":"University of Tennessee at Chattanooga","degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":["Weerasena, Lakmali","Aniekan, Ebiefung; Cox, Christopher L.; Gao, Lani","College of Arts and Sciences"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":null,"date_issued":"","date_published":null,"updated_at":"2026-07-24T05:47:21Z","subjects":["Combinatorial optimization","Convolutions (Mathematics)--Graphic methods","Integer programming"],"languages":["English","eng"],"rights":[],"rights_urls":["http://rightsstatements.org/vocab/InC/1.0/"],"identifier_entries":[]},"links":{"outbound_url":"https://scholar.utc.edu/theses/1001","outbound_label":"Repository record","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Weerasena, Lakmali","Aniekan, Ebiefung; Cox, Christopher L.; Gao, Lani","College of Arts and Sciences"]},{"key":"dc:creator","label":"Author","values":["Cobbinah, Hagar"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2025-05-01T07:00:00Z"]},{"key":"dc:publisher","label":"Institution","values":["University of Tennessee at Chattanooga","Chattanooga (Tenn.)"]},{"key":"dc:relation","label":"Dc Relation","values":["Masters Theses and Doctoral Dissertations"]},{"key":"dc:type","label":"Dc Type","values":["Masters theses","Text"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Combinatorial optimization","Convolutions (Mathematics)--Graphic methods","Integer programming"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["English","eng"]},{"key":"dc:rights","label":"Dc Rights","values":["http://rightsstatements.org/vocab/InC/1.0/"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://scholar.utc.edu/theses/1001"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Dept. of Mathematics","M. S.; A thesis submitted to the faculty of the University of Tennessee at Chattanooga in partial fulfillment of the requirements of the degree of Master of Science."]},{"key":"dc:description.abstract","label":"Abstract","values":["The Set Covering Problem (SCP) is an NP-hard combinatorial optimization problem with applications in telecommunication, logistics, and transportation. Solving SCP is computationally challenging due to the combinatorial explosion of potential solutions, particularly for large instances. This study proposes a Graph Convolutional Network (GCN) to approximate optimal solutions for SCP. A bipartite graph representation of SCP is employed to predict node priority, serving as a warm start for the Gurobi solver. The GCN is trained on solutions from a classical greedy algorithm. The method integrates GCNs and Gurobi, unifying data-driven prediction and exact solver for better computation efficiency and scalability. Experimental evaluations on benchmark SCP instances show that the Hybrid Model reduces computational time and enhances Gurobi's performance, offering a robust framework for SCP and other large-scale combinatorial optimization problems. Ultimately, this research will help in my future work to predict and identify conservation regions in ecological conservation."]},{"key":"dc:title","label":"Title","values":["A Graph Convolutional Network approach for enhancing Set Covering Problem solvers"]}]}],"canonical_facts":{"dc:contributor":["Weerasena, Lakmali","Aniekan, Ebiefung; Cox, Christopher L.; Gao, Lani","College of Arts and Sciences"],"dc:creator":["Cobbinah, Hagar"],"dc:date":["2025-05-01T07:00:00Z"],"dc:description":["Dept. of Mathematics","M. S.; A thesis submitted to the faculty of the University of Tennessee at Chattanooga in partial fulfillment of the requirements of the degree of Master of Science."],"dc:description.abstract":["The Set Covering Problem (SCP) is an NP-hard combinatorial optimization problem with applications in telecommunication, logistics, and transportation. Solving SCP is computationally challenging due to the combinatorial explosion of potential solutions, particularly for large instances. This study proposes a Graph Convolutional Network (GCN) to approximate optimal solutions for SCP. A bipartite graph representation of SCP is employed to predict node priority, serving as a warm start for the Gurobi solver. The GCN is trained on solutions from a classical greedy algorithm. The method integrates GCNs and Gurobi, unifying data-driven prediction and exact solver for better computation efficiency and scalability. Experimental evaluations on benchmark SCP instances show that the Hybrid Model reduces computational time and enhances Gurobi's performance, offering a robust framework for SCP and other large-scale combinatorial optimization problems. Ultimately, this research will help in my future work to predict and identify conservation regions in ecological conservation."],"dc:identifier":["https://scholar.utc.edu/theses/1001"],"dc:language":["English","eng"],"dc:publisher":["University of Tennessee at Chattanooga","Chattanooga (Tenn.)"],"dc:relation":["Masters Theses and Doctoral Dissertations"],"dc:rights":["http://rightsstatements.org/vocab/InC/1.0/"],"dc:subject":["Combinatorial optimization","Convolutions (Mathematics)--Graphic methods","Integer programming"],"dc:title":["A Graph Convolutional Network approach for enhancing Set Covering Problem solvers"],"dc:type":["Masters theses","Text"]},"updated_at":"2026-07-24T05:47:21Z"}