{"689918":{"#nid":"689918","#data":{"type":"event","title":"PhD Defense by Dahye Han","body":[{"value":"\u003Cp\u003E\u003Cstrong\u003ETitle:\u0026nbsp;\u003C\/strong\u003EFrom Theory to Practice: Advanced Methods for Solving QCQPs\u0026nbsp;\u003C\/p\u003E\u003Cp\u003E\u003Cstrong\u003EDate:\u0026nbsp;\u003C\/strong\u003ETuesday, April 28th, 2026\u003Cbr\u003E\u003Cstrong\u003ETime:\u0026nbsp;\u003C\/strong\u003E11:00 am \u2013 1:00 pm EST\u003Cbr\u003E\u003Cstrong\u003ELocation:\u0026nbsp;\u003C\/strong\u003EGroseclose 226 (Georgia Freight Bureau Conference Room) and \u003Ca href=\u0022https:\/\/nam12.safelinks.protection.outlook.com\/?url=https%3A%2F%2Fgatech.zoom.us%2Fj%2F96314902243\u0026amp;data=05%7C02%7Ctm186%40gtvault.onmicrosoft.com%7C256bdcce4cfe4f42862108de9fa0719b%7C482198bbae7b4b258b7a6d7f32faa083%7C1%7C0%7C639123708631284231%7CUnknown%7CTWFpbGZsb3d8eyJFbXB0eU1hcGkiOnRydWUsIlYiOiIwLjAuMDAwMCIsIlAiOiJXaW4zMiIsIkFOIjoiTWFpbCIsIldUIjoyfQ%3D%3D%7C0%7C%7C%7C\u0026amp;sdata=3FC2P9EgYl12NNzg6xOXyLYkHZXwG%2FdptB5ekZEYFyw%3D\u0026amp;reserved=0\u0022\u003EZoom\u003C\/a\u003E\u003C\/p\u003E\u003Cp\u003E\u003Cstrong\u003ECommittee:\u003C\/strong\u003E\u003Cbr\u003EDr. Santanu S. Dey (Advisor), H. Milton Stewart School of Industrial and Systems Engineering, Georgia Institute of Technology\u003Cbr\u003EDr. Oktay G\u00fcnl\u00fck, H. Milton Stewart School of Industrial and Systems Engineering, Georgia Institute of Technology\u003Cbr\u003EDr. Jean-Philippe P. Richard, Department of Industrial and Systems Engineering, University of Minnesota\u003Cbr\u003EDr. Nick Sahinidis, H. Milton Stewart School of Industrial and Systems Engineering, Georgia Institute of Technology\u003Cbr\u003EDr. Yang Wang, School of Civil and Environmental Engineering, Georgia Institute of Technology\u003C\/p\u003E\u003Cp\u003E\u003Cstrong\u003EAbstract:\u003C\/strong\u003E\u003Cbr\u003EQuadratically constrained programs (QCQPs) model critical real-world problems across engineering, finance, logistics, and data science. For nonconvex QCQPs, finding globally optimal solutions is computationally intractable in general, and even small instances can be challenging for state-of-the-art optimization solvers. This thesis studies the design and analysis of global optimization algorithms and relaxation schemes for QCQPs that are both mathematically rigorous and computationally practical.\u003Cbr\u003E\u003Cbr\u003ESolving QCQPs to global optimality relies on three key components: (i) finding high-quality feasible solutions, (ii) constructing tight relaxations, and (iii) selecting effective branching strategies. These are crucial for the spatial branch-and-bound, which is the dominant approach for solving QCQPs. This thesis contributes to each of these components.\u003Cbr\u003E\u003Cbr\u003EThe first part of the thesis addresses the problem of finding high-quality feasible solutions for an energy storage optimization problem whose operational constraints are bilinear. We develop a regularized formulation whose linear programming relaxation yields a feasible solution to the original problem. This approach enables solving previously challenging trilevel optimization problems modeling adversarial attacks on power grids.\u003Cbr\u003E\u003Cbr\u003EThe second part of the thesis focuses on building a tighter convex relaxation for bilinear bipartite programs using aggregation techniques to construct second-order cone representable sets. We characterize when aggregation methods yield the exact convex hull and provide illustrative examples. Computational experiments demonstrate that aggregation methods improve bounds over single-row relaxations and commercial solvers, reducing the optimality gap.\u003Cbr\u003E\u003Cbr\u003EThe third part of the thesis proposes a novel branching rule, namely extreme strong branching, which jointly optimizes both branching variable and point selection via binary search. This approach leverages objective value improvements to minimize branch-and-bound tree size while producing bound tightening as a byproduct. For certain instances, this technique produces substantially smaller branch-and-bound trees to reach optimality compared to alternative branching rules.\u003Cbr\u003E\u003Cbr\u003EThe last part of the thesis studies relaxation schemes in a unified framework, from data-independent to data-dependent approaches. We prove that bounded Lagrangian relaxation provides the strongest bound among data-independent methods under mild conditions. We further analyze data-dependent relaxations and establish a hierarchy of the relative strength of various relaxation methods.\u0026nbsp;\u003Cbr\u003E\u003Cbr\u003ECollectively, these contributions bridge the gap between theoretical possibility and computational feasibility, expanding the range of QCQP instances that can be addressed effectively in practice.\u003C\/p\u003E","summary":"","format":"limited_html"}],"field_subtitle":"","field_summary":[{"value":"\u003Cp\u003EFrom Theory to Practice: Advanced Methods for Solving QCQPs\u0026nbsp;\u003C\/p\u003E","format":"limited_html"}],"field_summary_sentence":[{"value":"From Theory to Practice: Advanced Methods for Solving QCQPs "}],"uid":"27707","created_gmt":"2026-04-21 17:09:28","changed_gmt":"2026-04-21 17:09:28","author":"Tatianna Richardson","boilerplate_text":"","field_publication":"","field_article_url":"","field_event_time":{"event_time_start":"2026-04-28T11:00:00-04:00","event_time_end":"2026-04-28T13:00:00-04:00","event_time_end_last":"2026-04-28T13:00:00-04:00","gmt_time_start":"2026-04-28 15:00:00","gmt_time_end":"2026-04-28 17:00:00","gmt_time_end_last":"2026-04-28 17:00:00","rrule":null,"timezone":"America\/New_York"},"location":"Groseclose 226 (Georgia Freight Bureau Conference Room) and Zoom","extras":[],"groups":[{"id":"221981","name":"Graduate Studies"}],"categories":[],"keywords":[{"id":"100811","name":"Phd Defense"}],"core_research_areas":[],"news_room_topics":[],"event_categories":[{"id":"1788","name":"Other\/Miscellaneous"}],"invited_audience":[{"id":"78771","name":"Public"}],"affiliations":[],"classification":[],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[],"email":[],"slides":[],"orientation":[],"userdata":""}}}