Compress pairs variables related by linear equality
まだ誰も着手していません。
評価
調査の方向性
前処理と解の処理のエントリポイントを確認し、線形等式制約と完全な変数集合がどのように表現されているかを調べます。ax1 + bx2 = c から変数を消去する場合の動作を定義し、解を完全な変数集合に戻す処理を含め、その変換と境界ケースのカバレッジを追加します。
索引モデルが issue の本文から書いたものです。
説明
Feature request:
If a constraint of the form a x_1 + b x_2 = c,
remove the variable x_2 be substituting x_2 = c/a - b/a x_2.
Translate solutions back to full variable set afterwards.
These kinds of constraints show up in a number of application in problems (especially linear problems), as it is often assumed the impact of the redundant variables on the speed of solution will be negligible.
- 主要言語
- C++
- スター
- 9
- フォーク
- 18
- PR マージ指標
- 30日以内にマージされた PR はありません
環境構築
このプロジェクトの環境構築ファイルはまだ確認していません。まず README を読み、一般的な手順ははじめてのコントリビューションガイドを参照してください。
はじめの一歩
- issue を最後まで読み、次にプロジェクトのコントリビューションガイドを読みます。
- 着手することを issue にコメントします — 二人が同じ作業をするのを防げます。
- リポジトリをフォークし、ブランチを切って変更します。
- issue 番号を参照したプルリクエストを送ります。
dwavesystems/dwave-preprocessing のほかの issue
-
難易度 1/5 1時間未満 初心者へのやさしさ 90/100
-
難易度 2/5 1〜3時間 初心者へのやさしさ 48/100
-
難易度 5/5 1週間以上 初心者へのやさしさ 35/100
dwavesystems/dwave-preprocessing#134 · コメント 1 件 ·
-
enhancement
難易度 5/5 1週間以上 初心者へのやさしさ 25/100
-
難易度 3/5 1〜2日 初心者へのやさしさ 35/100
dwavesystems/dwave-preprocessing の issue をすべて見る
似ている issue
-
area/actorsystem bug tsan
難易度 2/5 1〜3時間 初心者へのやさしさ 74/100
ydb-platform/ydb#54282 ·
メンテナーはふだん 1 日以内に返信
-
bug needs triage
難易度 1/5 1時間未満 初心者へのやさしさ 90/100
project-chip/connectedhomeip#74434 ·
メンテナーはふだん 1 日以内に返信
-
難易度 1/5 1時間未満 初心者へのやさしさ 88/100
tenstorrent/tt-metal#58057 · コメント 1 件 ·
メンテナーはふだん 1 日以内に返信
-
難易度 2/5 1〜3時間 初心者へのやさしさ 84/100
maplibre/maplibre-native#4690 ·
メンテナーはふだん 1 日以内に返信
-
comp-query-execution
難易度 2/5 1〜3時間 初心者へのやさしさ 84/100
ClickHouse/ClickHouse#122569 ·
メンテナーはふだん 1 日以内に返信