Gecode是一个用于开发基于约束的系统的开源C++工具包。
Gecode is an open source C++ toolkit for developing constraint-based systems (2019)

原始链接: https://www.gecode.org/

Gecode是一个开源的C++约束求解工具包,提供了一个强大且可扩展的约束求解器。其关键特性包括开放的接口和定制能力,允许用户高效地编程新的约束、分支策略和变量域。Gecode功能全面,支持整数、布尔、集合和浮点数约束,拥有C++建模层、高级分支启发式算法和多种搜索引擎,包括并行搜索和对称性破坏。 Gecode以其卓越的性能而闻名,在MiniZinc挑战赛中屡获金牌。其全面的文档,包括教程和完整的参考材料,帮助用户完成各种建模和编程任务。Gecode采用MIT许可证发布,并被FSF列为自由软件,提供完整的源代码访问。其可移植且符合标准的C++实现确保了跨不同平台的兼容性。此外,Gecode利用多核处理器进行并行搜索,提高效率,并经过广泛测试,具有高测试覆盖率。

Hacker News 新闻 | 过去 | 评论 | 提问 | 展示 | 招聘 | 提交登录 Gecode 是一个用于开发基于约束的系统的开源 C++ 工具包 (gecode.org) 7 分 gjvc 4 小时前 | 隐藏 | 过去 | 收藏 | 2 条评论 gjvc 4 小时前 [–] 另见 https://github.com/Gecode/gecode mzl 4 小时前 | 父评论 [–] 注意,release/6.3.0 分支是当前版本。 考虑申请 YC 2025 年秋季批次!申请截止日期为 8 月 4 日 指南 | 常见问题 | 列表 | API | 安全 | 法律 | 申请 YC | 联系我们 搜索:
相关文章

原文

Gecode is an open source C++ toolkit for developing constraint-based systems and applications. Gecode provides a constraint solver with state-of-the-art performance while being modular and extensible. Gecode is:

open
Gecode is radically open for programming: it can be easily interfaced to other systems. It supports the programming of new constraints, branching strategies, and search engines. New variable domains can be programmed at the same level of efficiency as the variables that come predefined with Gecode.
comprehensive
Gecode has a comprehensive set of features: constraints over integers, Booleans, sets, and floats (it implements more than 70 constraints from the Global Constraint Catalog and many more on top); C++ modeling layer; advanced branching heuristics (accumulated failure count, activity); many search engines (parallel, interactive graphical, restarts); automatic symmetry breaking (LDSB); no-goods from restarts; MiniZinc support; and many more.
efficient
Gecode offers excellent performance with respect to both runtime and memory usage. It won all gold medals in all categories at the MiniZinc Challenges from 2008 to 2012: 2012, 2011, 2010, 2009, and 2008.
documented
Gecode comes with both complete tutorial (more than 500 pages) and complete reference documentation that allows users to focus on different modeling and programming tasks with Gecode.
free
Gecode is distributed under the MIT license and is listed as free software by the FSF. All of its parts including reference documentation, implementations of global constraints, and examples are available as source code for download.
portable
Gecode is implemented in C++ that carefully follows the C++ standard. It can be compiled with modern C++ compilers and runs on a wide range of machines.
parallel
Gecode complies with reality in that it exploits the multiple cores of today's commodity hardware for parallel search, giving an already efficient base system an additional edge.
tested
Gecode uses a test suite with more than 50000 different test cases reaching a test coverage close to 100%.
联系我们 contact @ memedata.com