Geonhee Kim
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Research Subjects
Geonhee Kim has a total of 3 co-authors. Here are the top co-authors by number of shared publications:
- Christopher Lourenco
Department of Mathematics, US Naval Academy, Annapolis, USA
2 shared publications - Daphne Skipper
Department of Mathematics, US Naval Academy, Annapolis, USA
2 shared publications - Luze Xu
Department of Mathematics, UC Davis, Davis, USA
2 shared publications
Latest Publications
- 5 June 2025
- Published by Springer Nature in Optimization and Engineering
- Vol. 26 (4) , 2731-2758
Improved mixing and pressure loss formulations for gas network optimization
- 5 June 2025
- Published by Springer Nature in Optimization and Engineering
- Vol. 26 (4) , 2731-2758
Improved mixing and pressure loss formulations for gas network optimization
- Open Access
Improved Mixing and Pressure Loss Formulations for Gas Network Optimization
Non-convex, nonlinear gas network optimization models are used to determine the feasibility of flows on existing networks given constraints on network flows, gas mixing, and pressure loss along pipes. This work improves two existing gas network models: a discrete mixed-integer nonlinear program (MINLP) that uses binary variables to model positive and negative flows, and a continuous nonlinear program (NLP) that implements complementarity constraints with continuous variables. We introduce cuts to expedite the MINLP and we formulate two new pressure loss models that leverage the flow-splitting variables: one that is highly accurate and another that is simpler but less accurate. In computational tests using the global solver BARON our cuts and accurate pressure loss improves: (1) the average run time of the MINLP by a factor of 35, (2) the stability of the MINLP by solving every tested instance within 2.5 minutes (the baseline model timed out on 25% of instances), (3) the stability of the NLP by solving more instances than the baseline. Our simpler pressure loss model further improved run times in the MINLP (by a factor of 48 versus the baseline MINLP), but was unstable in the context of the NLP.
Open AccessImproved Mixing and Pressure Loss Formulations for Gas Network Optimization
Non-convex, nonlinear gas network optimization models are used to determine the feasibility of flows on existing networks given constraints on network flows, gas mixing, and pressure loss along pipes. This work improves two existing gas network models: a discrete mixed-integer nonlinear program (MINLP) that uses binary variables to model positive and negative flows, and a continuous nonlinear program (NLP) that implements complementarity constraints with continuous variables. We introduce cuts to expedite the MINLP and we formulate two new pressure loss models that leverage the flow-splitting variables: one that is highly accurate and another that is simpler but less accurate. In computational tests using the global solver BARON our cuts and accurate pressure loss improves: (1) the average run time of the MINLP by a factor of 35, (2) the stability of the MINLP by solving every tested instance within 2.5 minutes (the baseline model timed out on 25% of instances), (3) the stability of the NLP by solving more instances than the baseline. Our simpler pressure loss model further improved run times in the MINLP (by a factor of 48 versus the baseline MINLP), but was unstable in the context of the NLP.