SAT求解器序言中的基数约束

时间:2015-10-23 21:08:57

标签: prolog constraints solver sat sat-solvers

我必须解决SAT的问题。 那个问题有2个基数限制, 第一个是:最多6个"同一阶段"每天,"大学"是"开放"每天12小时,因此您必须生成约束以将它们应用于SAT求解器。

第二个基数约束是:每个科目每周必须至少有X个小时。

我一直在阅读,最好的方法可能是#34;排序网络算法"我并不知道第二,虽然我不知道如何实施,甚至不开始在prolog中实现它。

0 个答案:

没有答案