小编Ale*_*lex的帖子

那是什么

我正在尝试为锦标赛制作一套最佳的方括号(最佳约束条件).

问题

我不知道如何处理这个问题. 该论文是相当高的水平,但讨论解决与约束编程集分割问题的可能性.它还指出大多数集合分区问题都是通过整数编程解决的.我主要是在寻找一个模仿的例子.问题类似于这个问题.我见过的大多数约束示例都定义了特定的分区总数.是否可以建模一个系统,其中分区将由约束和参与者集动态确定？我会链接示例,但由于我的声誉,我仅限于2.

一个更具体的例子

已知值

• 参加人数为N.
• 每个参与者具有与他们相关联的权重W.

约束

• 支架(组)由2,3,4,6,7或8个参与者组成.
• 每个参与者只在一个支架中.
• 最低加权参与者与括号中最高加权参与者之间的差异不得超过15%.
• 倾向于在所有其他支架尺寸上创建尺寸为8和4的支架.

例如,说有8个参与者.

{{1,W = 100},{2,W = 103},{3,W = 105},{4,W = 106},{5,W = 110},{6,W = 114},{ 7,W = 120},{8,W = 125}}

一种可能的解决方案是:{1,2,3},{4,5},{6,7,8}

更优化的解决方案是:{1,2,3,4},{5,6,7,8},因为这有利于先前解决方案中的4,8个大小的集合.

是否可以将集合划分为动态数量的子集？

感谢你的宝贵时间!