Process / pipeline
정수 계획법(IP) 및 혼합 정수 계획법(MIP)
정수 계획법(Integer programming, IP)은 일부 변수만 정수로 제한될 경우 혼합 정수 계획법(mixed-integer programming, MIP)이라고도 불리며, 일부 또는 모든 결정 변수가 정수 또는 이진 값을 가져야 하는 수학적 최적화의 한 분야입니다. 선형 계획법을 기반으로, Ralph Gomory의 절단면(cutting-plane) 방법(1958)과 Land-and-Doig의 분기-한정(branch-and-bound) 알고리즘(1960)을 통해 정형화되었으며, 그 이후 스케줄링, 할당, 경로 설정 및 자원 할당 문제에 대한 표준적인 정밀 프레임워크가 되었습니다.
방법 전문 읽기
회원 전용
로그인무료 계정으로 로그인하면 이 섹션을 읽을 수 있습니다.
Method map
The neighbourhood of related methods — select a node to explore.
+1 more
출처
- Wolsey, L.A. (1998). Integer Programming. Wiley. ISBN: 9780471283669
- Nemhauser, G.L. & Wolsey, L.A. (1988). Integer and Combinatorial Optimization. Wiley. ISBN: 9780471359432
이 페이지 인용 방법
ScholarGate. (2026, June 1). Integer Programming (IP / Mixed-Integer Programming). ScholarGate. https://scholargate.app/ko/optimization/integer-programming
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
Compare side by side →