|
|
제 목 |
[RE]ILOG Solver에 대해 읽다보니,, Parallel Search |
|
작성자 |
김태현 |
작성일 |
2004-04-13 |
조회수 |
815 회 |
|
| 첨부파일 |
첨부된 파일없음.
|
|
Solver를 사용하는 경우, 대부분 NP-Hard와 같이 어려운 문제에 많이 적용됩니다.
현업의 문제난이도에 따라 주어진 시간내(고객이 만족하는 시간)에 최적해를 찾지 못하는 경우가 있습니다.
튜닝 과정을 거쳐 고객이 납득할만한 시간과 Solution을 제공하지만,
문제의 Size가 너무 큰 경우는 Parallel Search를 이용하기도 합니다.
즉, 멀티 CPU에서 동시에 변수를 공유하여, 탐색하는 겁니다.
풀이시간은 CPU의 갯수에 의해 1/n의 풀이시간이 걸리겠죠..
그러나, 비용면에서 조금 라이센스가 비싼걸로 알고 있습니다.
도움이 되셨길 바랍니다.
|
|
|
|
