Professor at Department of Industrial Engineering, Hankuk University of Foreign Studies

Welcome to Chungmok Lee's Page!

I am now working at Dept. of Industrial & Management Engineering, Hankuk University of Foreign Studies as a professor. My main research interest is to analyze, model, design, and implement algorithms for optimization problems by using in-depth theory and the state-of-the-art tools.

📬 chungmok AT hufs.ac.kr

☎️ (+82) 330-4378

🏠http://chungmok.notion.site

Some facts about me:

• My Erdös number is 3 (Paul Erdös -> Gutti Jogesh Babu -> Dennis K. J. Lin -> Me!). You can calculate your own at here. I bet it will be much smaller than you may think!
  • Erdös, P.; Babu, G. Jogesh; Ramachandra, K. An asymptotic formula in additive number theory. Acta Arith. 28 (1975/76), no. 4, 405–412.
  • McDermott, James P.; Babu, G. Jogesh; Liechty, John C.; Lin, Dennis K. J. Data skeletons: simultaneous estimation of multiple quantiles for massive streaming datasets with applications to density estimation. Stat. Comput. 17 (2007), no. 4, 311–321.
  • Lee, Chungmok; Pham, Minh; Jeong, Myong K.; Kim, Dohyun; Lin, Dennis K. J.; Chavalitwongse, Wanpracha Art. A network structural approach to the link prediction problem. INFORMS J. Comput. 27 (2015), no. 2, 249–267.
• I am very enjoying collaborations with researchers from other fields. If any optimization issues come up in your research, you may contact me!
• You can see citation statistics of my papers at here.

Simplex algorithm finds an optimal solution.

Professional Experience

Current Position

• Professor, Dept. of Industrial & Management Engineering, Hankuk University of Foreign Studies

Past Positions

• Associate Professor, Dept. of Industrial & Management Engineering, Hankuk University of Foreign Studies, 3/2019 - 8/2021
• Assistant Professor, Dept. of Industrial & Management Engineering, Hankuk University of Foreign Studies, 3/2015 - 2/2019
• Research Staff Member, IBM Research – Ireland, Smart City Research Center, 6/2013 – 2/2015
• Senior Researcher, Electronics and Telecommunications Research Institute (ETRI), 7/2011 – 6/2013
• Invited Professor, Korea Advanced Institute of Science and Technology, 12/2010 – 6/2011
• Visiting Scholar, Rutgers University, New Jersey, United States, Research optimization theory and applications, 2009–2010.
• SW development team manager, Intellicube, Seoul, Korea, Developing logistics optimization package, 2002–2004.
• SW development team manager, Koino, Daejon, Korea, Developing internet based collaboration system, 2000–2002.

Honors and Awards

• Beak-Am Paper Award, Korean Institute of Industrial Engineers, 2021.
• Young Management Scientist Award, Korean Operations Management Science Society, 2014
• Research Division Award, IBM, 2014
• Beak-Am Technology Award, Korean Institute of Industrial Engineers, 2011.

Education

• Korea Advanced Institute of Science and Technology, Industrial Engineering(Optimization), Ph.D., 9/2004 – 8/2009

  Thesis : Robust optimization models and algorithms for the problems in telecommunications and logistics.

  Brief summary : Several optimization problems in the telecommunication network and logistics subject to data uncertainty are considered. To handle the uncertainty of data efficiently, the robust optimization methodology is adopted, where the goal is to obtain a solution which is feasible for all possible realizations of input data. Formulations of the problems and exact solution algorithms for the robust solution are proposed.

• Korea University, Physics(Quantum Optics), M.S., 3/1997 – 8/1999

  Thesis : Research on the optical pumping of the rubidium low velocity intense source.

• Korea University, Physics, B.S., 3/1993 – 2/1997

Research Interests

Theory and Methodologies of Discrete Optimization:

Linear Programming, Integer Programming, Polyhedral Theory, Cutting Plane Theory, Graph Theory and Network Programming, Branch-and-cut and Branch-and-price approaches to NP-hard problems, Robust Optimization

Applications:

Telecommunication Network Design, Logistics Planning, Supply Chain Management, Scheduling, Data Mining, etc.

Publications (International Journals)

1. Hyunwoo Park and Chungmok Lee, “An Exact Algorithm for Maximum Electric Vehicle Flow Coverage Problem with Heterogeneous Chargers, Nonlinear Charging Time and Route Deviations,” to appear in European Journal of Operational Research.
2. Hwayong Choi, Chungmok Lee, and Sungsoo Park, “The Column Generation Approach to the Mean-Risk Model for the Portfolio Selection Problem with Spillover Risk Aversion,” to appear in The Engineering Economist.
3. Junyoung Kim, Byungju Goo, Youngjoo Roh, Chungmok Lee, and Kyungsik Lee, “A Branch-and-Price Approach for Airport Gate Assignment Problem with Chance Constraints,” Transportation Research Part B: Methodological, vol. 168, pp. 1-26, 2023.
4. Kiho Seo, Seulgi Joung, Chungmok Lee, and Sungsoo Park. “A closest benders cut selection scheme for accelerating the benders decomposition algorithm,” INFORMS Journal on Computing, vol. 34, no. 5, pp. 2383-2865, 2022.
5. Chungmok Lee, “A robust optimization approach with probe-able uncertainty,” European Journal of Operational Research, vol. 296, no. 1, pp. 218–239, 2022.
6. Seohee Kim and Chungmok Lee, “A branch and price approach for the robust bandwidth packing problem with queuing delays,” Annals of Operations Research, vol. 307, no. 1, pp. 251-275, 2021.
7. Chungmok Lee and Rahul Nair, “Robust transit line planning based on demand estimates obtained from mobile phones,” EURO Journal on Transportation and Logistics, vol. 10, p. 100034, 2021.
8. Munjeong Kang and Chungmok Lee, “An exact algorithm for heterogeneous drone-truck routing problem,” Transportation Science, vol. 55, no. 5, pp. 1088-1112, 2021.
9. Chungmok Lee, “An exact algorithm for the electric-vehicle routing problem with nonlinear charging time,” Journal of the Operational Research Society, vol. 72, no. 7, pp. 1461–1485, 2021.
10. Seulgi Joung, Jaeyoong Lim, Chungmok Lee, Jongyoon Shin, Ikkyun Jung, and Sungsoo Park, “A linear programming based heuristic algorithm for bandwidth packing problem with scheduling,” Journal of the Operational Research Society, vol. 71, no. 2, pp. 250–263, 2020.
11. Yerin Kim, Daemook Kang, Mingoo Jeon, and Chungmok Lee, “GAN-MP hybrid heuristic algorithm for non-convex portfolio optimization problem,” The Engineering Economist, vol. 64, no. 3, pp. 196–226, 2019.
12. Chungmok Lee, Donghyun Cho, and Sungsoo Park, “A combinatorial benders decomposition algorithm for the directed multiflow network diversion problem,” Military Operations Research, vol. 24, no. 1, pp. 23–40, 2019.
13. Jiyoung Choi, Chungmok Lee, and Sungsoo Park, “Dantzig-Wolfe decomposition approach to the vehicle assignment problem with demand uncertainty in a hybrid hub-and-spoke network,” Annals of Operations Research, vol. 264, no. 1, pp. 57–87, 2018.
14. Chungmok Lee and Jinil Han, “Benders-and-price approach for electric vehicle charging station location problem under probabilistic travel range,” Transportation Research Part B: Methodological, vol. 106, pp. 130–152, 2017.
15. Chun-An Chou, Tibérius O Bonates, Chungmok Lee, and Wanpracha Art Chaovalitwongse, “Multi-pattern generation framework for logical analysis of data,” Annals of Operations Research, vol. 249, no. 1, pp. 329–349, 2017.
16. Dohyun Kim, Chungmok Lee, Sangheum Hwang, and Myong K Jeong, “A robust support vector regression with a linear-log concave loss function,” Journal of the Operational Research Society, vol. 67, no. 5, pp. 735–742, 2016.
17. Jinil Han, Kyungsik Lee, Chungmok Lee, Ki-Seok Choi, and Sungsoo Park, “Robust optimization approach for a chance-constrained binary knapsack problem,” Mathematical Programming, vol. 157, no. 1, pp. 277–296, 2016.
18. Chungmok Lee, Minh Pham, Norman Kim, MK Jeong, Dennis Lin, and Wanpracha Chavalitwongse, “A network structural approach to the link prediction problem,” INFORMS Journal on Computing, vol. 27, no. 2, pp. 249–267, 2015.
19. B Kawas, A Koc, M Laumanns, Chungmok Lee, R Marinescu, M Mevissen, N Taheri, SA van den Heever, and R Verago, “Unified framework and toolkit for commerce optimization under uncertainty,” IBM Journal of Research and Development, vol. 58, no. 5/6, pp. 12–1, 2014.
20. Kyoungmi Hwang, Kyungsik Lee, Chungmok Lee, and Sungsoo Park, “Multi-class classification using a signomial function,” Journal of Operational Research Society, 2014.
21. 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.
22. 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.
23. 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. 583–596, 2013.
24. Zhe Liang, Chungmok Lee, and Wanpracha Chavalitwongse, “Mathematical programming approaches for dual multicast routing problem with multilayer risk constraints,” Annals of Operations Research, vol. 203, no. 1, pp. 101–118, 2013.
25. Chungmok Lee, Kyungsik Lee, and Sungsoo Park, “Robust vehicle routing problem with deadlines and travel time/demand uncertainty,” Journal of Operational Research Society, vol. 63, no. 9, pp. 1294–1306, 2012.
26. 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.
27. Chungmok Lee and Sungsoo Park, “Chebyshev center based column generation,” Discrete Applied Mathematics, vol. 159, no. 18, pp. 2251–2265, 2011.
28. Chang Yong Park, Heeso Noh, Chungmok Lee, and Donghyun Cho, “Measurement of the zeeman-like AC stark shift,” Physical Review A, vol. 63, no. 3, p. 032512, 2001.

Publications (Domestic Journals)

1. Jiyoung Choi, Jaechul Kim, Chungmok Lee, “A Study on Recommendation of Similar Low Back Pain Patients Based on User Similarity and Exercise Effect in the Community,” Korean Management Science Review, vol. 39, no. 4, pp. 1-16, 2022
2. Jaegwan Joo, Youngjoo Roh, Hyunwoo Park, Jerimi Lee, and Chungmok Lee, “A Hybrid Mathematical Programming-Heuristic Algorithm for a Sustainable Power Grid Maintenance Scheduling,” Journal of the Korean Institute of Industrial Engineers, vol. 48, no. 1, pp. 13-34, 2022
3. Hyungjoo Cha, DongKyun Kim, Bokyeong Song, and Chungmok Lee, “A Heuristic Algorithm for Vehicle Routing Problem with Electric Micro-mobility Delegations,” Journal of the Korean Institute of Industrial Engineers, vol. 48, no. 1, pp. 35-51, 2022
4. Keewon Jeong, Hyunkyung Kim, Junueon Kim, and Chungmok Lee, “An Optimization Algorithm for Hyper-path Problem under Travel Time Uncertainty,” Journal of the Korean Institute of Industrial Engineers, vol. 46, no. 6, pp. 564-579, 2020
5. Dongho Jang and Chungmok Lee, “A New Link Prediction Algorithm Based on Unsupervised Learning Using Generative Adversarial Network,” Journal of the Korean Institute of Industrial Engineers, vol. 46, no. 3, pp. 245-255, 2020
6. Munjeong Kang, Jiyoon Kyung, and Chungmok Lee, “An Algorithm for TSP with Time Dependent Profits,” Journal of the Korean Institute of Industrial Engineers, vol. 46, no. 3, pp. 338-348, 2020
7. Yukyung Lee, Munjeong Kang, Nayoung Kim, and Chungmok Lee, “Drone Surveillance System Considering Dynamic POIs,” Journal of the Korean Institute of Industrial Engineers, vol. 45, no. 5, pp. 416-429, 2019
8. Yerin Kim, Seongjun Park, Yeji Kwon, Seungje Lee, Wonhyung Choi, and Chungmok Lee, “Multi-City Flight Route Optimization System Using Big-Data Analytics,” Journal of the Korean Institute of Industrial Engineers, vol. 44, no. 2, pp. 92-101, 2018
9. Sungjae Bae, Drebom Ahn, Hyungwoo Yoo, and Chungmok Lee, “Optimization of Underground Water Reservoir Location Problem for Preventing Floods-Seoul Case Study,” Journal of the Korean Institute of Industrial Engineers, vol. 43, no. 4, pp. 308-317, 2017
10. Seohee Kim, Drebom Ahn, and Chungmok Lee, “Optimization Algorithms for the Robust Knapsack Problem with Queuing Delay,” Journal of the Korean Institute of Industrial Engineers, vol. 43, no. 4, pp. 318-323, 2017
11. Yongsik Lee, Chungmok Lee, and Sungsoo Park, “A Branch-and-price Algorithm for the Vehicle Routing Problem with Time Dependent Travel Times,” Journal of the Korean Institute of Industrial Engineers, vol. 37, no. 2, pp. 144-152, 2011
12. Young-Seon Jeong, Chungmok Lee, Norman Kim, and Kyungsik Lee, “Remote Health Monitoring of Parkinson’s Disease Severity Using Signomial Regression Model,” IE Interface, vol. 23, no. 4, pp. 365-371, 2010

Presentations

1. “A Branch-and-Price Approach for Continuous Various Radius Covering Problem” in 대한산업공학회 추계학술대회 2022
2. “An exact algorithm for the parallel heterogeneous parallel drone scheduling traveling salesman problem” in 대한산업공학회 추계학술대회 2022
3. “A Closest Benders Cut Selection Scheme for the Benders Decomposition” in INFORMS 2022
4. “An Efficient Heuristic Algorithm for An Ev Routing Problem Considering Driving Speed and Heterogeneous Non-linear Charging Stations” in INFORMS 2022
5. “A novel cut selection scheme for the Benders decomposition algorithm” in 대한산업공학회 춘계공동학술대회 2022
6. “A Branch-and-Price Approach for Airport Gate Assignment Problem with Chance Constraints” in 대한산업공학회 춘계공동학술대회 2022
7. “An EV optimal routing problem considering non-linear charging time and variable speeds” in 대한산업공학회 춘계공동학술대회 2022
8. “An Exact Algorithm for EV charging station location problem with nonlinear charging time” in 대한산업공학회 춘계공동학술대회 2021
9. “Delegated vehicle routing problem with micro-mobility in urban last-mile logistics” in 대한산업공학회 춘계공동학술대회 2021
10. “Branch-and-Price approach for drone truck cooperative routing with deadlines under uncertainty” in 대한산업공학회 춘계공동학술대회 2021
11. “An Exact Algorithm for Drone-truck Cooperative Routing Problem with Deadlines under Travel Time Uncertainty” in INFORMS 2021
12. “An Exact Algorithm for the Parallel Drone Scheduling Traveling Salesman Problem Using Benders-decomposition” in INFORMS 2021
13. “An optimization algorithm for Hyper-path assignment problem under travel time uncertainty” in 대한산업공학회 춘계공공학술대회 2019
14. “Outbound supply chain optimization by a combined approach of reinforcement learning and mathematical programming” in EURO 2019
15. “Optimizing under Uncertainty with Probing Costs” in EURO 2019
16. “TSP (Travelling Salesman Problem) with time dependent profits” in 대한산업공학회 추계학술대회 2019
17. “A novel robust optimization approach for probable uncertainty” in 대한산업공학회 추계학술대회 2019
18. “다양성 지수 기반의 핵심 키워드 탐색” in 2018 춘계공동학술대회
19. “재생가능한 자원을 가지는 자원제약 최단경로문제의 동적계획법 알고리즘” in 2018 춘계공동학술대회
20. “드론 감시 최적화 문제에 대한 열생성(Column generation) 기반의 휴리스틱 알고리즘” in 2018 춘계공동학술대회
21. “GAN (Generative Adversarial Network)-수리계획법 혼합 휴리스틱을 이용한 Non-convex Portfolio 최적화 알고리즘” in 2018 춘계공동학술대회
22. “A Bi-level programming approach for robust transit line planning” in EURO 2018
23. “A novel branch-and-price approach for the electric-vehicle routing problem,” in LOGMS 2017
24. “Design of customer center network for warranty services,” in EURO 2016
25. “Benders-and-price approach for electric vehicle charging location problem under uncertainty,” in EURO 2016
26. “Electric vehicle charging station locations under range uncertainty,” in INFORMS international 2016“Transit network design problem with uncertain demands,” in INFORMS 2014
27. “An extreme-case scenario approach for data uncertainty,” in IFORS 2014
28. “A decision support system for optimization in the face of uncertainty,” in IFORS 2014, 2014
29. “A novel link prediction approach for scale-free networks,” in Proceedings of the companion publication of the 23rd international conference on world wide web companion, 2014
30. “A novel link prediction approach for scale-free networks,” in LSNA 2014
31. “Mathematical programming approaches for data-mining applications,” in INRIA realopt invited seminar, 2013
32. “Exact solutions for a bandwidth packing problem with queueing delay guarantees,” in VOCAL 2010
33. “A branch-and-price algorithm for the vehicle routing problem with time dependent travel time,” in KIIE 2010/fall, 2010.
34. “A network structural approach on the link prediction problem,” in INFORMS 2010
35. “A branch-and-check-and-bound algorithm for redundant multicast routing problem with shared risk link group,” in INFORMS 2010
36. “A robust kernel-based regression,” in INFORMS 2010
37. “Branch-and-price-and-cut approach for the robust network design without flow bifurcations,” in RUTCOR brownbag 2010 spring, 2010.
38. “Chebyshev center based column generation,” in ISMP 2009
39. “A new acceleration method for column generation,” in KIIE 2009/fall, 2009.
40. “Algorithm for the robust network design problem with single path routing,” in KIIE 2009/spring, 2009.
41. “An optimization algorithm for the path selection problem under demand uncertainty,” in KIIE 2008/spring, 2008.

Patents

1. 이충목, 차형주, 김동균, 송보경, “배송지 간 접근성 및 다중 모드 사용을 고려한 계층적 경로 추천 방법 및 시스템 (A hierarchical route recommendation method and system considering inter-node accessibility using multimodes),” Korea Patent 10-24597560000, 2022
2. 이충목, 강대묵, 김민우, 이규성, 조진영, 전서구, “대기시간 감소를 위한 차량과 승객 매칭 시스템 **(**Vehicle and passenger matching system for reducing waiting time),” Korea Patent 10-21462670000, 2020
3. 이충목, 강대묵, 김민우, 이규성, 조진영, 전서구, “공차시간 감소를 위한 추천경로 안내 시스템 및 그 방법**(**Recommend route guidance system and method for reducing tolerance time),” Korea Patent 10-21254720000, 2020
4. 이충목, 정기원, 김준연, 김현경, “다중 경로 추천 시스템 및 방법 (System for guiding multi road and method thereof),”, Korea Parent 10-22636080000, 2020
5. Randall L. Cogill, Chungmok Lee, Zubair Nabi, Joe Naoum-Sawaya, Martin Rufli, Robert Shorten, Tigran Tchrakian, Rudi Verago, Fabian Wirth, Sergiy Zhuk, “System for charging mobile device using an ad-hoc infrastructure with energy harvesting capabilities,” US Patent 9,997,936, 2018.
6. Randall Lee Cogill, Olivier Gallay, Chungmok Lee, Zubair Nabi, Martin Rufli, Robert Shorten, Tigran Tchrakian, Rudi Verago, Fabian Roger Wirth, Jia Y Yu, and others, “Distributed parking space detection, characterization, advertisement, and enforcement,” US Patent 9,601,018, 2017.
7. Bissan Ghaddar, Marco Laumanns, Chungmok Lee, Martin Mevissen, Nicole Taheri, Susara Van Den Heever, and Rudi Verago, “Solving an optimization model using automatically generated formulations in a parallel and collaborative method,” US Patent 9,601,018, 2017.