ザン ピン   ZAN PIN
  詹 萍
   所属   メディアコミュニケーション学部 情報文化学科
   職種   教授
言語種別 日本語
発行・発表の年月 1992/12
形態種別 論文
標題 A dual algorithm for finding a nearest pair of points in a two polytopes
執筆形態 共著
掲載誌名 Journal of Operation Research Society of Japan Vol.35 No.4 (日本OR学会論文誌)
巻・号・頁 35(4),353-365頁
概要 ユークリッド空間における与えられた二つの有限個の点の凸包に対して、最近点対を見出す問題に対する双対算法を提案した。この双対算法は1に提案した多面体の最小ノルム点を見出す双対算法の拡張である。最近点対を見出す問題は、集合のベクトル差集合の凸包中の最小ノルム点を求める問題に帰着することができるが、問題のサイズが増大し、より多くの計算の手間がかかる。本論文の双対算法はこの問題点を解消している。また、計算機実験により、算法の実用性が検証された。
共著(藤重悟、ZHAN Ping)
p.353〜p.365