|
|
제 목 |
[RE][247]질문 계속됩니다. |
|
작성자 |
김태현 |
작성일 |
2004-04-13 |
조회수 |
762 회 |
|
| 첨부파일 |
첨부된 파일없음.
|
|
Propagation은
변수 값이 변할때, 변수의 Range가 변할때, 변수의 Domain이 변할때 발생합니다.
상호 배타적인 것은 아닙니다.
Propagation도 내부적으론 또다른 제약을 생성해서 domain reduction을 수행합니다.
Propagation Level에 따라 내부적으로 생성되는 제약의 수준이 다릅니다.
domain reduction 결과 남아 있는 탐색 영역만을 기본적으로 탐색하는데,
search Tree를 탐색하는 과정에서 일정 노드에서 현재의 Obj 값보다 높은 값을 갖게 되면, 그 자식노드의 탐색은 무의미해 진다는 것입니다.(minimize인 경우)
즉, 자식 노드 들은 pruning 됩니다.
|
|
|
|
