MULTI-FACILITY LOCATION PROBLEM WITH NONINCREASING PIECEWISE LINEAR DEMAND ON A TREE
スポンサーリンク
概要
- 論文の詳細を見る
This paper deals with a multi-facility location problem on a tree. Given the number of facilities and the tree structure, the problem is to find the optimal locations of facilities so as to maximize the service provider's gain obtained from customers accessing the nearest facility. Customers are located only at vertices of the tree. For each vertex, customers' demand function is given, which is nonincreasing piecewise linear in the distance from the vertex to the nearest facility location. We modify the algorithm proposed by Megiddo-Zemel-Hakimi (1983), and show that it yields the exact optimum within a polynomial time.
- 社団法人日本オペレーションズ・リサーチ学会の論文
著者
-
梅澤 正史
大東文化大学
-
Nishino Hisakazu
Department Of Administration Engineering Faculty Of Science And Technology Keio University
-
Umezawa Masashi
Department of Administration Engineering, Faculty of Science and Technology, Keio University
-
Umezawa Masashi
Department Of Administration Engineering Faculty Of Science And Technology Keio University
-
梅澤 正史
東京理科大学
関連論文
- 最小費用ネットワーク構築ゲームにおけるコアに属する配分について
- 1-B-1 協調的戦略操作不可能な社会選択対応とパレートルールについて(ゲーム理論(1))
- 社会選択理論(OR事典Wiki)
- 有限n人非協力ゲームのパレート最適な相関均衡の存在判定について(ゲーム(3))
- 離散的構造を持つ空間競争モデルにおけるBertrand-Nash均衡解の計算(ゲーム(1))
- Hub-Spoke型ネットワークにおける費用負担問題について(ゲーム理論(2))
- 最小費用フォレストゲームのコアについて(グラフ・ネットワーク(2))
- ネットワーク均衡モデル上における2つの企業の合併効果について(ゲーム)
- ネットワーク上の最適施設配置問題に対するアルゴリズム(数理計画(2))
- 企業内市場メカニズムによるナレッジマネジメントの可能性(マーケティング)
- EVALUATING ALL BERTRAND-NASH EQUILIBRIA IN A DISCRETE SPATIAL DUOPOLY MODEL
- MULTI-FACILITY LOCATION PROBLEM WITH NONINCREASING PIECEWISE LINEAR DEMAND ON A TREE
- SUFFICIENT CONDITIONS FOR NONEMPTY CORE OF MINIMUM COST FOREST GAMES
- A Method for Finding Core Allocations of Minimum Cost Forest Games
- 企業内市場メカニズムによるナレッジ・マネジメントに関する理論的考察
- 2-E-3 ネットワーク上の複数公共施設配置問題に対する社会選択ルールについて(ゲーム理論(1))
- 1-E-4 クールノー複占市場における競合企業へのライセンス供与契約(ゲーム理論)