作者frank61003 (駝龜)
看板Math
標題[其他] set partitioning problem
時間Thu Apr 30 15:34:39 2015
在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
→ THEJOY : 給定一堆數,試分成兩堆數使得兩堆數字總和相等 04/30 15:54
→ THEJOY : 這應該是最簡單的例子了,是整數規劃沒錯 04/30 15:57
謝謝T大解釋
※ 編輯: frank61003 (140.113.136.217), 04/30/2015 16:24:11