최적화및응용

The Combinatorial Optimization Lab conducts research on the design and analysis of algorithms, with a particular focus on combinatorial optimization. Decisions are made all around us, all the time—from long-term business planning to the split-second scheduling of processes on a computer. Combinatorial optimization allows us to turn these decision-making tasks into concrete, well-defined problems that can be addressed with algorithms. 저희 최적화및응용연구실은 알고리즘을 설계하고 그 성능을 분석하는 방법을 연구하며, 특히 조합최적화 알고리즘에 중점을 두고 있습니다. 장기적인 사업 계획부터 컴퓨터 안에서 매 순간 이루어지는 프로세스 스케줄링까지, 우리는 크고 작은 수많은 의사결정을 끊임없이 마주합니다. 조합최적화는 이러한 의사결정 과제를 알고리즘으로 풀 수 있도록 구체적이고 명확한 문제로 표현하는 분야입니다. 저희 연구실에서는 조합최적화 문제를 위한 근사 알고리즘과 온라인 알고리즘을 설계하고, 이를 실제 상황에서 발생하는 최적화 문제에 적용하는 연구를 합니다. 근사 알고리즘은 최적해를 정확히 구하는 대신 최적에 가까운 해를 효율적으로 찾고, 그 해의 품질을 이론적으로 보장하는 알고리즘입니다. 온라인 알고리즘은 앞으로 어떤 입력이 들어올지 미리 알 수 없는 상태에서, 정보가 들어오는 대로 결정을 내려야 하는 알고리즘입니다. 실제 최적화 문제 중에는 정확한 해를 효율적으로 구하기 어렵거나 모든 정보가 주어질 때까지 기다릴 수 없는 경우가 많습니다. 근사 알고리즘과 온라인 알고리즘은 바로 이러한 문제를 다루는 데 유용합니다.