量子コンピュータと次世代計算機活用

概要

運営

次回開催情報

　2020年度 第２回研究会
　日時 ： 2020年5月29日(金) 16:00-18:00
　場所 ： オンラインにて開催

　発表者 : 喜田 豪 氏（AGC株式会社）
　題目：ギロチンカット制約を有する板取り問題へのイジングマシンの適用
　　概要：OR分野で「板取り問題」と呼ばれる、大きい板に小さい板をロスなく詰める問題がある。
　　　　　弊社が扱うガラスにおいて、「ギロチンカット制約」と呼ばれる特殊な制約を守る必要がある。
　　　　　板取り問題はNP困難に属す問題であり、様々なアルゴリズムが今でも研究されている。
　　　　　今回の発表では、このギロチンカット制約下での板取り問題をイジングモデルで表現し、
　　　　　実機実装を行い、解の求解精度について検証を行った。

　発表者 : 松本 奈紗 氏（お茶の水女子大学）
　題目：アニーリングマシンによる配送ルート最適化
　　概要：本研究では、複数のアニーリングマシンを用いて配送時間制約下での配送ルートの最適化を行った。
　　　　　本講演では、それぞれのアニーリングマシンの特性を考慮し問題規模に応じて考案したアルゴリズムについて
　　　　　紹介する。

過去のセミナー開催状況は下記の通りです。