文献

J-GLOBAL ID：201902220422224694   整理番号：19A2210790

FPBH:多目的混合整数線形計画法のための実現可能性ポンプベースヒューリスティック【JST・京大機械翻訳】

FPBH: A feasibility pump based heuristic for multi-objective mixed integer linear programming

著者 (2件)： Pal Aritra (BNSF Railway Company, Fort Worth, TX, USA) ,  Charkhgard Hadi (Department of Industrial and Management Systems Engineering, University of South Florida, Tampa, FL, 33620 USA)
資料名： Computers & Operations Research  (Computers & Operations Research)
巻： 112  ページ： Null  発行年： 2019年 
JST資料番号： H0216B  ISSN： 0305-0548  CODEN： CMORAP  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 実現可能性ポンプは,単一目的整数線形プログラムの高品質実行可能解を計算するために,ほぼ10年前に開発された成功した発見的手法の一つであり,CPLEXやGurobiのような正確な商用ソルバーに実装されている。本研究では,任意の数の目的を持つ多目的混合整数線形計画の非支配的な前縁を近似的に生成するための,最初の実現可能性ポンプベースのHeuristic(FPBH)を提示した。提案したアルゴリズムは,二目的純粋整数計画に対する最近の研究を拡張し,単一目的および多目的最適化の両方の文献において,いくつかの既存アルゴリズムのカスタマイズ版を採用した。この方法は2つの望ましい特性を有する。(1)時間限界以外のユーザによって調整されるパラメータはない。(2)並列性を自然に利用できる。広範な計算研究により,真のフロンティアが知られているいくつかの既存の標準テストインスタンスと,いくつかのランダムに生成されたインスタンスに対する提案方法の有効性を示した。また,FPBHの並列化特徴の重要性を数値的に示し,FPBHが,多目的ナップサック問題の事例において,Tricoire(2012)により開発されたMDLSよりも優れていることを示した。著者らは,FPBHのコースの間に生じる線形プログラムを解くために,異なる商業的および非商業的線形計画ソルバーを用いることの効果をテストし,FPBHの性能がほとんどすべての場合においてほとんど同じであることを示した。FPBHはGitHub上の「FPBH.jl」と命名されたオープンソースJuliaパッケージとして利用可能であるということに価値がある。パッケージは一般的なジャンプモデリング言語と互換性があり,LPとMPSファイルフォーマットにおける入力をサポートする。パッケージは,非支配的なフロントをプロットすることができ,異なる品質測度(超体積,基数,被覆率,均一性)を計算でき,複数のプロセッサ上で実行をサポートし,MathProgBase.jl(CPLEX,Clp,glpKなど)によってサポートされた線形プログラミングソルバを使用することができる。Copyright 2019 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 互換性 ,  演算プロセッサ ,  発見的方法 ,  有効性 ,  *線形計画法 ,  整数計画法 ,  *線形性 ,  *整数線形計画法 ,  カスタム化 ,  近似法 ,  アルゴリズム
準シソーラス用語： ファイルフォーマット ,  オープンソース ,  多目的最適化 ,  ソルバ , 【Automatic Indexing@JST】

著者キーワード (5件)： 多目的混合整数線形計画法 ,  実現可能性ポンプ ,  局所探索 ,  局所分岐 ,  並列化

分類 (3件)： 工程管理  (KB03030P) ,  数理計画法  (KA03030M) ,  在庫管理  (KB05030D)

タイトルに関連する用語 (2件)： 混合整数線形計画法 ,  実現可能性