엄상일 교수 (조합적 최적화)

Posted on

홈페이지: http://mathsci.kaist.ac.kr/~sangil/

전화번호: 042 – 350 – 2718

email: sangil@kaist.edu

연구 분야 소개

점과 점들의 연결관계로 표현되는 그래프의 성질을 연구하는 그래프이론, 그리고 그래프 위에서의 알고리듬 문제를 연구하는 그래프 알고리듬, 아울러 이산 구조에서 효율적으로 최적인 방법을 찾는 조합적 최적화 분야를 연구합니다.

구글, 페이스북, 아마존 등 현재 각광받고 있는 많은 인터넷 기업들의 성공 뒷 면에는 기존에 생각하지 않았던 새로운 문제를 조합적 최적화, 그래프 이론 등에 접목시켜 수학적으로 해결하려 한 것이 큰 힘이 되었습니다. 이처럼 정보화사회에 들어와서 새롭게 대두되는 산업계의 문제를 깊이 있게 이해하고 그 핵심을 분석하여 수학적 모델을 제시하고 그래프 이론 및 조합적 최적화 이론의 토대 위에서 연구를 진행하여 산업계에도 기여하고자 합니다.