|
|
제 목 |
[RE][RE][RE][RE][RE]제약식이 비선형일때 Cplex 지원여부 |
|
작성자 |
임승빈 |
작성일 |
2007-08-16 |
조회수 |
1087 회 |
|
| 첨부파일 |
첨부된 파일없음.
|
|
Minimize 1/2xTQx + cTx
subject to Ax ~ b
and aiTx + xTQix <= ri for i=1,...,q
with these bounds l <= x <= u
위 식을 Quadratically Constrained Program 의 general form 이라 하였을 경우, Q: quadaratic matrix 가 positive semi-definite 이여야 합니다(max 문제일 경우 negative semi definite). 위 규약이 지켜지지 않아서 발생하는 에러인데요, quadratic 제약을 단순히 적용하기에는 약간 문제가 있는 듯 합니다.
문제가 되는 제약을 LP 형태에 맞춰 바꾸어 보시는 건 어떠신가요?
예를 들면,
[M01010101*Y01010101] + [M02010101*Y02010101] - Q010101 == 0 제약이 의미하는 내용과,
M01010101 - BIG-M*Y01010101 <= 0
M01010101 - q001 = 0
M02010101 - BIG-M*Y02010101 <= 0
M02010101 - q002 = 0
Q010101 - q001 - q002 = 0
where,
BIG-M: 큰 상수
q001, q002 >= 0
가 의미하는 내용이 같을 것 같습니다.
감사합니다.
|
|
|
|
