平成11年度10月 最適化とアルゴリズム研究部会
- 日時:10月23日(土) 14:00 〜 17:30
- 場所:上智大学7号館12階第1215号室
- 発表1: 矢島安敏氏(東京工業大学 経営システム工学専攻)
- 「ディスタンスジオメトリー問題とその周辺」
-
ディスタンスジオメトリー問題とは,n 個の点の各点間の距離が
与えられたとき,点間の距離を満たすような点の配置(座標)を求
める問題である.この問題は,典型的な大域的最適化問題であり,
また,応用範囲も極めて広い.発表では,いくつかのアルゴリズ
ムを示すとともに,応用についても述べる.
- 発表2:中村政隆氏(東京大学 広域システム科学系)
- 「アンチマトロイドとその部分クラスの特徴づけ」
- アンチマトロイドは、空集合を含み、accessible でかつ集合の
合併で閉じている集合システムである。木の辺または点のシェリング、
半順序集合のシェリング、三角化グラフの単体的シェリングなどの
シェリングやグラフの点もしくは辺の上の探索などの手続きに
ともなって定義される。ここでは、有向グラフ及び無向グラフの
上の点探索のアンチマトロイドのクラスの禁止マイナーによる
特徴づけを中心に話す。
当日は、必要な定義の説明からはじめて予備知識を特に必要と
しないですむように平明に話したい。
SOA Home Page へ.