文献

J-GLOBAL ID：202002275147542542   整理番号：20A0064606

混合整数双線形計画法のための分枝切断アルゴリズム【JST・京大機械翻訳】

A branch-and-cut algorithm for Mixed-Integer Bilinear Programming

著者 (2件)： Fischetti Matteo (DEI, Universita di Padova, via Gradenigo 6/A, Padova 35100, Italy) ,  Monaci Michele (DEI “Guglielmo Marconi”, Universita di Bologna, Viale Risorgimento 2, Bologna 40136, Italy)
資料名： European Journal of Operational Research  (European Journal of Operational Research)
巻： 282  号： 2  ページ： 506-514  発行年： 2020年 
JST資料番号： A0547A  ISSN： 0377-2217  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 本論文では,古典的混合整数二次計画問題の広く使用されている再定式化である混合整数曲線プログラミング問題を考察した。この問題に対して,著者らは,双線形特異的分離から導出された交差カットの新しい族に基づいて,その厳密解に対する分枝限定アルゴリズムを記述した。また,双線形問題に対して特別に設計された新しい分岐則を導入した。提案したアルゴリズムの挙動を,MINLPlib問題ライブラリからの混合整数二次インスタンスの大規模集合上で計算的に解析した。著者らの結果は,交差カットなしでさえ,著者らの方法が最先端の混合整数非線形ソルバと競合することを示した。交差カットに関しては,各分岐ノードにおけるそれらの広範な使用は,著者らのテストベッドにおけるほとんどの問題に対するソルバを遅くする傾向があるが,それらはいくつかの特定のインスタンスに対して非常に効果的である。Copyright 2020 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  分枝限定法 ,  線形性 ,  二次計画法 ,  厳密解 ,  *線形計画法 ,  定式化
準シソーラス用語： 組合せ最適化 ,  テストベッド ,  ソルバ , 【Automatic Indexing@JST】

著者キーワード (5件)： 組合せ最適化 ,  混合整数二次計画法 ,  双線形計画法 ,  分枝切断アルゴリズム ,  交差カット

分類 (2件)： 数理計画法  (KA03030M) ,  その他のオペレーションズリサーチの手法  (KA03070E)

タイトルに関連する用語 (4件)： 整数 ,  線形計画法 ,  分枝 ,  アルゴリズム