ケーススタディ
このセクションでは、QUBO++ を使用した最適化問題、数学問題、グラフ問題の求解例を提供します。
数学問題
- ピタゴラスの三つ組(Easy)
- 剰余問題(Easy)
- 平方根(Medium)
- 最大公約数 (GCD)(Easy)
- 数学問題: 3つの整数を求める(Easy)
- 3桁の数学問題(Easy)
- 3次方程式(Easy)
グラフ問題
- グラフ描画ライブラリと最大独立集合問題(Easy)
- 最大カット問題(Easy)
- 最大マッチング問題(Easy)
- 最大クリーク問題(Easy)
- 最小頂点被覆問題(Easy)
- 最小支配集合問題(Medium)
- 部分グラフ同型問題(Hard)
- 最小集合被覆問題(Medium)
- 最小極大マッチング問題(Medium)
- グラフ彩色問題(Easy)
- グラフ辺彩色問題(Easy)
- 容量制約付き配送計画問題 (CVRP)(Hard)
- 巡回セールスマン問題(Medium)
- 最小グラフ二分割問題(Easy)
組合せ最適化問題
- ナップサック問題(Medium)
- シフトスケジューリング問題(Hard)
- LABS 問題(Medium)
- 切出し問題(Hard)
- 整数線形計画法(Easy)
- 区間部分和問題 (ISSP)(Hard)
パズル
- 魔方陣(Hard)
- N クイーン問題(Medium)
- SEND + MORE = MONEY 問題(Hard)
充足可能性
- 充足可能性問題 (SAT)(Easy)
- Not-All-Equal SAT (NAE-SAT)(Easy)
回路シミュレーション
- 加算器シミュレーション(Medium)
- 乗算器シミュレーションと因数分解(Hard)