고객지원
기술문의
QP에 관해서 질문있습니다.
- 김영수
- 2008.02.11
- 조회수 2,055
Cplex로 QP문제를 풀때 어떠한 방식으로 풀리고 수정심플렉스방법으로 풀수있는지 궁금합니다.
댓글 1
-
- 이보헌2008-02-12
- QP는
Minimize 문제일 경우 Convex Objective Function 이어야 하고, positive semi-definite 이란 조건을 만족해야 합니다.
반대로 Maximize 문제일 경우 Concave Objective Function 이어야 하고 negative semi-definite 조건을 만족해야 합니다.
CPLEX에서 QP 풀이에 제공되는 Algorithm은 Primal Simplex, Dual Simplex, Network Simplex, Barrier 가 있으며 default 로 Automatic 이 설정되어 있습니다.
Algorithm의 변경은 IloCplex::setParam 메서드를 사용하여
cplex.setParam(IloCplex::RootAlg, IloCplex::Primal);
과 같이 설정할 수 있습니다.
목록
확인