文献

J-GLOBAL ID：201802276469375967   整理番号：18A0331744

メタヒューリスティックと厳密なアプローチを用いたネットワーク上の複数施設Huff配置モデルの解法【Powered by NICT】

Solving multifacility Huff location models on networks using metaheuristic and exact approaches

著者 (4件)： Grohmann Sanja (Mathematical Institute SANU, Belgrade, Serbia) ,  Urosevic Dragan (Mathematical Institute SANU, Belgrade, Serbia) ,  Carrizosa Emilio (University of Seville, Seville, Spain) ,  Mladenovic Nenad (Mathematical Institute SANU, Belgrade, Serbia)
資料名： Computers & Operations Research  (Computers & Operations Research)
巻： 78  ページ： 537-546  発行年： 2017年 
JST資料番号： H0216B  ISSN： 0305-0548  CODEN： CMORAP  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 本論文では,ネットワーク上の複数施設Huff施設配置問題を考察した。最初に,既存の混合整数非線形数学モデルの僅かな修正を導入し,非線形最適化,KNITROのソルバーを用いてその妥当性を確認した。第二に,問題はNP困難であるので,三メタヒューリスティック原理:可変近傍探索,シミュレーテッドアニーリングおよびマルチスタート局所探索に基づいた三つの方法を開発した。大型例(最大800顧客と100個の潜在的施設)に関する広範な計算実験に基づき,VNS(可変近傍探索)に基づく発見的方法は他の二つの提案した方法よりも優れていることが明らかになった。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： シミュレーテッドアニーリング ,  NP困難 ,  近傍探索法 ,  数学モデル ,  発見的方法 ,  *ネットワーク
準シソーラス用語： ソルバ ,  非線形最適化 ,  施設配置問題 , 【Automatic Indexing@JST】

著者キーワード (5件)： Location ,  Networks ,  競合的配置 ,  メタヒューリスティックス ,  可変近傍探索

分類 (1件)： ネットワーク法  (KA03040X)

タイトルに関連する用語 (4件)： ヒューリスティック ,  施設 ,  モデル ,  解法