「グラフ論と最適化問題」シンポジウムプログラム

シンポジウム会場(文教大学湘南キャンパス)までの交通案内はこちらをご参考ください．

以下のプログラムは予定です．時間等に若干の変動があるかもしれません．
■　1日目[9月4日月曜日]
10：50	●開会挨拶

11：00	■第1セッション　一般講演
｜		▼ 「アンチマトロイドのサーキットとDilworthの分解定理」
12：15			岡本吉央氏(東京大学)
		▼ 「Balanced bowtie and trefoil decomposition of symmetric complete tripartite digraphs」
			潮　和彦氏(近畿大学)
		▼ 「Path-factor in graphs」
			Ken-ichi Kawarabayashi氏(Keio Univ.)

	●昼食・休憩

13：15	■第2セッション　一般講演
\|		▼ 「コストαの全域木を検出するアルゴリズム」
14：05			山田武夫氏(防衛大学)
			高橋元法氏(防衛大学)*
		▼ 「Optimum Requirement Cycle with a Monge-like Property」
			穴沢　務氏(札幌大学)
	●休憩(10分)
14:15	■第3セッション　特別講演
｜		▼　「因子分解は辺彩色より難しいか？　　　　　---工学のグラフ論への応用---」
15：30			西関隆夫氏(東北大学)

	●休憩・ディスカッションタイム(20分)

15：50	■第4セッション　公開対談
｜		▼ ｢グラフ論と最適化理論の交流は21世紀に何を創造できるか？｣
16：50			根上生也氏(横浜国立大学)
			松井知己氏(東京大学)
			司会：加納幹雄氏(茨城大学)
	●懇親会場(学食2階)への移動をお願いします．
17：00	■第5セッション　懇親会
｜		会場：学食2階
19：00			参加者・スタッフ

●　お帰りの交通機関は会場にてご案内させていただきます．

■ 2日目[9月5日火曜日]
9：30	■第6セッション　一般講演
｜		▼ 「タイセットグラフ理論と情報ネットワーク最適化問題」
10：20			小出俊夫氏(創価大学大学院)*
			渡部　和氏(創価大学大学院)
		▼ ｢準Ｍ凸関数とその最小化アルゴリズム」
			室田一雄氏(京都大学)
			塩浦昭義氏(上智大学)*

	●休憩・ディスカッションタイム(20分)

10：40	■第7セッション　一般講演
｜		▼ 「Tower construction of planar coverings of graphs」
11：55			根上生也氏(横浜国立大学)
		▼ ｢The Monotonic Diameter of Bisubmodular Polyhedra」
			Zhan Ping氏(江戸川大学)
		▼ 「平面上の3角格子と離散最適化問題」
			加納幹雄氏(茨城大学)*
			柳　英樹氏(茨城大学)

	●昼食・休憩

13：00 ｜ 13：50	■第8セッション　一般講演
		▼ 「A Semidefinite Programming Relaxation for the Generalized Stable Set Problem」
			藤江哲也氏(神戸商科大学)
			田村明久氏(京都大学)*
		▼ 「Ordering trees by the spectral radius of Laplacian」
			譚　勁松氏(Mars)
	●休憩(10分)
14：00	■第9セッション　一般講演
\|		▼ ｢指数オーダーの近傍をもつTSPの局所探索」
14：50			小田芳彰氏(島根大学)
		▼ 「On bound graphs and clique covers」
			土屋守正氏(東海大学)*
			小川健次郎氏(東海大学)
			岩井真一氏(東海大学)

	●休憩・ディスカッションタイム(25分)

15：15	■第10セッション　特別講演
｜		▼ ｢平面上の有限点集合の幾何学｣
16：30			金子篤司氏(工学院大学)
	●閉会挨拶

●　お帰りの交通機関は会場にてご案内させていただきます．