Title:
計算方法、計算装置、計算プログラム、記録媒体
Document Type and Number:
Japanese Patent JP6985481
Kind Code:
B1
Abstract:
【課題】ある数理モデルにおいて、少なくとも局所的に最適性を有し、かつ、制約条件を満たす解を、より簡便に得ることができる。【解決手段】計算方法は、分割工程（Ｓ４、Ｓ６）と、第１アニーリング工程（Ｓ８）と、補正工程（Ｓ１０）とを含む。分割工程においては、第１の数理モデルにおける変数のうち、少なくとも一つの変数の値ごとに、第１の数理モデルにおける制約条件を表現する制約条件式を分割した、複数の分割ハミルトニアンを生成する。第１アニーリング工程においては、分割ハミルトニアンのそれぞれに対する量子アニーリングを実行する。補正工程においては、第１アニーリング工程の結果に応じて、第１の数理モデルを補正した、第２の数理モデルを生成する。【選択図】図１
Inventors:
Koichi Ono
Junya Ogawa
Asagimori Daichi
Yuki Nagasako
Junya Ogawa
Asagimori Daichi
Yuki Nagasako
Application Number:
JP2020162534A
Publication Date:
December 22, 2021
Filing Date:
September 28, 2020
Export Citation:
Assignee:
Railway Information System Co., Ltd.
International Classes:
G06N10/00
Domestic Patent References:
| JP2012194960A |
Foreign References:
| WO2019105873A1 |
Other References:
森脇 正文,レイバー・スケジューリング・プログラム(LSP)の導入手順と留意点,技報 UNISYS TECHNOLOGY REVIEW,日本ユニシス株式会社,2004年11月30日,Vol.24、No.3,pp.55-71
Chia Cheng Chang et al.,Integer Programming from Quantum Annealing and Open Quantum Systems,arXiv,2020年09月24日,
Ikeda, K., Nakamura, Y. & Humble, T.S.,Application of Quantum Annealing to NurseScheduling Problem,Sci Rep 9,Springer Nature Limited,2019年09月06日,12837(2019),,
D-Wave Systems Inc.,D-Wave 問題解決ハンドブ ック,2020年02月19日,pp.81-85,
Chia Cheng Chang et al.,Integer Programming from Quantum Annealing and Open Quantum Systems,arXiv,2020年09月24日,
Ikeda, K., Nakamura, Y. & Humble, T.S.,Application of Quantum Annealing to NurseScheduling Problem,Sci Rep 9,Springer Nature Limited,2019年09月06日,12837(2019),
D-Wave Systems Inc.,D-Wave 問題解決ハンドブ ック,2020年02月19日,pp.81-85,
Attorney, Agent or Firm:
Harakenzo world patent & trademark