Jaehyuk Kim
Ph.D. Candidate in ISE
NC State University
About Me
I am a Ph.D. candidate in the Department of Industrial and Systems Engineering at North Carolina State University, working under the supervision of Professor Osman Y. Özaltın. My research centers on developing mathematical models and efficient, scalable algorithms for large-scale combinatorial optimization. I specialize in sequential decision-making problems under uncertainty within the adaptive robust optimization framework, which are formulated as two- and multi-stage models. I develop advanced solution methodologies, including both decomposition-based and ML-augmented approaches, to overcome the computational intractability inherent in these models, applying them to complex societal systems where system resilience and operational efficiency are paramount.
Research Interests
- Sequential Decision-Making under Uncertainty
- Robust/Stochastic Optimization
- Large-scale Combinatorial Optimization
- ML-Augmented Optimization
Education
| Degree | Major | Institution | Year |
|---|---|---|---|
| Ph.D. | Industrial and Systems Engineering (Minor: Operations Research) GPA: 3.8 / 4.0 | NC State University | 2027 (Exp.) |
| M.S. | Industrial Management Engineering GPA: 4.2 / 4.5 | Korea University | 2022 |
| B.S. | Mechanical Engineering GPA: 4.1 / 4.5 | Chung-Ang University | 2019 |
| B.S. | Electrical and Electronics Engineering GPA: 4.2 / 4.5 | Chung-Ang University | 2019 |
Research & Publications
- Jaehyuk Kim, M. Bodur, M. E. Mayorga, and O. Y. Özaltın, “Evacuation Planning for Disaster Preparedness: An Adaptive Robust Optimization Approach”, under review at Manufacturing & Service Operations Management. [Link]
View full contributions
- We develop, to our knowledge, the first two-stage adaptive robust evacuation planning framework that jointly optimizes strategic relief supply prepositioning and adaptive post-disaster relief distribution under demand uncertainty while integrating shelter location and evacuation route planning.
- Within the proposed framework, we formulate two traffic assignment variants: a centralized constrained system-optimal model and a decentralized user route choice model. The latter introduces a novel decision-dependent structure in which evacuees choose among acceptable routes, with the choice set determined by shelter opening decisions. Together, these variants enable an assessment of the operational value of centralized route planning under uncertainty.
- We provide theoretical complexity insights for adaptive robust evacuation planning, showing that the computational difficulty arises from multiple layers of the problem: the deterministic version is NP-hard and the full adaptive robust decision problem with a bounded polyhedral uncertainty set is $\Sigma_2^p$-complete. We also identify a polynomially solvable recourse subproblem, clarifying which part remains tractable.
- Building on the complexity insights, we develop a partition-and-bound algorithm with a problem-tailored active-partition refinement rule that produces strong upper and lower bounds while controlling the growth of the search tree. Computational experiments show that the method achieves better solution quality within comparable solution time to existing partition-based benchmarks. Although designed to efficiently solve the proposed evacuation planning model, the method is generic and can be applied to other two-stage adaptive robust optimization problems with mixed-integer recourse.
- We provide computational and managerial insights through a case study on the Sioux Falls network, demonstrating the practical tractability of the proposed approach and characterizing the trade-off between unmet relief item demand and evacuation time, the value of centralized route planning, and the benefits of adaptive post-disaster relief distribution under varying resource availability and operational priorities.
- Jaehyuk Kim and O. Y. Özaltın, “Three-Stage Adaptive Robust Optimization under Decision-Dependent Uncertainty for Resilient Power System Planning with Mobile Power Sources: A Machine Learning-Augmented Approach”, Working Paper.
- Jaehyuk Kim, O. Y. Özaltın, and N. R. Chowdhury, “Contextual Risk-Averse Stochastic Optimization for Evacuation Planning: A Decision-focused Learning Approach”, In Preparation.
- Jaehyuk Kim and Y. Seo (2022), “Integrated Optimization of Facility Layout and Job Shop Scheduling in a Reconfigurable Manufacturing System”, Journal of the Korean Institute of Industrial Engineers.
- Jaehyuk Kim and S. Kim (2021), “A Study of Productivity Analysis Method Based on Manufacturing Big Data Using the FOM System in the FOMs Package”, Journal of the Korean Society of Manufacturing Technology Engineers.
Conferences & Proceedings
- Jaehyuk Kim, M. Bodur, M. E. Mayorga, and O. Y. Özaltın, “Shelter Location and Evacuation Planning under Demand Uncertainty: An Adaptive Robust Optimization Approach”, INFORMS Annual Meeting 2025.
- A. Abu Orabi, Jaehyuk Kim, A. R. Escobedo, and O. Y. Özaltın, “Data-Driven Solutions for Waste Material Composition Prediction: Bridging Industrial Engineering and Sustainability”, Proceedings of the IISE Annual Conference & Expo 2025
Selected as one of three finalists for the Sustainable Development Best Track Paper Award.
Honors & Awards
- Edward P. Fitts Fellowship, Dept. of ISE, NCSU, 2023
Highly competitive, fully funded fellowship for academic excellence and research potential. - Edward P. Fitts Fellowship, Dept. of ISE, NCSU, 2022
Highly competitive, fully funded fellowship for academic excellence and research potential. - Full Academic Excellence Scholarship, Chung-Ang University, 2019
Awarded for ranking 1st out of 100+ students in the department. - Full Academic Excellence Scholarship, Chung-Ang University, 2018
Awarded for ranking 1st out of 100+ students in the department. - Grand Prize in Winter Internship Program Contest, Chung-Ang University, 2018
Awarded for ranking 1st in the Mechanical Engineering Short Term Research Program.
Patents & Books
- S. Kim and Jaehyuk Kim (2021). “Big data analysis detailed process and method of FOM analysis module in smart factory FOMs Package”, South Korea, Patent No. 10-2021-0052334.
- S. Kim and Jaehyuk Kim (2020). “Smart Factory FOMs Package and Method for Smart Manufacturing Innovation”, South Korea, Patent No. 10-2020-0032342.
- S. Lee, K. Roh, S. Kim, and Jaehyuk Kim (2020). Site Control of Smart Manufacturing, South Korea, ISBN: 978-89-6345-295-1-13320.