文献

J-GLOBAL ID：201702272949234367   整理番号：17A1399237

p中心問題の高速解【Powered by NICT】

On the fast solution of the p-center problem

著者 (4件)： Ferone Daniele (Department of Mathematics and Applications, University of Naples Federico II, Italy) ,  Festa Paola (Department of Mathematics and Applications, University of Naples Federico II, Italy) ,  Napoletano Antonio (Department of Mathematics and Applications, University of Naples Federico II, Italy) ,  Resende Mauricio G.C. (Mathematical Optimization and Planning, United States of America)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： ICTON  ページ： 1-4  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： p中心問題は古典的施設配置問題の一つである。はいくつかの異なる分野における応用,ネットワーク計画とネットワーク最適化を見出した。帯域幅要求の増加のために,通信事業者は,光ネットワークの手喫したにおけるアクセスネットワークを更新した。一般に,アクセスネットワークの設計を,可能性のある場所の与えられたリストから物理的ネットワークの位置を決定することである。,限られた数の資源の効率的利用を確保するために,設備位置の同定が中心的役割を果たしている。本論文では,形式的に最適あるいは準最適解を見出すことができるp中心問題を定義し,簡単にそれをアプローチする最先端アルゴリズムの最も効率的な状態を調査し,新しいスマートと高速局所探索を記述した。ベンチマークインスタンス上で,そして,光ネットワーク例に関する著者らの広範な計算実験の結果を議論し,解析した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： ネットワーク法 ,  近傍探索法 ,  *高速度 ,  アルゴリズム ,  帯域幅 ,  通信 ,  ネットワーク
準シソーラス用語： 最先端 ,  準最適解 ,  アクセスネットワーク ,  光ネットワーク ,  事業者 ,  ネットワーク最適化 ,  施設配置問題 , 【Automatic Indexing@JST】

分類 (2件)： 光通信方式・機器  (ND10000B) ,  通信網  (ND07030A)

タイトルに関連する用語 (2件)： 問題 ,  解