作者st880517 ()
看板C_and_CPP
標題[問題] Gurobi無法允許負值
時間Sun May 7 14:44:26 2017
開發平台(Platform): (Ex: Win10, Linux, ...)
Win 8.1
編譯器(Ex: GCC, clang, VC++...)+目標環境(跟開發平台不同的話需列出)
VC2015 with C++
額外使用到的函數庫(Library Used): (Ex: OpenGL, ...)
Gurobi
問題(Question):
目前因研究問題需要使用數學規劃求解
不過中間遇到一個問題:因為本身限制式會有出現負值的可能結果
Ex:A-B>0 某些狀況A-B<0
不過目標式僅會考慮A-B>0的狀況,而A-B<0則另外增加Max(A-B,0)的限制
但是Gurobi似乎沒辦法run出這樣子的結果
他會顯示:Q Matrix is not Postive Semi-definitive (PSD)
想了很久,也用了很多的嘗試但絲乎都沒辦法得出正確的結果
只好上來貴版求助
餵入的資料(Input):
預期的正確結果(Expected Output):
Max(A-B,0),其中A-B允許負值
錯誤結果(Wrong Output):
Gurobi無法容許負值的出現,即A-B<0的狀況
程式碼(Code):(請善用置底文網頁, 記得排版)
補充說明(Supplement):
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 211.21.228.164
※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1494139469.A.F46.html
※ 編輯: st880517 (211.21.228.164), 05/07/2017 14:44:45
※ 編輯: st880517 (211.21.228.164), 05/07/2017 14:45:04
※ 編輯: st880517 (211.21.228.164), 05/07/2017 14:46:23
※ 編輯: st880517 (211.21.228.164), 05/07/2017 14:46:29
※ st880517:轉錄至看板 Programming 05/07 14:47
※ st880517:轉錄至看板 Prob_Solve 05/07 14:47
→ wtchen: 看來板規要增加關於多板轉貼的部份....05/07 16:12
→ wtchen: 話說回來你程式碼呢?05/07 16:13
不好意思..如果不能多版轉貼的話
我會在他版刪文,造成困擾感到抱歉
程式碼的部分可以只貼有問題的那塊嗎?
※ 編輯: st880517 (1.173.90.115), 05/07/2017 16:19:27
推 LPH66: Q Matrix is not Postive Semi-definitive ←問題在這裡 05/07 17:14
→ LPH66: 我在 Programming 回你好了 05/07 17:15