Process / pipelineMathematical programming
제약 프로그래밍
제약 프로그래밍(CP)은 문제 해결을 변수, 유한 도메인, 제약 조건의 집합으로 공식화하고, 모든 제약 조건을 만족하는 할당을 체계적으로 탐색하는 선언적 최적화 패러다임입니다. Rossi, van Beek, Walsh가 2006년 저서 『Handbook of Constraint Programming』에서 포괄적으로 정립한 CP는 전파 기반 가지치기(propagation-based pruning)와 지능형 역추적 탐색(intelligent backtracking search)을 통합하여 스케줄링, 계획, 구성 영역의 조합 문제를 해결합니다.
방법 전문 읽기
회원 전용
로그인무료 계정으로 로그인하면 이 섹션을 읽을 수 있습니다.
Method map
The neighbourhood of related methods — select a node to explore.
출처
- Rossi, F., van Beek, P., & Walsh, T. (Eds.). (2006). Handbook of Constraint Programming. Elsevier. ISBN: 978-0-444-52726-4
이 페이지 인용 방법
ScholarGate. (2026, June 2). Constraint Programming. ScholarGate. https://scholargate.app/ko/optimization/constraint-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 →