CPLEX 2 차 단순?

Question

CPLEX가 2 차 프로그램을 해결하는 데 사용하는 단순형 알고리즘과 같은 것을 아는 사람이 있습니까? 소위 말하는 Quadratic Simplex는 무엇입니까?

내가 심플 렉스 방법은 이차 프로그래밍을 해결하기 위해 필립 울프에 의해 수정되었지만 CPLEX가 사용 모르겠어요 메디

Answer 1

, 사전에 감사합니다. 너트 쉘에서 이것은 다음과 같습니다.

QPP가 주어진 경우. 제약을 도끼 = B

1. C와 p'x + 1/2x'Cx는이어야 대칭 Karush-쿤 터커를 사용하여 선형 제한을 생성
2. 을 긍정적 확정적 (잘 작동 할 수 포지티브 세미 확정적) 조건
3. 피벗 열을 선택할 때 보완적인 여유가 유지되는 방식으로 단방향 방법을 수정하십시오. 다른 일반적인 심플 렉스 방법 자세한 내용은

단계로

진행, 본 논문에서 봐 주시기 바랍니다 :이 도움이 http://pages.cs.wisc.edu/~brecht/cs838docs/wolfe-qp.pdf

희망을.