Calculate more numerically accurate lower bound.
还没有人认领这个 Issue。
评估
调研方向
首先，追踪从 BQM 经由 posiform、fixed variables、implication graph 和 max flow 的 roof duality 流程。确定原始 posiform 如何在不进行 float-to-integer 和 integer-to-float 转换的情况下生成 lower bound，包括 roof duality 未固定的变量；当得到数值上更准确的 lower bound 时即视为完成。
由索引模型根据 Issue 内容生成。
描述
In roof duality, we convert a bqm to a posiform , convert its coefficients to integer coefficients, then convert it to an implication graph and find the max flow. We use the max flow to compute the lower bound of the bqm, but we may be able to take the original posiform use the fixed variables and find the lower bound. This will bypass the float-to-integer and integer-to-float conversions and provide a more accurate lower bound. We need to find out a way how to use the original posiform since roof duality will not fix all the variables in the posiform.
- 主要语言
- C++
- 星标
- 9
- 派生
- 18
- PR 合并指标
- 30 天内没有已合并 PR
环境准备
我们还没有检查这个项目的环境配置文件。先看它的 README，通用步骤见我们的新手贡献指南。
从这里开始
- 先读完整个 Issue，再读项目的贡献指南。
- 在 Issue 下留言说明你要接手 —— 这能避免两个人做同样的事。
- Fork 仓库，在一个分支上完成修改。
- 提交 Pull Request，并在描述里引用这个 Issue 编号。
dwavesystems/dwave-preprocessing 的其他 Issue
-
难度 1/5 1 小时以内 新手友好度 90/100
-
难度 2/5 1-3 小时 新手友好度 48/100
-
难度 5/5 一周以上 新手友好度 35/100
dwavesystems/dwave-preprocessing#134 · 1 条评论 ·
-
enhancement
难度 5/5 一周以上 新手友好度 25/100
-
难度 3/5 1-2 天 新手友好度 35/100
查看 dwavesystems/dwave-preprocessing 的全部 Issue
相似的 Issue
-
难度 2/5 1-3 小时 新手友好度 84/100
grumpycoders/pcsx-redux#2171 ·
维护者通常 1 天内回复
-
难度 2/5 1-3 小时 新手友好度 70/100
维护者通常 1 天内回复
-
难度 2/5 1-3 小时 新手友好度 88/100
bytedance/trae-agent#524 · 1 条评论 ·
维护者通常 1 天内回复
-
难度 1/5 1 小时以内 新手友好度 84/100
AcademySoftwareFoundation/openexr#2683 ·
维护者通常 1 天内回复
-
难度 1/5 1 小时以内 新手友好度 85/100
microsoft/onnxruntime#32881 ·
维护者通常 1 天内回复