|
|
제 목 |
[RE] Propagation...?? |
|
작성자 |
김대경 |
작성일 |
2002-05-21 |
조회수 |
1174 회 |
|
| 첨부파일 |
첨부된 파일없음.
|
|
답변에 감사드립니다~ ^^
설명하신 부분중에 제가 그래도 궁금한 것은...
어느 알고리즘을 사용하든간에 propagation은 여전히 같은 것 아닌가요?
Propagation이 goal과 같이 변수선택 혹은 도메인셋팅전략이 있는 것도 아니고, goal등으로 한 변수를 조작(?)하면 자동적으로 이와 제약으로 묶여있는 다른 변수들의 도메인값을 바꾸어 주는 것을 propagation으로 이해하고 있음이 잘못된 건지요?
그렇다면, 예를 들어
IloInt X = { 0 ... 5 };
IloInt Y = { 6 ... 10 }; 이고,
Y > X란 제약이 있는데,
만약 Y값의 도메인이 { 4 ... 10 }으로 변경되었다면
자동적으로 propagation(제약전파)가 일어나서,
X값의 도메인은 { 0 ... 3 } 으로 변하는 것이 아닌가요 \\?
이렇듯 도메인간의 제약을 이어주는 당연한 한 가지의 propagation(예가 극단적으로 단순하지만...)에도 서로 다른 알고리즘이 존재하며, 그 알고리즘간의 propagation을 해주는 정도가 다르다는 것이 이해가 잘 되질 않습니다...ㅜㅜ
^^
|
|
|
|
