combinatorial-optimization

GPU·작업·시점의 조합마다 할당 여부를 결정해 전체 일정의 최적해를 찾는 최적화 문제입니다. 이 글의 할당 문제는 NP-hard이므로, 빠른 요청 처리를 위해 구조적 제약을 내장한 heuristic을 실시간 경로에 사용하고 formal model은 주기적 개선에 활용합니다.