Tag: sat

类布尔到布尔可满足性

我有一些理论/实践问题，我现在还不知道如何pipe理，这里是： 我创build了一个SAT求解器 ，当存在一个SAT求解器时，它可以find一个模型，并且在使用遗传algorithm的情况下，在C中CNF问题不是这样的情况下certificate矛盾。 SAT问题看起来基本上像这样的问题： 我的目标是使用这个求解器在很多不同的NP完成问题中find解决scheme。 基本上，我将不同的问题转化为SAT，用我的求解器解决SAT，然后将解决scheme转化为原始问题可以接受的解决scheme。 我已经成功的N * N数独和N皇后问题，但这里是我的新目标：为了减less课程排课问题，但我不知道如何forms化类调度问题，以便于转换它在SAT之后。 目标显然是在几个月内产生一个这样的时间表的图片： 我发现这个源代码谁能够解决课程安排，但没有任何削减SAT遗憾：/ 我还发现一些关于一般规划的文章（例如http://www.cs.rochester.edu/users/faculty/kautz/papers/kautz-satplan06.pdf ）。 但是这篇文章中使用的规划域定义语言对于我来说似乎是相当普遍的，代表了一个类调度问题。 ：/ 是否有人有一个想法，如何有效地forms化类调度，以减less到SAT和之后，将SAT解决scheme（如果存在^^）转换为课程表？ 我基本上对任何build议都是开放的，现在我不知道如何expression，如何减less问题，如何将SAT解决scheme转换成时间表。 在此先感谢每一位将在我的问题上花费一些时间的人，最好的问候， 后续问题 ： 类调度到布尔可满足性[多项式时间减less]第2部分