Case Studies

This section provides examples of solving optimization, mathematical, and graph problems using QUBO++.

Math Problems

  1. Pythagorean Triples (Easy)
  2. Remainder Problem (Easy)
  3. Square Root (Medium)
  4. Greatest Common Divisor (GCD) (Easy)
  5. Math Problem: Find Three Integers (Easy)
  6. 3-Digit Math Problem (Easy)
  7. Cubic Equation (Easy)

Graph Problems

  1. Graph Drawing Library and MIS Problem (Easy)
  2. Max-Cut Problem (Easy)
  3. Maximum Matching Problem (Easy)
  4. Maximum Clique Problem (Easy)
  5. Minimum Vertex Cover Problem (Easy)
  6. Minimum Dominating Set Problem (Medium)
  7. Subgraph Isomorphism Problem (Hard)
  8. Minimum Set Cover Problem (Medium)
  9. Minimum Maximal Matching Problem (Medium)
  10. Graph Coloring Problem (Easy)
  11. Graph Edge Coloring Problem (Easy)
  12. Capacitated Vehicle Routing Problem (CVRP) (Hard)
  13. Traveling Salesman Problem (Medium)
  14. Minimum Graph Bisection Problem (Easy)

Combinatorial optimization problems

  1. Knapsack Problem (Medium)
  2. Shift Scheduling Problem (Hard)
  3. LABS problem (Medium)
  4. Cutting Stock Problem (Hard)
  5. Integer Linear Programming (Easy)
  6. Interval Subset Sum Problem (ISSP) (Hard)

Puzzle

  1. Magic Square (Hard)
  2. N-Queens Problem (Medium)
  3. SEND + MORE = MONEY Problem (Hard)

Satisfiability

  1. Boolean Satisfiability Problem (SAT) (Easy)
  2. Not-All-Equal SAT (NAE-SAT) (Easy)

Circuit simulation

  1. Adder Simulation (Medium)
  2. Multiplier Simulation and Factorization (Hard)

ケーススタディ

このセクションでは、QUBO++ を使用した最適化問題、数学問題、グラフ問題の求解例を提供します。

数学問題

  1. ピタゴラスの三つ組（Easy）
  2. 剰余問題（Easy）
  3. 平方根（Medium）
  4. 最大公約数 (GCD)（Easy）
  5. 数学問題: 3つの整数を求める（Easy）
  6. 3桁の数学問題（Easy）
  7. 3次方程式（Easy）

グラフ問題

  1. グラフ描画ライブラリと最大独立集合問題（Easy）
  2. 最大カット問題（Easy）
  3. 最大マッチング問題（Easy）
  4. 最大クリーク問題（Easy）
  5. 最小頂点被覆問題（Easy）
  6. 最小支配集合問題（Medium）
  7. 部分グラフ同型問題（Hard）
  8. 最小集合被覆問題（Medium）
  9. 最小極大マッチング問題（Medium）
  10. グラフ彩色問題（Easy）
  11. グラフ辺彩色問題（Easy）
  12. 容量制約付き配送計画問題 (CVRP)（Hard）
  13. 巡回セールスマン問題（Medium）
  14. 最小グラフ二分割問題（Easy）

組合せ最適化問題

  1. ナップサック問題（Medium）
  2. シフトスケジューリング問題（Hard）
  3. LABS 問題（Medium）
  4. 切出し問題（Hard）
  5. 整数線形計画法（Easy）
  6. 区間部分和問題 (ISSP)（Hard）

パズル

  1. 魔方陣（Hard）
  2. N クイーン問題（Medium）
  3. SEND + MORE = MONEY 問題（Hard）

充足可能性

  1. 充足可能性問題 (SAT)（Easy）
  2. Not-All-Equal SAT (NAE-SAT)（Easy）

回路シミュレーション

  1. 加算器シミュレーション（Medium）
  2. 乗算器シミュレーションと因数分解（Hard）