文献

J-GLOBAL ID：202002216990159621   整理番号：20A0470915

capacitated施設配置問題のための単純二重ランプアルゴリズム【JST・京大機械翻訳】

A Simple Dual-RAMP Algorithm for the Capacitated Facility Location Problem

著者 (3件)： Matos Telmo (CIICESI - Center for Research and Innovation in Business Sciences and Information Systems, School of Technology and Management, Polytechnic of Porto, Porto, Portugal) ,  Oliveira Oscar (CIICESI - Center for Research and Innovation in Business Sciences and Information Systems, School of Technology and Management, Polytechnic of Porto, Porto, Portugal) ,  Gamboa Dorabela (CIICESI - Center for Research and Innovation in Business Sciences and Information Systems, School of Technology and Management, Polytechnic of Porto, Porto, Portugal)
資料名： Lecture Notes in Computer Science  (Lecture Notes in Computer Science)
巻： 11968  ページ： 240-252  発行年： 2020年 
JST資料番号： H0078D  ISSN： 0302-9743  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 設備位置決めは,最小コストで顧客の地理的に分布した人口を提供するために,一連の施設を位置決めすることに関する問題のクラスを具体化する。著者らは,顧客への設備の割当が十分な設備容量を確保しなければならず,すべての顧客が役に立つ必要がある古典的な容量化施設位置決め問題(CFLP)に取り組んでいる。これは,文献で広く研究されている組合せ最適化における良く知られたNP困難問題である。問題の困難さのために,合理的な計算時間で高品質の解を見出すことを目的とした先進的な発見的方法を開発するための重要な研究努力がなされている。ここでは,CFLPのための緩和適応メモリプログラミング(RAMP)アプローチを提案した。著者らの方法は,初期と二重の解空間の両方から情報を統合する高度なメモリ構造を作成するために,第二の二重関係を調査するために,改良方法によってラグランのサブ勾配探索を結合した。アルゴリズムは,標準ORLIBデータセットとCFLPのための他の非常に大規模な事例に関してテストした。著者らのアプローチは,すべてのORLIBインスタンスに対する最適解と,大規模なものに対する非常に競争力のある結果を効率的に見出した。CFLPに対する現在の最良実行アルゴリズムとの比較は,著者らのRAMPアルゴリズムが優れた結果を示すことを示した。Copyright Springer Nature Switzerland AG 2020 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 緩和現象 ,  地理学 ,  *アルゴリズム ,  位置決め ,  NP困難 ,  記憶構造 ,  発見的方法
準シソーラス用語： 最適解 ,  組合せ最適化 , 【Automatic Indexing@JST】

著者キーワード (4件)： ランプ ,  施設配置 ,  適応メモリプログラミング ,  ラグランジュ緩和

分類 (1件)： 人工知能  (JE08000Z)

タイトルに関連する用語 (3件)： 施設配置問題 ,  ランプ ,  アルゴリズム