cplex는 convex quadratic 목적함수를 가진 문제의 최소값을 찾거나 concave quadratic 목적함수를 가진 문제의 최대값을 찾는 문제만 해결할 수 있습니다. 이에 해당하지 않는 형태의 모델일 경우 cplex에서 풀 수 없는 형태라고 에러 메시지를 표시합니다.
김민철2008-08-26
위의 문제가 convex quadratic 목적함수를 가진 문제의 최소값을 찾는 문제인데요~
constraint 입력하는데 = 도 에러가 나고.. 어떻게 문제를 풀어야할지 모르겠습니다
이준호2008-08-28
1. 먼저 constraint 입력 시 = 에러는 = 대신 == 를 쓰면 해결 됩니다.
2. 첨부한 화일을 보면, 문제가 convex optimization 문제가 아닌 것으로 보입니다.
convex 최적화 문제는, convex 목적함수의 최소화, 또는 concave 목적함수의 최대화라는 조건과 함께, solution set이 컨벡스 형태로 구성되어야 하는 조건이 있습니다.
그렇게 되어야만, 하나의 로컬 솔루션이 글로벌 솔루션과 같은 최적화 문제가 성립될 수 있습니다.
그러나, 첨부한 화일에서 보면, min 1/q 형태의 목적함수는 컨벡스 문제의 최소화, 라는 조건에 부합합니다만, 제약에서, q1 >= s1 제약만으로는 feasible set이 컨벡스 형태로 구성되지 않는 것으로 보입니다.
상한이나 하한을 잡아주셔야 할 듯 합니다. 이를테면 q1 <= 100 내지는 s1 >= 0 제약을 추가하셔야 할 듯 합니다.