Title:
割当問題を解くことを支援する情報処理システム及び方法
Document Type and Number:
Japanese Patent JP7461482
Kind Code:
B2
Abstract:
A system, according to the present invention, receives information-allocation target number information representing a number α (where α is a natural number) of allocation targets, allocation destination number information representing a number β (where β is a natural number) of allocation destinations, and an allowable number L (where L is a natural number) which is an upper limit for the number of allocation targets that can be allocated to one allocation destination. The system performs an order assessment which corresponds to a mathematical model order for allocation problems in which α allocation targets are allocated to β allocation destinations, and which is an assessment of whether or not M (where M is a natural number) according to L is a prescribed value or lower. The system calculates, based on the results of the order assessment and on α and β, an interaction model, and thereby determines an interaction model for an annealing machine which is an accelerator for solving allocation problems. The system provides the determined interaction model.
Inventors:
Akiko Kato
Chihiro Yoshimura
Takuya Okuyama
Chihiro Yoshimura
Takuya Okuyama
Application Number:
JP2022542566A
Publication Date:
April 03, 2024
Filing Date:
August 14, 2020
Export Citation:
Assignee:
株式会社日立製作所
International Classes:
G06N99/00; G06N10/00
Foreign References:
| US20170264373 |
Other References:
川合 遼 ほか,組合せ最適化問題を高速に解くデジタルアニーラの活用技術,技術解説書 拡大する量子コンピューティング その社会実装ポテンシャル [online],モバイルコンピューティング推進コンソーシアム,2020年03月,pp.28-33,[検索日 2020.10.20], インターネット:
Attorney, Agent or Firm:
Patent Attorney Corporation Sunnext International Patent Office