안형찬 교수 사진

연세대학교컴퓨터과학과·인공지능학과, 인공지능융합대학원 (겸직)

최적화및응용

안형찬 교수 (Hyung-Chan An)

탑티어 논문
2편
전체 논문
8편
구성원
7명

홈페이지에 올라온 모집 안내

“알고리즘 분야에 관심 있는 학부생 및 대학원생을 모집합니다. 관심 있는 분은 간단한 자기소개를 위의 연구실 이메일로 보내주시기 바랍니다.”

원래 글 보기
랩실 소개

군집화 문제에서는 LP 기반 근사 알고리즘과 계층적 군집화의 LP 반올림을 연구해요. 입력 정보가 순차적으로 주어지는 상황의 learning-augmented 온라인 알고리즘과 지능형 교통 시스템의 실시간 스케줄링도 다뤄요.

AI가 최신 논문을 바탕으로 쓴 소개예요

주로 내는 곳
ACM Trans. AlgorithmsAlgorithmicaAPPROX/RANDOM
졸업 후
네이버, 삼성전자, Dable, Devsisters, University of Wrocław

연구 내용

  • 군집화 근사: weighted chromatic correlation clustering과 edge-colored hypergraph의 overlapping·robust clustering에 LP 기반 조합 알고리즘 적용
  • 계층적 군집화: LP 반올림을 다루고 ultrametric으로 거리 적합
  • 온라인 알고리즘: multi-option ski rental에서 예측 정보를 활용한 알고리즘과 경쟁 분석
  • 실시간 스케줄링: 지능형 교통 시스템에서 가치 정보를 반영한 실시간 작업 스케줄링
  • 시설 입지·중심점 최적화: connected minimum sum of radii, parity-constrained facility location 및 k-center의 근사 알고리즘
  • 구성: 박사과정·석사과정 중심, 학부연구생도 있음

연구 주제별 논문

  1. 군집화와 계층적 군집화

  2. Learning-augmented 온라인 알고리즘

  3. 시설 입지와 중심점 최적화

연구실 홈페이지에서 소개 읽기
핵심 연구 주제

알고리즘 설계 · 조합 최적화 · 근사 알고리즘 · 온라인 알고리즘 · 이론 컴퓨터과학 · 최적화 기법 응용 · Algorithm design · Combinatorial optimization · Approximation algorithm · Online algorithm · Theoretical computer science · Optimization technique application

졸업생 진로

기업 4명

네이버 1 · 삼성전자 1 · Dable 1 · Devsisters 1

학계 1명

University of Wrocław 1

연구실 홈페이지에 진로가 나온 졸업생 5명을 AI가 세었어요. 진로가 없는 졸업생은 들어가지 않았고, 지금 있는 곳과 다를 수 있어요. 원래 글 보기

연도별 논문
주요 학회·저널
지원 가능 학과

이 교수가 소속되어 있거나 겸직하는 학과·대학원이에요. 대학원 과정이 있는 곳이면 대개 그 학과로 지원해 이 교수에게 지도를 받을 수 있어요.

모집 학과와 전형은 학기마다 달라져요. 지원하기 전에 학과별 입학 안내를 확인해 주세요.

2026. 11. 11. 기준으로 학과·연구실 홈페이지에서 모은 정보예요. 잘못된 정보가 있거나 내리고 싶으시면 [email protected]로 알려 주세요.

비슷한 랩실 더 보기