软件包：chuffed-flatzinc（0.13.1-1 以及其他的）
lazy clause generation FlatZinc implememntation
Chuffed is a state of the art lazy clause solver designed from the ground up with lazy clause generation in mind. Lazy clause generation is a hybrid approach to constraint solving that combines features of finite domain propagation and Boolean satisfiability. It combines some of the advantages of finite domain constraint programming (high level model and programmable search) with some of the advantages of SAT solvers (reduced search by nogood creation, and effective autonomous search using variable activities).
Chuffed only supports 3 different propagator priorities. Chuffed implements a number of global propagators (alldiff, inverse, minimum, table, regular, mdd, cumulative, disjunctive, circuit, difference). It also only supports two kinds of integer variables. Small integer variables for which the domain is represented by a byte string. And large integer variables for which the domain is represented only by its upper and lower bound (no holes allowed). All boolean variables and boolean constraints are handled by the builtin SAT solver.
The solver, when run with lazy clause generation disabled, is somewhat comparable in speed with older versions of Gecode. The overhead from lazy clause generation ranges from negligible to perhaps around 100%. The search reduction, however, can reach orders of magnitude on appropriate problems. Thus lazy clause generation is an extremely important and useful technology.
This package provides a FlatZinc implementation, to be used as a MiniZinc backend.
其他与 chuffed-flatzinc 有关的软件包
|
|
|
|
-
- dep: libc6 (>= 2.34) [除 ia64, sh4, x32]
- GNU C 语言运行库：共享库
同时作为一个虚包由这些包填实： libc6-udeb
- dep: libc6 (>= 2.37) [sh4]
- dep: libc6 (>= 2.38) [x32]
-
- dep: libc6.1 (>= 2.37) [ia64]
- GNU C 语言运行库：共享库
同时作为一个虚包由这些包填实： libc6.1-udeb
-
- dep: libgcc-s1 (>= 3.0) [amd64, arm64, mips64el, s390x, x32]
- GCC 支持库
- dep: libgcc-s1 (>= 3.4) [riscv64, sh4, sparc64]
- dep: libgcc-s1 (>= 3.4.4) [ppc64, ppc64el]
- dep: libgcc-s1 (>= 3.5) [armel, armhf]
- dep: libgcc-s1 (>= 4.2) [ia64]
- dep: libgcc-s1 (>= 7) [i386]
-
- dep: libgcc-s2 (>= 4.2.1) [m68k]
- GCC 支持库
-
- dep: libgcc-s4 (>= 4.1.1) [hppa]
- GCC 支持库
-
- dep: libmurmurhash2 (>= 0.2)
- Portable MurmurHash Implementation
-
- dep: libstdc++6 (>= 13.1)
- GNU 标准 C++ 库，第3版
-
- dep: libunwind8 [ia64]
- library to determine the call-chain of a program - runtime
-
- rec: minizinc
- constraint modelling language and tool chain
下载 chuffed-flatzinc
| 硬件架构 | 版本 | 软件包大小 | 安装后大小 | 文件 |
|---|---|---|---|---|
| amd64 | 0.13.1-1+b1 | 584.5 kB | 1,717.0 kB | [文件列表] |
| arm64 | 0.13.1-1 | 512.2 kB | 1,692.0 kB | [文件列表] |
| armel | 0.13.1-1 | 472.1 kB | 1,536.0 kB | [文件列表] |
| armhf | 0.13.1-1 | 497.3 kB | 1,112.0 kB | [文件列表] |
| hppa （非官方移植版） | 0.13.1-1 | 549.8 kB | 1,681.0 kB | [文件列表] |
| i386 | 0.13.1-1 | 613.8 kB | 1,815.0 kB | [文件列表] |
| ia64 （非官方移植版） | 0.13.1-1 | 707.6 kB | 3,560.0 kB | [文件列表] |
| m68k （非官方移植版） | 0.13.1-1 | 444.4 kB | 1,555.0 kB | [文件列表] |
| mips64el | 0.13.1-1 | 519.4 kB | 2,168.0 kB | [文件列表] |
| ppc64 （非官方移植版） | 0.13.1-1 | 574.4 kB | 2,270.0 kB | [文件列表] |
| ppc64el | 0.13.1-1 | 579.2 kB | 2,140.0 kB | [文件列表] |
| riscv64 | 0.13.1-1 | 564.1 kB | 1,384.0 kB | [文件列表] |
| s390x | 0.13.1-1 | 604.9 kB | 1,896.0 kB | [文件列表] |
| sh4 （非官方移植版） | 0.13.1-1 | 563.9 kB | 1,435.0 kB | [文件列表] |
| sparc64 （非官方移植版） | 0.13.1-1 | 465.8 kB | 2,146.0 kB | [文件列表] |
| x32 （非官方移植版） | 0.13.1-1 | 558.1 kB | 1,591.0 kB | [文件列表] |