Research Interests & Area of Expertise

  • Theory and Methodologies of Discrete Optimization (Integer Programming and Combinatorial Optimization) : Linear Programming, Polyhedral Theory, Cutting Plane Theory, Graph Theory and Network Optimization, Branch-and-cut & Branch-and-price approaches to NP-hard problems

  • Decision Making under Uncertainty : Robust Optimization, Capacity and Inventory Management under Uncertainty

  • Application of Optimization Methodologies to the Design and Strategic/Tactical/Operational planning & scheduling (in power, logistics, manufacturing, textile, telecommunication, and service industries), financial optimization, and machine learning & data mining.

  • Intelligent Decision Support Systems employing Optimization Methodologies

Works in Progress

  1. Junyoung Kim, Kyungsik Lee, Sparse Neural Networks with Threshold Activation : Expressivity & Complexity.

  2. Jisun Lee, Seulgi Joung, Kyungsik Lee, A Fully Polynomial Time Approximation Scheme (FPTAS) for a Stochastic Shortest Path Problem.

  3. Jongyoon Park, Jinil Han, Kyungsik Lee, Stem Cell Cuture Scheduling via Integer Optimization.

  4. Jongheon Lee, Si Young Lee, Kyungsik Lee, Optimizing Microgrid Operation under Islanding Uncertainty.

  5. Sehwa Kim, Youngseon Jeong, Kyungsik Lee, One-class Classification by Norm-ball Covering.

  6. Young-Soo Myung, Ilkyeong Moon, Kyungsik Lee, Analyzing the effects of using both foldable and standard containers in ocean transportation.

Publications in International Journals

  1. Seulgi Joung, Kyungsik Lee, Robust optimization based heuristic algorithm for the chance-constrained knapsack problem using submodularity, Optimization Letters (on-line link), 2019.

  2. Sue-Jeong Kwon, Seulgi Joung, Kyungsik Lee, Comparative analysis of pattern-based models for the two-dimensional two-stage guillotine cutting stock problem, Computers and Operations Research 109, 159-169 (on-line link), 2019.

  3. Younsoo Lee, Kyungsik Lee, Lot-sizing and Scheduling in Flat-Panel Display Manufacturing Process, Omega (on-line link), 2019.

  4. Dongwook Kim, Kyungsik Lee, Ilkyeong Moon, Stochastic facility location model for drones considering uncertain flight distance, Annals of Operations Research (on-line link), 2018.

  5. Sungwon Hong, Jinyoung Choi, Jinil Han, Kyungsik Lee, Accelerated Dynamic Programming Algorithms for a Car Resequencing Problem in Automotive Paint Shops, Applied Mathematical Modeling 64, 285-297 (on-line link), 2018.

  6. Kyoungmi Hwang, Kyungsik Lee, Sungsoo Park, Variable selection methods for multi-class classification using a signomial function, Journal of the Operational Research Society 68(9), 1117-1130 (on-line link), 2017.

  7. Jinil Han, Jongyoon Park, Kyungsik Lee, Optimal Scheduling for Electric Vehicle Charging under Variable Maximum Charging Power, Energies 10(7), 933 (on-line link), 2017.

  8. Kyoungmi Hwang, Dohyun Kim, Kyungsik Lee, Chungmok Lee, Sungsoo Park, Embedded variable selection method using signomial classification, Annals of Operations Research 254(1), 89-109 (on-line link), 2017.

  9. Minchul Shin, Jeonghoon Mo, Kyungsik Lee, Cheol Lee, On the Interval Selection and Interpretation of the Probabilistic AHP for Uncertain Decision Making, International Journal of Industrial Engineering: Theory, Applications and Practice 24(1), 32-43 (on-line link), 2017.

  10. Kyungchul Park, Kyungsik Lee, Distribution-robust Loss-averse Optimization, Optimization Letters 11(1), 153-163 (on-line link), 2017.

  11. Hyunseok Cho, Kyoung-Kuk Kim, Kyungsik Lee, Computing Static-arbitrage Lower Bounds for Basket Options Prices, Optimization Letters 10(8), 1629-1644 (on-line link), 2016.

  12. Kyungchul Park, Kyungsik Lee, Distribution-robust single period inventory control problem with multiple unreliable suppliers, OR Spectrum 38(4), 949-966 (on-line link), 2016.

  13. Jinil Han, Kyungsik Lee, Chungmok Lee, Ki-Seok Choi, Sungsoo Park, Robust optimization approach for a chance-constrained binary knapsack problem, Mathematical Programming Ser.B 157(1), 277-296 (on-line link), 2016.

  14. Kyoungmi Hwang, Kyungsik Lee, Chungmok Lee, Sungsoo Park, Multi-class classification methods using a signomial function, Journal of the Operational Research Society 66, 434-449 2015.

  15. Cheol Lee, Jeonghoon Mo, Soeui Shin, Kyungsik Lee, The Grid Rotation Method and Its Application to the Glove Sizing System, Human Factors in Manufacturing and Service Industries 25(1), 58-65, 2015.

  16. Kyungsik Lee, Norman Kim, Myong K. Jeong, The Sparse Signomial Classification and Regression Model, Annals of Operations Research 216(1), 257-286, 2014.

  17. Jinil Han, Kyungsik Lee, Chungmok Lee, Sungsoo Park, Exact algorithms for a bandwidth packing problem with queueing delay guarantees, INFORMS Journal on Computing 25(3), 585-596, 2013.

  18. Chungmok Lee, Kyungsik Lee, Sungsoo Park, Benders decomposition approach for the robust network design problems under demand uncertainty, Networks 62(1), 1-16, 2013.

  19. Chungmok Lee, Kyungsik Lee, Kyungchul Park, Sungsoo Park, Branch-and-Price-and-Cut approach for the robust network design problems without flow bifurcations under demand uncertainty, Operations Research 60(3), 604-610, 2012.

  20. Chungmok Lee, Kyungsik Lee, Sungsoo Park, Robust Vehicle Routing Problem with Deadlines and Travel Time/Demand Uncertainty, Journal of the Operational Research Society 63, 1204-1306, 2012.

  21. Kyungsik Lee, Integral polyhedra related to integer multicommodity flows on a cycle, Discrete Applied Mathematics 158, 235-238, 2010.

  22. Kyungsik Lee, Kyungchul Park, Sungsoo Park, A compact formulation for the ring loading problem with integer demand splitting, Operations Research Letters 37, 111-113, 2009.

  23. Kyungchul Park, Kyungsik Lee, Sungsoo Park, An LP-based Approach to the Ring Loading Problem with Integer Demand Splitting, Journal of Operations Research Society of Japan 52, 35-45, 2009.

  24. Sung-Pil Hong, Kyung Min Kim, Kyungsik Lee, Bum Hwan Park, A pragmatic algorithm for the train-set routing: The case of Korea high-speed railway, Omega 37, 637-645, 2009.

  25. Ojeong Kwon, Kyungsik Lee, Donghan Kang, Sungsoo Park, A Branch-and-Price Algorithm for a Targeting Problem, Naval Research Logistics 54, 732-741, 2007.

  26. Wanmo Kang, Kyungsik Lee, Optimization Problems in the Simulation of Multifactor Portfolio Credit Risk, Lecture Notes in Computer Science 3982, 777-784, 2006.

  27. Deokseong Kim, Sungsoo Park, Kyungsik Lee, Kyungchul Park, A Branch-and-Price Approach to the ATM Switching Node Location Problem, Industrial Engineering & Management Systems 3(2), 92-99, 2004.

  28. Dong-Seok Sun, Tae-Eog Lee, Kyungsik Lee, A Column Generation Approach for Pickup Cycle Formation in Multi-Head Gantry-Type Component Mounting Machine, International Journal of Industrial Engineering: Theory, Applications and Practice 10(4), 569-576, 2003.

  29. Kyungsik Lee, Kug Chang Kang, Taehan Lee, and Sungsoo Park, An Optimization Approach to Routing and Wavelength Assignment in WDM All-optical Networks without Wavelength Conversion, ETRI Journal 24(2), 131-141, April 2002.

  30. Gue-Woong Jeong, Kyungsik Lee, Sungsoo Park, and Kyungchul Park, A Branch-and-price Algorithm for the Steiner Tree Packing Problem, Computers & Operations Research 29, 221-241, March 2002.

  31. Taehan Lee, Kyungsik Lee, Sungsoo Park, Optimal Routing and Wavelength Assignment in WDM Ring Networks, IEEE Journal on Selected Areas in Communication 18, 2146-2154, 2000.

  32. Kyungsik Lee, Sungsoo Park, Kyung-Il Choe, and Cheehang Park, Routing and Wavelength Assignment in WDM All-optical Networks, Electronics Letters 36, 964-966, 2000.

  33. Donghan Kang, Kyungsik Lee, Kyungchul Park, Sungsoo Park, and Sang-Baeg Kim, Design of Local Networks using USHRs, Telecommhnication Systems 14, 197-217, 2000.

  34. Kyungchul Park, Kyungsik Lee, Sungsoo Park, and Heesang Lee, Telecommunication Node Clustering with Node Compatibility and Network Survivability Requirements, Management Science 46, 363-374, 2000.

  35. Ojeong Kwon, Donghan Kang, Kyungsik Lee, and Sungsoo Park, Lagrangian Relaxation Approach to the Targeting Problem, Naval Research Logistics 46, 640-653, 1999.

  36. Kyungsik Lee, Kyungchul Park, Sungsoo Park, and Heesang Lee, Economic Spare Capacity Assignment for DCS-mesh Restorable Networks, European Journal of Operational Research 110, 63-75, 1998.

  37. Ojeong Kwon, Kyungsik Lee, and Sungsoo Park, Targeting and Scheduling Problem for Field Artillery, Computers & Industrial Engineering 33, 693-696, 1997.

  38. Kyungchul Park, Kyungsik Lee, and Sungsoo Park, An Extended Formulation Approach to the Edge-weighted Maximal Clique Problem, European Journal of Operational Research 95, 671-682, 1996.

  39. Kyungsik Lee, Kyungchul Park, and Sungsoo Park, Design of Capacitated Networks with Tree Configurations, Telecommunication Systems 6, 1-19, 1996.

  40. Kyungchul Park, Kyungsik Lee, Sungsoo Park, and Sunghwan Kim, Modeling and Solving the Spatial Block Scheduling Problem arising in a Shipbuilding Company, Computers & Industrial Engineering 30, 357-364, 1996.

Publications in Domestic Journals

  1. Jiyoung Choi, Sangrak Lee, Kyungsik Lee, Jeong-hun Lee, Development of a Decision Support System for Estimation of Transportation Cost of 3LP Provider, Korean Management Science Review 34(1), 1-13, 2017.

  2. Kyungchul Park, Kyungsik Lee, Optimality of the Sole Sourcing under Random Yield, Journal of the Korean Institute of Industrial Engineers 41(3), 324-329, 2015.

  3. Kyungsik Lee, Separation Heuristic for the Rank-1 Chvatal-Gomory Inequalities for the Binary Knapsack Problem, Journal of the Korean Institute of Industrial Engineers 38(2), 2012.

  4. Kyungchul Park and Kyungsik Lee, On the Separation of the Rank-1 Chvatal-Gomory Inequalities for the Fixed-Charge 0-1 Knapsack Problem, Journal of Korean ORMS Society 36, 43-50, 2011.

  5. Kyungsik Lee, Signomial classification method with L0-regularization, IE Interfaces 24(1), 151-155, 2011.

  6. Young-Seon Jeong, Chungmok Lee, Norman Kim, Kyungsik Lee, Remote health monitoring of Parkinson's disease severity using signomial regression model, IE Interfaces 23(4), 1-7, 2010.

  7. Kyungchul Park and Kyungsik Lee, A generalization of the robust inventory problem with non-stationary cost, International Journal of Management Science 16(3), 95-102, 2010.

  8. Kyungsik Lee, On the Convex Hull of Multicuts on a Cycle, International Journal of Management Science 15(2), 119-123, 2009.

  9. Sang Hwa Song, Kyungsik Lee, A Mixed Integer Linear Programming Approach for the Profit Based Unit Commitment Problem under Non-Linear Fuel Consumption Constraint and Maintenance Cost(in Korean), Korean Management Science Review 25(1), 43-54, 2008.

  10. Kyungsik Lee, Younghyo Song, An Algorithm and a Prototype System for the Shift Planning in Postal Logistics Networks(in Korean), Korean Journal of Logistics 15(2), 5-24, 2007.

  11. Kyungchul Park, Kyungsik Lee, A Note on Robust Combinatorial Optimization Problem, International Journal of Management Science 13(1), 115-119, 2007.

  12. Kyungsik Lee, Sang Hwa Song, An Explicit Column Generation Algorithm for the Profit Based Unit Commitment Problem in Electric Power Industry(in Korean), IE Interfaces 20(2), 186-194, 2007.

  13. Kyungsik Lee, Taehan Lee, Sungsoo Park, An Integer Programming Approach to Packing Lightpaths on WDM Networks(in Korean), Journal of the Korean Institute of Industrial Engineers 32(3), 219-225, 2006.

  14. Taehan Lee, Kyungsik Lee, Sungsoo Park, Routing and Wavelength Assignment in Survivable WDM Networks without Wavelength Conversion, International Journal of Management Science 11(2), 85-103, 2005.

  15. Heejeong Jang, Kyungsik Lee, Eunjeong Choi, Sungsoo Park, A Tabu Search Algorithm for the Vehicle Routing Problem with Time Window and Dock Capacity Constraints(in Korean), Journal of Korean ORMS Society 30, 45-60, 2005.

  16. Kyungsik Lee, A Cutting-Plane Generation Method for a Variable Capacity (0,1)-Knapsack Problem with General Integer Variables, International Journal of Management Science 10(1), 97-106, 2004.

  17. Jongik Byun, Kyungsik Lee, Sungsoo Park, Sungyeol Kang, An Integer Programming Approach to the Subway Daily Crew Scheduling Problem (in Korean), Journal of Korean ORMS Society 27, 67-86, Dec 2002.

  18. Soung Ryong Yee, Ji Ung Sun, and Kyungsik Lee, A Study on a To-Be System Design for the Operational Information System of Postal Service (in Korean),Journal of the Korean Institute of Industrial Engineers 28, 302-318, 2002.

  19. Gue-Woong Jeong, Kyungsik Lee, Sungsoo Park, and Kyungchul Park, Column Generation Approach to the Steiner Tree Packing Problem (in Korean), Journal of Korean ORMS Society 25, 17-33, 2000.

  20. Kyungsik Lee and Sungsoo Park, Cutting Planes for the (0,1)-Knapsack Problems with Variable Capacity (in Korean), Journal of Korean ORMS Society 25, 1-15, 2000.

  21. Kyungsik Lee, Ojeong Kwon, Sungsoo Park, and Kyungchul Park, Complexity of the Fire Sequencing Problem, International Journal of Management Science 5, 55-59, 1999.

  22. Deokseong Kim, Kyungsik Lee, Sungsoo Park, and Kyungchul Park, Algorithm for the ATM Switching Node Location Problem (in Korean), Journal of Korean ORMS Society 24, 93-107, 1999.

  23. Kyungsik Lee, Sungsoo Park, and Kyungchul Park, Polyhedral Cutting Planes for the Bipartite Precedence-Constrained Knapsack Problems (in Korean), Journal of Korean ORMS Society 23, 1-10, 1998.