文献

J-GLOBAL ID：202102212139748222   整理番号：21A2619940

連続需要と多角形障壁を持つ条件付き施設配置問題【JST・京大機械翻訳】

Conditional facility location problems with continuous demand and a polygonal barrier

著者 (2件)： Byrne Thomas (School of Mathematics, University of Edinburgh, Edinburgh EH9 3FD, UK) ,  Kalcsics Jorg (School of Mathematics, University of Edinburgh, Edinburgh EH9 3FD, UK)
資料名： European Journal of Operational Research  (European Journal of Operational Research)
巻： 296  号： 1  ページ： 22-43  発行年： 2022年 
JST資料番号： A0547A  ISSN： 0377-2217  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： n施設が直線平面の凸多角形に存在する施設位置問題を考察し,その上,連続的で均一な需要が分布され,その中で凸多角形障壁が配置され(すべての需要を移動し,障壁内のすべての旅行を防止),そして追加施設の最適位置を求める。障壁によって影響を受ける2つの施設のビスセクタの表現の徹底的な解析と,それが付加的施設の位置によってどのように影響を受けるかを始めた。これに続いて,多数の施設位置問題に対する目的関数の形式を支配する,この追加施設の運動によって生じるVoronoi図の構造における変化の詳細な調査が,正確な解が多項式時間で見出される有限数の領域へ市場空間を分割する一般的凸障壁に対する線形制約の集合を与える。これにより,増分Voronoi図の三角形分解と一次最適性条件を利用する多項式厳密アルゴリズムを定式化できる。Copyright 2021 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *多項式 ,  線形性 ,  目的関数 ,  凸形 ,  定式化 ,  Voronoi図
準シソーラス用語： 多項式時間 ,  最適性 ,  *施設配置問題 ,  厳密アルゴリズム , 【Automatic Indexing@JST】

著者キーワード (5件)： 位置 ,  平面施設配置 ,  空間需要 ,  Voronoi図 ,  障壁

分類 (2件)： グラフ理論基礎  (IA02020S) ,  図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (4件)： 需要 ,  多角形 ,  障壁 ,  施設配置問題