Originally published at: NVIDIA cuOpt: 프라이멀 휴리스틱(Primal Heuristics)을 활용한 혼합 정수 최적화 가속화 기술 - NVIDIA Technical Blog
NVIDIA cuOpt는 대규모의 복잡한 의사결정 문제에 대해 신속하고 고품질의 해답을 제공하도록 설계된 GPU 가속 기반 최적화 엔진입니다. 혼합 정수 계획법(Mixed Integer Programming, MIP)은 문제를 해결하는 주요 기법 중 하나로, 일련의 선형 제약 조건으로 모델링되며 일부 변수는 정수 값만 가질 수 있는 특징이 있습니다. MIP로 모델링할 수 있는 문제 유형은 생산 계획, 공급망, 운송, 스케줄링, 금융…