|
|
제 목 |
[RE]QP 풀이 방식 |
|
작성자 |
이보헌 |
작성일 |
2008-02-12 |
조회수 |
1225 회 |
|
| 첨부파일 |
첨부된 파일없음.
|
|
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);
과 같이 설정할 수 있습니다.
|
|
|
|
