Contact

Tel: +82-2-300-0742

Email : juntotokim@mju.ac.kr

Address : Myongji University, 34 Geobukgol-ro, Seodaemun-gu, Seoul, 03674, KOREA (MCC 10407)

Current Position

• Sep. 2024. - Present
  Assitant Professor, Department of Business Administration, Myongji University

Educations

• Feb. 2017.     BS in Industrial Engineering,  Seoul National University.

• Aug. 2023.     Ph.D. in Industrial Engineering, Seoul National University. (Systems Optimization Lab)

Research Interest

• Integer Optimization: Cutting-plane theory, Decomposition methods.

• Sequential decision-making under uncertainty.

• Application of Optimization: Production, Logistics/Transportation, Machine Learning.

Research

Thesis

• • Cutting-plane Generation Methods for Binary Knapsack Problem with Generalized Upper Bounds and Chance-constrained Binary Knapsack Problem, Aug. 2023 (Advisor: Prof. Kyungsik Lee)

  • Complexity and performance of sparse neural networks with threshold activation

Papers

• Junyoung Kim, Kyungsik Lee*, Non-convex relaxation and 1/2-approximation algorithm for the chance-constrained binary knapsack problem, under review

• Youngjoo Roh, Junyoung Kim*, Kyungsik Lee*, Lifting Robust cover inequalities for Robust Knapsack Problem, Operations Research Letters, accepted.

• Jane Lee, Eunseo Ryu, Junyoung Kim, Joong Hee Lee*, Myung Hwan Yun*, A Simulation Approach to Validating Optimized Kitchen Layouts: Reassessing the Work Triangle through Real Apartment Floor Plan Analysis, Work, Jan. 2025

• Yifan Xie, Tianhui Wang, Junyoung Kim, Kyungsik Lee, Myong K Jeong* , Least Angle Sparse Principal Component Analysis for Ultrahigh Dimensional Data, Annals of Operations Research, Dec. 2024.

• Suho Kang, Junyoung Kim*, Seulgi Joung, Kyungsik Lee*, Theoretical Analysis of Integer Programming Models for the Two-dimensional Two-stage Knapsack Problem , Optimization Letters, Nov. 2024.

• Junyoung Kim, Byungjoo Goo, Youngjoo Roh, Chungmok Lee*, Kyungsik Lee*, A Branch-and-Price Algorithm for the Chance-constrained Airport Gate Assignment Problem, Transportation Research Part B: Methodological 168, 1-26 , Feb. 2023.

• Junyoung Kim, Kyungsik Lee*, Measuring optimization performance of stochastic gradient descent via neural networks with threshold activation, Workshop on Optimization for Machine Learning (OPT2020), in Annual Conference on Neural Information Processing Systems (NeurIPS), Dec. 2020.

Work in Process

• Junyoung Kim, Kyungsik Lee, Strengthening Chvatal-Gomory Cuts for Knapack with Generalized Upper Bounds. 

• Junyoung Kim, Kyungsik Lee, On the Separation of Rank-1 Chvátal-Gomory Cuts for Knapsack with Generalized Upper Bounds

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

• Hakyong Kim, Junyoung Kim, Kyungsik Lee, Approximate Dynamic Programming Approach for Airport Gate Assignment Problem.

Presentations

International Conferences

• • Approximate Dynamic Programming Approach for the Airport Gate Assignment Problem 
    in International Federation of Operational Research Societies (IFORS) 2023 Conference, Santiago, Chile.

  • A strong compact formulation for the robust knapsack problem with its application to a lifting heuristic for robust cover inequalities
    in International Federation of Operational Research Societies (IFORS) 2023 Conference, Santiago, Chile.

  • A lifting heuristic for probabilistic cover inequalities based on the non-convex continuous relaxation for the chance-constrained binary knapsack problem
    in International Federation of Operational Research Societies (IFORS) 2023 Conference, Santiago, Chile.

  • On the separation of Chvátal-Gomory inequalities for knapsack polytopes with generalized upper bounds.
    in International Federation of Operational Research Societies (IFORS) 2021 Conference, Online.

  • Measuring optimization performance of stochastic gradient descent via neural networks with threshold activation. (Poster presentation)
    in Workshop on Optimization for Machine Learning, in Annual Conference on Neural Information Processing Systems (NeurIPS 2020), Online

  • Complexity and performance of sparse neural networks with threshold activation.
    in 30th European Conference on Operational Research (EURO 2019), Dublin, Ireland.

Domestic Conferences

• • A polynomial-time 1/2-approximation algorithm for the chance-constrained binary knapsack problem.
    in Korean Institute of Industrial Engineers  2022 Spring Conference, Jeju, Korea.

  • A branch-and-price approach for airport gate assignment problem with chance constraints.
    in Korean Institute of Industrial Engineers  2022 Spring Conference, Jeju, Korea.

  • Constructing a sparse neural network with threshold activations via convex optimization.
    in Korean Institute of Industrial Engineers  2021 Spring Conference, Jeju, Korea.

  • On the separation of Chvátal-Gomory inequalities for knapsack polytopes with generalized upper bounds.
    in Korean Institute of Industrial Engineers 2020 Fall Conference, Seoul, Korea.

  • Complexity and performance of sparse neural networks with threshold activation.
    in Korean Institute of Industrial Engineers 2019 Spring Conference, Gwangju, Korea.

Projects

• • Generation and strengthening methods of Chvatal-Gomory cuts for the knapsack problem with generalized upper bounds, U.S. Air Force Office of Scientific Research, 2024.12.02 - 2026.12.01.

  • 스마트 공항운영 기초연구실, 한국연구재단, 2021.06.01 - 2024.02.19

  • 스마트 생산시스템 운영을 위한 불확실성하에서의 순차적 정수최적화 해법 연구, 한국연구재단, 2021.03.01 - 2026.02.28.

  • 수리 모델 기반 FAB Modeling 방법론 개발, 삼성전자, 2021.02.22 - 2021.11.15.

  • 스마트 항공기/항공사 운영시스템에 대한 연구 (2단계), 정석물류학술재단, 2021.01.01 - 2021.12.31.

  • 스마트 항공기/항공사 운영시스템에 대한 연구 (1단계), 정석물류학술재단, 2020.01.01 - 2020.12.31.

  • 신재생발전 통합 관제시스템용 계통안정화 핵심요소 기술 개발 (신재생 에너지원의 변동성과 계통 안정성을 반영한 발전계획 최적화모형 개발), 에너지기술평가원, 2019.12.01 - 2022.12.31.

  • 줄기세포 치료제 배양시스템의 운영 최적화 기법, 한국연구재단, 2018.03.01 - 2021.08.31. 

  • 다중 생산 전략하에서의 Setup Time을 고려한 최적 생산계획 수립 연구, LG 디스플레이, 2018.02.14 - 2018.04.30.

  • 생산기지별 최적 생산계획 수립 및 프로그램 개발, 한국가스공사, 2017.06.01 ~ 2019.06.01

  • 셋업타임을 고려한 최적 투입순서 결정 알고리즘 연구, LG 디스플레이, 2017.02.20 - 2017.04.19.

Teaching

• (5887, 5888) Technology Management (Fall 2024)

Teaching assistant at Seoul National University

• (033.014) Engineering Mathematics 1 (Spring 2019; Spring 2020)

• (406.315) Operations Research 1 (Spring 2019)

• (406.321) Optimization Models and Their Applications (Fall 2019; Fall 2021)

• (406.667) Integer Optimization (Fall 2019)

Skills

Language

• Korean (Native), English (Intermediate)

• Programming Language: C++, Java, Python, Ruby, R, Mosel, VBA, SQL, etc.

S/W

• Basic documentation tools: Latex

• Optimization/Simulation softwares: CPLEX, Gurobi, XPRESP, ARENA, etc.

Experience

• Sep. 2023. -  Aug. 2024
  Postdoctoral Researcher, Institute for Industrial Systems Innovation

• Feb. 2016 ~ Aug. 2016
  한국수력원자력 원자로 SCM 구축
  외부자문위원, 오엠씨지(주)

• Jun. 2015 ~ Feb. 2016
  인천국제공항 중장기 통합 승객  관리
  외부자문위원, 오엠씨지(주)

• Dec. 2014 ~ Feb. 2015
  인턴연구원, Big Data Institute, Seoul National University.

Awards and Honors

• KIIE-LG CNS Optimization Grand Challenge 2024, Best Prize(최우수상, 2nd Place out of 378 teams), 2024.10.25.

• KSS Undergraduate Simulation Competition, Honorable Mention (가작상), 2016.

• KSCM Undergraduate SCM Competition, Grand Prize (대상), 2016.

• SNU BDI 2nd Datathon, Best Prize (우수상), 2014.