Sang Ho Shim, Ph.D.
Associate Professor of Industrial and Manufacturing Engineering (Engineering)
shim@rmu.edu 412-397-4031 phone (M) 412-397-2593 fax John Jay 296
My Website

Educational Background

• Ph.D., Industrial and Systems Engineering, Georgia Institute of Technology, 2009
• PhD (All But Dissertation), Mathematics, POSTECH, 2000
• Master of Science, Mathematics, POSTECH, 1998
• Bachelor of Science, Mathematics, Seoul National University, 1996

Professional Background

• Visiting Faculty, Argonne National Laboratory, May 2020 - Present; Energy Network Partition Project (hosted by Dr. Feng Qiu; supported by the US Department of Energy)
• Visiting Scholar, Kellogg School of Management, Northwestern University, August 2015-Present; Research Projects on Combinatorial Optimization (hosted by Dr. Sunil Chopra)
• Research Associate, Kellogg School of Management, Northwestern University, December 2012-July 2015; Research Projects on Combinatorial Optimization
• Research Associate, Industrial Engineering and Management Sciences Department, Northwestern University, August 2011-November 2012; General Motors Renewable Energy Portfolio Project
• Manager, Korea Telecom, August 2010-July 2011; Smart Grid Project
• Instructor, Industrial and Systems Engineering Department, Georgia Institute of Technology, August 2009-July 2010; Taught graduate/undergraduate Optimization courses
• Research Assistant, School of Industrial and Systems Engineering, Georgia Institute of Technology, Jan. 2006 - Jul. 2009
• Teaching Assistant, School of Mathematics, Georgia Institute of Technology, Aug. 2003 - Dec. 2005
• Sergeant, Republic of Korea Army, Oct 2000 - Dec 2002; mandatory Korean military service
• Teaching Assistant, Mathematics Department at POSTECH, Pohang, South Korea, Mar. 1996 - Aug. 2000

Area of Expertise/Research

• Bioinformatics/Supply Chain Engineering/Renewable Energy System
• Linear Programming/Integer Programming/Combinatorial Optimization

Publications

• With Sunil Chopra and Feng Qiu, Parallel Power System Restoration, to appear in INFORMS Journal on Computing, Published Online December 2022. 
  
  
• With Sunil Chopra and Hyunwoo Park (2022) Extended Graph Formulation for the Inequity Aversion Pricing Problem on Social Networks, INFORMS Journal on Computing, 34 (3) 1327-1344
  
  
• With Sunil Chopra and Hyunwoo Park, An Exact Solution Method for the Political Districting Problem, Parallel Processing Letters (2022) 32, No. 4 issue, 2340001.
  
  
• With Chaithanya Bandi and Sunil Chopra, On the (near) optimality of extended formulations for multi-way cut in social networks, Optimization and Engineering (2021) 22: 1557 - 1588.
  
  
• With Sunil Chopra, A strong formulation for the graph partition problem, Networks, 75 (2020) 183-202.  
  
  
• With Sunil Chopra and Dan Steffy, A concise characterization of strong knapsack facets, Discrete Applied Mathematics, 253 (2019) 136-152. 
  
  
• With Sunil Chopra, Bartosz Filipecki, Kangbok Lee, Minseok Ryu and Mathieu Van Vyve, An extended formulation of the convex recoloring problem on a tree, Mathematical Programming, Ser. A, 165 (2017) 529-548.
  
  
• With Sunil Chopra and Wenwei Cao, The worst case analysis of strong knapsack facets, Mathematical Programming, Ser. A, 162 (2017) 465-493.
  
  
• With Eddie Cheng, Li Li, Laszlo Liptak and Daniel E. Steffy, On the problem of determining which (n, k)-star graphs are Cayley graphs, Graphs and Combinatorics 33 (2017) 85-102

  
  
• With Sunil Chopra, Kangbok Lee and Minseok Ryu, Separation Algorithm for Tree Partitioning Inequalities, Electronic Notes in Discrete Mathematics 52 (2016) 109-116. 
   
• With Johnson, Cyclic group blocking polyhedra, Mathematical Programming, Ser. A, 138, (2013) 273–307. 
   
• With Chopra, Johnson and Shu, Binary group facets with complete support and non-binary coefficients, Operations Research Letters 41 (2013) 679-684.
   
• With Cao and Johnson, Primal-dual simplex method for shooting, Electronic Notes in Discrete Mathematics 36 (2010) 719–726. 
   
• With Siran and Zerovnik, Counterexamples to the uniform shortest path routing conjecture for vertex-transitive graphs, Discrete Applied Mathematics 119 (2002) 281–286.
  
  
• With Kwak, Total embedding distributions for bouquets of circles, Discrete Mathematics 248 (2002) 93–108.
  
  
• With Sunil Chopra and Dan Steffy, A few strong knapsack facets, Modeling and Optimization: Theory and Applications (MOPTA, Bethlehem, PA, USA, August 2014), Volume 147 of the series Springer Proceedings in Mathematics & Statistics, pp 77-94, 2015.
  
  
• With Sunil Chopra, Ergin Erdem and Isaac Kim. Column generation approach to the convex recoloring problem on a tree, Modeling and Optimization: Theory and Applications (MOPTA, Bethlehem, PA, USA, August 2016), Volume 213 of the series Springer Proceedings in Mathematics & Statistics, pp 39-53, 2017. 
   
• With Ergin Erdem, Kenneth Gahler and Isaac Kim. A steepest edge rule for a column generation approach to the convex recoloring problem, ASEE 2018, Salt Lake City, UT. 
  
  
• With Ergin Erdem, Chris Johnson and Jordan Williams. Parcel Delivery Utilizing Drone Technology: Optimal Truck-Drone Network Flow, ASEE 2018, Salt Lake City, UT.