[其他] set partitioning problem

看板Math作者 (駝龜)時間10年前 (2015/04/30 15:34), 10年前編輯推噓0(0推 0噓 2→)
留言2則, 1人參與, 最新討論串1/1
在paper上看到這個名詞 上網google找到的資料 http://www.coin-or.org/PuLP/CaseStudies/a_set_partitioning_problem.html 以他的例子來說 是人當作element 桌子當作item 然後把人分到桌子去 一個人只能分到一桌這樣嗎?? 所以一定是整數規劃的問題對吧 可不可以再舉其他例子呢 謝謝回答 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.113.136.217 ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1430379282.A.473.html
→
04/30 15:54, , 1F
給定一堆數，試分成兩堆數使得兩堆數字總和相等
04/30 15:54, 1F
→
04/30 15:57, , 2F
這應該是最簡單的例子了，是整數規劃沒錯
04/30 15:57, 2F
謝謝T大解釋 ※ 編輯: frank61003 (140.113.136.217), 04/30/2015 16:24:11
‣ 更多 frank61003 的文章
文章代碼(AID): #1LGTiIHp (Math)