在现实世界中,我有一些垃圾箱,餐具和物品。目的是用正确类型(T1-T3)的一个项目填充每个强制垃圾箱,并用正确类型(T4-T5)的任何数字项目填充可选垃圾箱。这些集合可以包括任何类型的项目。因此,这些集合可能包括相同强制类型的项目,这是一个问题。我正在尝试建模,以使遍历图形与有效地选择集和项目相对应。但是(如第一张图片所示),只要一个集恰好包含两个相同类型的必需项,它就会失败。
这些集合强制选择相同类型的强制项之一,以及其他项。
一种直接的解决方案是采用包括相同类型的强制性项目的每个集合,并为每个冲突的项目(包括所有其他没有冲突的项目)创建一个新的集合。但是,集合的数量随着冲突的数量呈指数增长。
欢迎任何建模建议,想法或评论!