본문으로 건너뛰기

integer-programming

정수 계획법

고급

최적화 문제에서 결정 변수의 일부 또는 전부가 정수여야 한다는 제약 조건이 있는 수리 계획법이다. 네트워크 구조 탐색과 같은 조합 최적화 문제에 활용된다.