chuffed 0.13.1-1 source package in Ubuntu
Changelog
chuffed (0.13.1-1) unstable; urgency=medium * Initial release. (Closes: #1063388) * Use libmurmurhash instead of included implementation -- Kari Pahula <email address hidden> Sat, 10 Feb 2024 14:02:14 +0200
Upload details
- Uploaded by:
- Debian Science Team
- Uploaded to:
- Sid
- Original maintainer:
- Debian Science Team
- Architectures:
- any
- Section:
- misc
- Urgency:
- Medium Urgency
See full publishing history Publishing
Series | Published | Component | Section | |
---|---|---|---|---|
Oracular | release | universe | misc |
Downloads
File | Size | SHA-256 Checksum |
---|---|---|
chuffed_0.13.1-1.dsc | 2.0 KiB | 0ef4fd93271258349835ea27079ed9387b370a7ea3d9170d6192ca2cb3779115 |
chuffed_0.13.1.orig.tar.xz | 2.0 MiB | a9ff2adbb418c6a0fa42ed1350bfb0147596ed19b1e3fb26f00eee1f47eb1da4 |
chuffed_0.13.1-1.debian.tar.xz | 4.9 KiB | c97803cfca407fff186b87de57a2e80e9bcecfa5c23da3fa741234a77cc35979 |
No changes file available.
Binary packages built by this source
- chuffed-flatzinc: 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-dbgsym: debug symbols for chuffed-flatzinc