3

约束模型可能具有限制或向约束求解器提供提示,以通过定义求解变量的顺序来更有效地解决问题。是否有一种机制来指定在 MiniZinc 或 FlatZinc 中需要解决变量的顺序?

4

2 回答 2

9

int_search/4 用于搜索注释,即用于说明涉及的变量和变量/值策略。

例子:

solve :: int_search(q, first_fail, indomain_min, complete) satisfy;

在 MiniZinc 教程(第 5.2 节)中查看更多信息:http: //www.minizinc.org/downloads/doc-latest/minizinc-tute.pdf FlatZinc 规范有一个不同策略的详细列表:http:// www.minizinc.org/downloads/doc-1.6/flatzinc-spec.pdf(第 5.6.1 节)。

于 2014-04-03T07:34:37.557 回答
4

搜索组合器提供了对搜索过程的更灵活控制,下面的出版物中对此进行了描述。

Schrijvers、汤姆等人。“搜索组合器。” 约束编程的原理和实践——CP 2011。Springer Berlin Heidelberg,2011。774-788。在线http://arxiv.org/pdf/1203.1095.pdf

Gecode 存在一些实现,请参阅Gecode 的 FlatZinc 页面底部

于 2014-09-03T10:17:13.153 回答