@techreport{oai:ipsj.ixsq.nii.ac.jp:00228551,
 author = {土井, 龍太郎 and 鷹野, 芙美代},
 issue = {3},
 month = {Oct},
 note = {QUBO (quadratic unconstrained binary optimization) を用いて組合せ最適化問題を扱うためには，定式化した問題を表現する QUBO 行列を生成する必要がある．しかし，大規模な問題では QUBO 行列のサイズが増大し，生成時間が長期化する課題が存在する．本稿では，特に類似した問題を連続して扱う状況を想定し，モデル差分を活用して必要な行列要素のみを更新することで生成時間を高速化する手法を提案する．また，提案手法における QUBO 行列の保持方式や並列化といった高速化効果に影響を与える事項についても議論する．巡回セールスマン問題を用いた評価実験の結果，QUBO 行列を最初から作り直す従来手法と比較して，提案手法によって最大 54 倍の高速化を達成した．},
 title = {モデル差分を用いたQUBO行列の高速生成},
 year = {2023}
}