반복영역 바로가기
주메뉴로 바로가기
좌측메뉴로 바로가기
본문으로 바로가기

Home PeopleFacultyEmeritus Faculty

Emeritus Faculty

프린트페이스북

Sungsoo Park

Ph.D. Operations Research & Industrial Engineering
Cornell University, 1989

Education

  • 1980. 02 Seoul National University Industrial Engineering B.S.
  • 1982. 02 Seoul National University Industrial Engineering M.S.
  • 1989. 05 Cornell Univ. Industrial Engineering Ph.D.

Research experience

  • 1990 ~ present : Professor, Dept of Industrial & System Engineering, KAIST
  • 1998 ~ 2000: Co-Editor-in-Chief of International Journal of Management Science (Korean OR/MS Society)
  • 2002 ~ 2003: APIEMS IEMS regional editor
  • 2003 ~ 2005: Editor-in-Chief of Journal of the Korean Institute of Industrial Engineers (Korean Institute of Industrial Engineers)

Research goal

  • System design and operation optimization via scientific methodologies
  • Research on the modeling of manufacturing system and control technique
  • Design and methodology development of the Management/Production system

Research area


Mathematical Optimization 
1
In real world, most of these problems are difficult to solve because of integer(discrete) variables.
Our aim is to develop the methodologies & algorithms for solving exactly a lot of hard problems with integral constraints.
Methodologies : Branch-and-Bound, Cutting Planes, Column Generation, Extended Formulations, etc.
Sample paper : “Chebyshev Center Based Column Generation”[Link]

Optimization under Uncertainty 
2
A small change of input data can make the optimal solutions of nominal problems no longer optimal or even feasible.
We develop methodologies & algorithms for dealing with data uncertainties in real-life problems.
Approaches : Robust Optimization, Stochastic Programming, Chance-Constraints. 
Sample paper : “Branch-and-Price-and-Cut Approach for the Robust Network Design Problem without Flow Bifurcations” [Link] , “A Robust Scenario Approach for the Vehicle Routing Problem with Uncertain Travel Times” [Link]

Operations Research 
3
Operations Research involves decision making for many practical problems.
Many of these problems can be modelled as mathematical optimization problems, so we can provide the solutions to decision makers using the methodologies & algorithms introduced above. 
Application areas : Production Planning, Transportation, Logistics, Networks, Data Mining, Financial Optimization
Sample paper : “Multi-class classification using a signomial function” [Link], “An optimization algorithm for the minimum k-connected m-dominating set problem in wireless sensor networks” [Link]
 

Selected publications

  • Jinil Han, Kyungsik Lee, Chungmok Lee, Ki-Seok Choi, Sungsoo Park “Robust optimization approach for a chance-constrained binary knapsack problem”, Mathematical Programming, Vol.157, no 1, pp. 277-296 2016
  • Kyoungmi Hwang, Kyungsik Lee, Chungmok Lee, and Sungsoo Park “Multi-class classification using a signomial function”, Journal of the Operational Research Society, Vol. 66, no 3, pp.434-449 2015
  • Namsu Ahn and Sungsoo Park “An optimization algorithm for the minimum k-connected m-dominating set problem in wireless sensor networks”, Wireless Networks, Vol. 21, no 3, pp.783-792 2015
  • Jinil Han, Chungmok Lee, and Sungsoo Park "A Robust Scenario Approach for the Vehicle Routing Problem with Uncertain Travel Times", Transportation Science, Vol. 48, no. 3, pp.373-390 2014
  • Chungmok Lee, Kyungsik Lee, and Sungsoo Park "Benders Decomposition Approach for the Robust Network Design Problem with Flow Bifurcations", Networks, Vol. 62, no. 1, pp. 1-16 2013
  • Jinil Han, Kyungsik Lee, Chungmok Lee, and Sungsoo Park "Exact Algorithms for a Bandwidth Packing Problem with Queueing Delay Guarantees", INFORMS Journal on Computing, Vol. 25, no. 3, pp. 585-596 2013
  • Chungmok Lee, Kyungsik Lee, Kyungchul Park, and Sungsoo Park "Branch-and-Price-and-Cut Approach for the Robust Network Design Problem without Flow Bifurcations", Operations Research, Vol. 60, no. 3, pp.604-610 2012
  • Chungmok Lee, Kyungsik Lee, and Sungsoo Park "Robust vehicle routing problem with deadlines and travel time/demand uncertainty", Journal of the Operational Research Society, Vol. 63, pp. 1294-1306 2012
  • Chungmok Lee and Sungsoo Park "Chebyshev Center Based Column Generation", Discrete Applied Mathematics, Vol. 159, pp. 2251-2265 2011
  • Namsu Ahn and Sungsoo Park "A new mathematical formulation and a heuristic for maximum disjoint set covers problem to improve the lifetime of the wireless sensor network ", Ad Hoc & Sensor Wireless Networks, Vol.13, pp. 209-225 2011
  • Namsu Ahn and Sungsoo Park "An Optimization Algorithm for the Maximum Lifetime Coverage Problems in Wireless Sensor Network", International Journal of Management Science, Vol. 17, No.2, pp. 39-62 2011

LIST