文献

J-GLOBAL ID：202002229118168589   整理番号：20A0276478

基準空間における超平面による分岐:二目的整数計画法のための最先端分割アルゴリズム【JST・京大機械翻訳】

Branching with hyperplanes in the criterion space: The frontier partitioner algorithm for biobjective integer programming

著者 (3件)： De Santis Marianna (Department of Computer, Control and Management Engineering Antonio Ruberti, Sapienza University of Rome. Via Ariosto 25, Rome 00185, Italy) ,  Grani Giorgio (Department of Computer, Control and Management Engineering Antonio Ruberti, Sapienza University of Rome. Via Ariosto 25, Rome 00185, Italy) ,  Palagi Laura (Department of Computer, Control and Management Engineering Antonio Ruberti, Sapienza University of Rome. Via Ariosto 25, Rome 00185, Italy)
資料名： European Journal of Operational Research  (European Journal of Operational Research)
巻： 283  号： 1  ページ： 57-69  発行年： 2020年 
JST資料番号： A0547A  ISSN： 0377-2217  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 二目的整数計画問題の完全Paretoフロンティアを発見するためのアルゴリズムを示した。この方法は有限数の整数プログラムの解に基づいている。効率的な解を分離するカットを追加することにより,元の実行可能な集合から整数計画の実行可能な集合を構築した。適切に定義された単一目的整数部分問題を解くためのオラクルの存在を提供して,このアルゴリズムは,二目的非線形整数問題を扱うことができて,特に二目的凸二次整数最適化問題を扱うことができた。二目的整数線形計画法事例のベンチマークに関する著者らの数値経験は,既存の最先端の方法と比較して,この方式の効率を示した。二目的整数二次計画例に関する更なる実験を報告した。Copyright 2020 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 凸形 ,  二次計画法 ,  *整数計画法 ,  整数線形計画法 ,  最適化問題 ,  *アルゴリズム ,  ベンチマーク
準シソーラス用語： 多目的最適化 ,  オラクル ,  部分問題 ,  超平面 , 【Automatic Indexing@JST】

著者キーワード (3件)： 多目的最適化 ,  整数計画法 ,  基準空間探索

分類 (4件)： 経営工学一般  (KA01010C) ,  数理計画法  (KA03030M) ,  その他のオペレーションズリサーチの手法  (KA03070E) ,  システム最適化手法  (IA02050Z)

タイトルに関連する用語 (5件)： 超平面 ,  分岐 ,  整数計画法 ,  最先端 ,  アルゴリズム