ザン ピン   ZAN PIN
  詹 萍
   所属   メディアコミュニケーション学部 情報文化学科
   職種   教授
言語種別 日本語
発行・発表の年月 1995/10/01
形態種別 論文
標題 A polynomial algorithm for enumerating vertices of a base polyhedron
執筆形態 単著
掲載誌名 日本OR年会 平成7年春季
概要 一般に凸多面体の端点の列挙問題に関して、多項式算法を提案するのは困難であるが、われわれは基多面体端点のHasse Diagram の構造を利用して、逆探索法による劣関数の基多面体の端点列挙の多項式算法を提案して、その算法の正当性と効率性を証明した。
(発表用アブストラクト全2ページ)