文献

J-GLOBAL ID：202202258574728068   整理番号：22A0895698

二値二次問題のためのDantzig-Wolfe再定式化【JST・京大機械翻訳】

Dantzig-Wolfe reformulations for binary quadratic problems

著者 (3件)： Ceselli Alberto (Dipartimento di Informatica, Universita degli Studi di Milano, Milan, Italy) ,  Letocart Lucas (LIPN, CNRS, (UMR 7030), Universite Sorbonne Paris Nord, Villetaneuse, France) ,  Traversi Emiliano (LIPN, CNRS, (UMR 7030), Universite Sorbonne Paris Nord, Villetaneuse, France)
資料名： Mathematical Programming Computation  (Mathematical Programming Computation)
巻： 14  号： 1  ページ： 85-120  発行年： 2022年 
JST資料番号： W4714A  ISSN： 1867-2949  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 本論文の目的は,バイナリ二次問題に対する強い再定式化を提供することである。Dantzig-WolfeとQuadrattic Convex最適化原理を組み合わせた再定式化のファミリーに関する最初の方法論的解析を提案した。著者らは,著者らのファミリーのいくつかの再定式化が,二重限界に関して強くて,最適化するために計算的に効率的である連続的緩和をもたらすことを示す。代表的な事例研究として,著者らは,それらを基本的制約付き二次ナップサック問題に適用し,広範な実験的洞察を与えた。著者らは,その解がすべてのテストにおいて整数最適であると判明する連続緩和を提供する特定の再定式化を,深さにおいて報告し,解析した。Copyright Springer-Verlag GmbH Germany, part of Springer Nature and Mathematical Optimization Society 2021 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 最適化 ,  緩和現象 ,  ナップサック問題 ,  事例研究 ,  *定式化
準シソーラス用語： バイナリー , 【Automatic Indexing@JST】

著者キーワード (4件)： 二値二次計画法 ,  分解法 ,  二次凸再定式化 ,  カラム生成

分類 (1件)： 数理計画法  (KA03030M)

タイトルに関連する用語 (2件)： 二値 ,  定式化