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 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, 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 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.
-
-