文献

J-GLOBAL ID：202302257734477169   整理番号：23A3035830

列生成法と量子アニーリングを用いた0-1二次制約付き二次計画問題の厳密解法の開発

Using Column Generation and Quantum Annealing Development of an Exact Solution Method for Binary Quadratic Constrained Quadratic Programming

著者 (5件)： 平間草太 (東北大 情報) ,  大関真之 (東北大 情報) ,  大関真之 (東工大 国際先駆研究機構) ,  大関真之 (東京工大) ,  大関真之 (シグマアイ)
資料名： 日本物理学会講演概要集(CD-ROM)  (日本物理学会春季大会講演概要集(CD-ROM))
巻： 78  号： 2  ページ： ROMBUNNO.19aB202-2  発行年： 2023年09月25日 
JST資料番号： S0671C  ISSN： 2189-079X  資料種別： 会議録 (C)
記事区分： 短報  発行国： 日本 (JPN)  言語： 日本語 (JA)

本文一部表示： 0-1二次制約付き二次計画問題とは、いくつかの0-1変数からなる二次関数の目的関数を二次制約のもとで最大化または最小化する問題である。0-1の二次計画問題は一般的にNP困難であり、解くことが難...【本文一部表示】

シソーラス用語： *量子計算 ,  *最適化 ,  *二次計画法 ,  *厳密解 ,  アルゴリズム ,  *量子アニーリング ,  *組合せ最適化 ,  *改変
準シソーラス用語： 二次計画

分類 (1件)： 数値計算  (JE02000J)

タイトルに関連する用語 (7件)： 列生成法 ,  量子アニーリング ,  制約 ,  計画 ,  問題 ,  厳密解法 ,  開発