平成61994)年度 共同研究集会実施報告書

 

課題番号

6−共研−4

専門分類

2

研究課題名

離散構造とアルゴリズム

フリガナ

代表者氏名

ツチヤ タカシ

土谷 隆

ローマ字

所属機関

統計数理研究所

所属部局

予測制御研究系

職  名

助教授

所在地

TEL

FAX

E-mail

URL

配分経費

研究費

0千円

旅 費

0千円

研究参加者数

18 人

 

 

 

研究目的と成果(経過)の概要

生産計画、輸送計画等、世の中のさまざまな最適化問題は離散的最適化問題に帰着される。また、大規模連立一次方程式の解法における疎行列の処理にも見られるように、大規模システムを計算機上で取り扱う上でも離散的構造は基本的役割を果たす。本研究会は離散構造と離散的最適化問題のためのアルゴリズムについて最新の研究成果を発表し、研究者に情報交換する場を提供することを目的とする。


1994年6月15日(水)、当研究所において研究会を開催した。参加者は計81名。プログラムは以下の通り。
1:田村明久(電気通信大学情報工学科) 「線形計画と有功マトロイド計画」
2:水野真治(統計数理研究所) 「相補性問題の内点法」
3:手塚 集(日本IBM東京基礎研究所) 「点列のdiscrepancyについて」 
4:松井知己(東京大学計数工学科) 「0-1多面体における頂点の隣接性」
5:久保幹雄(東京商船大学流通情報工学科) 「巡回セールスマン問題の周辺」


 

当該研究に関する情報源(論文発表、学会発表、プレプリント、ホームページ等)

近代科学社より「離散構造とアルゴリズム?」として、発売予定。

 

研究参加者一覧

氏名

所属機関

浅野 哲夫

大阪電気通信大学

今井 浩

東京大学

伊理 正夫

中央大学

岩田 覚

大阪大学

久保 幹雄

東京商船大学

杉原 厚吉

東京大学

田辺 國士

統計数理研究所

田村 明久

電気通信大学

手塚 集

I.B.M.東京基礎研究所

永持 仁

京都大学

西関 隆夫

東北大学

藤重 悟

大阪大学

増山 繁

豊橋技術科学大学

松井 知巳

東京大学

水野 眞治

統計数理研究所

室田 一雄

京都大学

山下 雅史

広島大学