QUADRATIC ORDERED MEDIAN LOCATION PROBLEMS(<Special Issue>the 50th Anniversary of the Operations Research Society of Japan)

• Ohsawa Yoshiaki

  University of Tsukuba

• Ozaki Naoya

  Railway Technical Research Institute

• Plastria Frank

  Vrije Universiteit Brussel

• Tamura Kazuki

  Railway Technical Research Institute

書誌事項

タイトル別名

• Quadratic ordered median location problems

抄録

The criteria used in location analysis have to be chosen according to the character of the facility. The single facility location models addressed in this paper accommodate simultaneous multiple criteria in a continuous space in the framework of ordered median problems, which generate and unify many standard location problems. We demonstrate that tools of computational geometry such as Voronoi diagrams and arrangements of curves and lines, enable us to identify the entire set of Pareto-optimal locations, when the squared Euclidean distances between the facility and affected inhabitants are used. For two objectives this works for any type of ordered median objectives and any polygonally bounded feasible region. When more than two criteria are present the objectives and the feasible region have to be convex. For the analysis of this last case we extend several recent structural results for unconstrained convex vector optimization to a convex and compact constraint. Our findings are illustrated by several examples.

収録刊行物

• 日本オペレーションズ・リサーチ学会論文誌

  日本オペレーションズ・リサーチ学会論文誌 50 (4), 540-562, 2007

  公益社団法人 日本オペレーションズ・リサーチ学会

キーワード

• Facility planning
• location
• multi-criteria
• quadratic Euclidean distance
• Pareto solutions
• ordered median problem
• Voronoi diagrams
• arrangements of curves

詳細情報

• CRID: 1390001204109153280
• NII論文ID: 110006532067
• NII書誌ID: AA00703935
• DOI: 10.15807/jorsj.50.540
• ISSN: 21888299
• ISSN: 04534514
• NDL書誌ID: 9317029
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I9317029
• Web Site: https://www.jstage.jst.go.jp/article/jorsj/50/4/50_KJ00004805424/_pdf
• 本文言語コード: en
• データソース種別:
  • JaLC
  • NDL
  • Crossref
  • CiNii Articles
• 抄録ライセンスフラグ: 使用不可