Process / pipelineSimulation / optimization
결정론적 정수 계획법 — 정수 결정 변수를 이용한 정확한 최적화
결정론적 정수 계획법(DIP)은 목적 함수와 제약 조건 데이터가 완전히 알려져 있는(결정론적인) 상황에서 일부 또는 모든 결정 변수가 정수 값을 가져야 하는 문제에 대해 최적의 해를 찾는 수학적 최적화 접근 방식입니다. 이는 1950년대 후반부터 운영 연구 및 조합 최적화의 기초가 된, 정수 계획법의 고전적이고 비확률적인 형태입니다.
방법 전문 읽기
회원 전용
로그인무료 계정으로 로그인하면 이 섹션을 읽을 수 있습니다.
Method map
The neighbourhood of related methods — select a node to explore.
출처
- Gomory, R. E. (1958). Outline of an algorithm for integer solutions to linear programs. Bulletin of the American Mathematical Society, 64(5), 275-278. DOI: 10.1090/S0002-9904-1958-10224-4 ↗
- Wolsey, L. A. (1998). Integer Programming. Wiley-Interscience, New York. ISBN: 9780471283669
이 페이지 인용 방법
ScholarGate. (2026, June 3). Deterministic Integer Programming. ScholarGate. https://scholargate.app/ko/simulation/deterministic-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
- 동적 계획법최적화↔ compare
- 선형 계획법최적화↔ compare
- Mixed-Integer Programming시뮬레이션↔ compare
- 확률적 정수 계획법시뮬레이션↔ compare