文献

J-GLOBAL ID：202102214506038659   整理番号：21A1140056

Boole二次問題の半定値緩和における低階数解の強化【JST・京大機械翻訳】

Enhancing low-rank solutions in semidefinite relaxations of Boolean quadratic problems

著者 (3件)： Cerone Vito (Department of Control and Computer Engineering, Politecnico di Torino, Italy) ,  Fosson Sophie M. (Department of Control and Computer Engineering, Politecnico di Torino, Italy) ,  Regruto Diego (Department of Control and Computer Engineering, Politecnico di Torino, Italy)
資料名： IFAC PapersOnLine  (IFAC PapersOnLine)
巻： 53  号： 2  ページ： 1894-1899  発行年： 2020年 
JST資料番号： W3101A  ISSN： 2405-8963  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： Booleの二次最適化問題は,多くのアプリケーションにおいて発生する。それらの混合整数連続特性は本質的にNP困難であるので,挑戦的である。この動機のために,半定値計画緩和(SDR’s)を文献において提案し,解を近似し,問題を凸最適化に再キャストした。それにもかかわらず,SDRは正しいバイナリ最小化器の抽出を保証しない。本論文では,二成分解回復を強化するための新しいアプローチを示した。提案方法の鍵は,所望の解の固有値に関する既知の情報の開発である。提案したアプローチが非凸プログラムを生成するので,反復降下戦略を開発し,その実用的有効性を数値結果により示した。Copyright 2021 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 固有値 ,  最適化 ,  混合整数計画法 ,  *緩和現象 ,  応用プログラム ,  凸形 ,  有効性 ,  NP困難
準シソーラス用語： 凸最適化 ,  *階数 ,  バイナリー ,  二次最適化 , 【Automatic Indexing@JST】

著者キーワード (4件)： 混合整数計画法 ,  二値最適化 ,  半定値プログラミング緩和 ,  低ランク半定値プログラミング

分類 (2件)： 数理計画法  (KA03030M) ,  移動通信  (ND08030H)

タイトルに関連する用語 (4件)： 緩和 ,  階数 ,  解 ,  強化