주메뉴 바로가기 본문 바로가기 하단 바로가기

고객지원

기술문의

QP에 관해서 질문있습니다.

  • 김영수
  • 2008.02.11
  • 조회수 1,419
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);
    과 같이 설정할 수 있습니다.
    아이콘삭제

댓글 입력