论文标题
chook-一套综合套件，用于通过种植解决方案产生二进制优化问题
Chook -- A comprehensive suite for generating binary optimization problems with planted solutions
论文作者
论文摘要
我们提出Chook是一种基于Python的开源工具，可通过先验已知的解决方案生成可调复杂性的离散优化问题。 Chook提供了使用多种技术（例如瓷砖种植，Wishart种植，方程种植和欺骗性群集循环种植）的跨平台统一环境。 Chook还结合了用于高阶（超越二元）二进制优化问题的种植解决方案。对各种种植方案和可调节硬度的支持，使用户可以在不同的图形拓扑上产生各种复杂性的问题，范围从高皮块晶格到完全连接的图。
We present Chook, an open-source Python-based tool to generate discrete optimization problems of tunable complexity with a priori known solutions. Chook provides a cross-platform unified environment for solution planting using a number of techniques, such as tile planting, Wishart planting, equation planting, and deceptive cluster loop planting. Chook also incorporates planted solutions for higher-order (beyond quadratic) binary optimization problems. The support for various planting schemes and the tunable hardness allows the user to generate problems with a wide range of complexity on different graph topologies ranging from hypercubic lattices to fully-connected graphs.
