※ 안녕하십니까..?
저희 KSTEC의 제품이나 서비스에 대해 궁금하신 점이나 기술지원을 원하시는 고객님은 회사명,
부서명, 성명, 사용제품명, 제품 VERSION을 명시하여 주시기 바랍니다.
※ 게시하신 내용에 대해서는 신속하게 답변해 드리겠습니다.
※ 해당되는 제품군을 선택하신 후 하고 싶으신 말씀을 적어 주십시오.
제 목
[RE] solver 제약조건 만족
작성자
유환주
작성일
2002-07-21
조회수
1268 회
첨부파일
첨부된 파일없음.
ILOG Solver 교육시에도 다루고 있는데 아마도 별로 관련성을 잘 모르고 지나친 것 같습니다. ILOG Solver의 모든 Constraint는 0..1의 정수 변수로 다룰 수 있습니다. 따라서 이 변수의 합을 Maximize하는 것을 목적으로 설정하고 문제를 풀면 됩니다. 주의하실 것은 모델에 따라 Propagation이 감소할 수도 있으므로 문제 풀이가 쉽지 않을 수도 있습니다. 주의 깊게 모델링을 하고 풀이도 여러가지를 고려 해야 합니다. 그 외에도 Relaxation과 Sub-model을 적절히 구사하는 방법도 있습니다. No solution을 어떻게 대처하는가는 문제에 의존적인 해결책이 많으므로 아이디어가 많이 필요할 것 입니다. 도움이 되시길...
유환주.
:solver를 사용 제약조건 위배 최소화에 관하여 프로그램을 계획하고 있습니다. :solver의 c++ car sequencing 예제를 보니 제약조건을 위배하면 :no solution으로 끝나게 되어있는데, 이를 위배 최소화 모델로 바꾸기위해서 사용자가 알아두면 도움이 될만한 기능이 있습니까?
