[問題] 程式解線性規劃問題，該從何學起？

看板C_and_CPP作者 (一一)時間11年前 (2013/04/07 01:47), 編輯推噓10(10推 0噓 18→)
留言28則, 10人參與, 最新討論串1/1
想請教一下 我的論文是研究某一個組合最佳化的問題 最後建立出一個線性數學規劃模型 再想一個演算法去求近似解，再跟Cplex求出的最佳解比較，看速度快多少。 但是因為我程式超爛，完全不知道從何下手， 也不知道該用哪種語言比較容易做到這些事，所以想來請教看看各位高手 我個人是比較會用VB、C#，C跟C++不太熟，本來考慮使用VB寫 但是因為Cplex的語法好像是C語言的樣子，所以我又會有疑慮是否要用C 因為最後要寫cplex的時候，就不用重新再學語言 另外想請教一下，該看哪方面的書籍才能幫助我寫完程式呢？ 謝謝啦。 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 111.32.13.29 ※ 編輯: WANGMIN 來自: 111.253.116.22 (04/07 01:50)
推
04/07 01:50, , 1F
matlab
04/07 01:50, 1F
→
04/07 01:52, , 2F
　您好　　感謝回答啊　　請問是直接學matlab比較快是嗎？
04/07 01:52, 2F
→
04/07 01:52, , 3F
　因為我從來沒有聽我的教授提到這個軟體，所以我不知道這
04/07 01:52, 3F
→
04/07 01:53, , 4F
方面的資訊，我的教授好像都是用Visual c++ 寫的
04/07 01:53, 4F
→
04/07 01:54, , 5F
想請教一下，matlab也能幫助我完成演算法的步驟嗎？
04/07 01:54, 5F
→
04/07 01:54, , 6F
還是說他也是跟cplex一樣，是找出最佳解而己呢？
04/07 01:54, 6F
推
04/07 02:18, , 7F
matlab什麼都有
04/07 02:18, 7F
推
04/07 02:38, , 8F
請洽codejob版
04/07 02:38, 8F
推
04/07 07:31, , 9F
妳直接安裝cplex 在餵data就可以了 不用任何c的程式吧
04/07 07:31, 9F
想請教你說的cplex是　CPLEX Studio IDE嗎？ 因為我們老師可能會叫我們使用舊版的 Cplex9，要用Visual c++　去呼叫的 ※ 編輯: WANGMIN 來自: 111.253.116.22 (04/07 07:47)
→
04/07 10:47, , 10F
線性規劃是linear regression 還是LP 阿
04/07 10:47, 10F
推
04/07 17:51, , 11F
LP 是線性規劃沒錯 regression 是回歸
04/07 17:51, 11F
推
04/07 17:59, , 12F
matlab cvx 最佳化確定有 LP好像也有
04/07 17:59, 12F
→
04/08 09:12, , 13F
matlab有線性規劃，但大多線性規劃軟體都用 Lingo,好用！
04/08 09:12, 13F
推
04/08 10:42, , 14F
這聽起來跟我們家的研究一模一樣阿..你老闆做運輸最佳化?
04/08 10:42, 14F
→
04/08 10:45, , 15F
基本上會需要用C++結合cplex是因為規模太大了,直接餵cplex
04/08 10:45, 15F
→
04/08 10:47, , 16F
用branch bound求解時間會爆炸才需要用c++去寫啟發解
04/08 10:47, 16F
→
04/08 10:49, , 17F
Lingo的話能處理的規模就更小了...
04/08 10:49, 17F
推
04/08 12:04, , 18F
可能我沒說清楚，一般論文在做比較時，其中一個是用傳統之
04/08 12:04, 18F
→
04/08 12:05, , 19F
線性規劃做為比較，在比較「解品質」非「速度」時，直接拿
04/08 12:05, 19F
→
04/08 12:05, , 20F
現有的東西來用是較省時間的。
04/08 12:05, 20F
→
04/08 12:06, , 21F
至於有沒有必要 implement 傳統 LP, 視原po需求而定了。
04/08 12:06, 21F
推
04/08 12:07, , 22F
確實如此,但如果原PO老闆有提出需要結合c++開發啟發解的話
04/08 12:07, 22F
→
04/08 12:08, , 23F
就我的理解那應該是問題規模大到無法直接餵程式找最佳解了
04/08 12:08, 23F
推
04/08 21:51, , 24F
cvx 下面也c code阿~~ 而且是open source 吧
04/08 21:51, 24F
→
04/08 21:52, , 25F
我在推甚麼 Orz....
04/08 21:52, 25F
→
04/09 02:13, , 26F
花一年把基礎打好 順便確定理論方法 碩論沒有理論基礎很冏
04/09 02:13, 26F
→
04/09 02:15, , 27F
就算你解再快 如果方法很簡單 一定會被要求再包裝一下
04/09 02:15, 27F
→
04/09 02:16, , 28F
然後如果你是數學以外的系套用數學系的方法的話 GOOD JOB!
04/09 02:16, 28F
‣ 更多 WANGMIN 的文章
文章代碼(AID): #1HO5-hbn (C_and_CPP)