平成25（2013）年度　共同研究集会実施報告書

課題番号	25−共研−5013		分野分類			統計数理研究所内分野分類			i
						主要研究分野分類			2
研究課題名	最適化：モデリングとアルゴリズム
フリガナ 代表者氏名	ツチヤ タカシ 土谷 隆				ローマ字		Tsuchiya Takashi
所属機関	政策研究大学院大学
所属部局	政策研究科
職　　名	教授
配分経費	研究費	40千円		旅　費		103千円		研究参加者数		17　人

研究目的と成果（経過）の概要

下記の通り、3月25日、26日に共同研究集会「最適化：モデリングとアルゴリズム」を政策研究大学院大学において実施し、研究発表、討論、情報交換を行った。プログラムは下記の通りである。参加者は2日間で述べ31名であった．なお、別項の来所日数には、研究集会に参加するために、会場である政策研究大学院大学に来た日数を含めている。

プログラム

3月25日(火)
10:30〜11:15線形相補性問題の整数性
　　　　　　　　澄田 範奈 (東京大学数理情報学専攻)
　　　　　　　　垣村 尚徳 (東京大学教養学部)
　　　　　　　　牧野 和久 (京都大学数理解析研究所)
11:15〜12:00疎性マトロイドの拡張定式化
　　　　　　　　岩田 覚 (東京大学数理情報学専攻)
　　　　　　　　神山 直之 (九州大学マス・フォア・インダストリ研究所)
　　　　　　　　加藤 直樹 (京都大学建築学専攻)
　　　　　　　　来嶋 秀治 (九州大学システム情報科学研究院情報学部門)
　　　　　　　　岡本 吉央 (電気通信大学情報・通信工学専攻)
13:30〜14:15 楕円を用いたスペクトラルクラスタリング
　　　　　　　　水谷友彦 (神奈川大学情報システム創成学科)
14:15〜15:00 事前知識と線形計画法を用いた人工衛星観測データの復元
　　　　　　　　馴松晃治 (東京大学数理情報学専攻)
　　　土谷　隆(政策研究大学院大学)
　　　上野玄太(統計数理研究所)
　　　池上敦子(成蹊大学情報科学科)

15:15〜16:00ダイバージェンスが定める議席配分方式：Hill方式かWebster方式か
　　　　　　　　一森哲男 (大阪工業大学情報システム学科)
16:00〜16:45ワルラス均衡の計算に対する反復オークションの計算量解析：離散凸解析によるアプローチ
　　　　　　　　室田一雄（東京大学数理情報学専攻）
　　　　　　　　塩浦昭義（東北大学情報理工学研究科）
　　　　　　　　Zaifu Yang (ヨーク大学）
16:50〜17:35交通均衡流問題に関する一考察
　　　　　　　　田地宏一 (名古屋大学機械理工学専攻)
　　　　　　　　加藤誠也 (名古屋大学機械理工学専攻)

3月26日(水)
10:30〜11:15ソフトウェア信頼性評価のためのチェンジポイントを考慮したハザードレートモデルとチェンジポイント検出手法に関する一考察
　　　　　　　　井上真二 (鳥取大学工学研究科社会経営工学講座)
　　　　　　　　林田志保 (鳥取大学工学研究科社会経営工学講座)
　　　　　　　　山田茂 (鳥取大学工学研究科社会経営工学講座)
11:15〜12:00クラウドコンピューティングに対する2次元Wiener過程を有する確率微分方程式モデルに基づく最適メンテナンス問題　　　　　　　　
　　　　　　　　田村 慶信 (山口大学理工学研究科情報システム工学分野)
　　　　　　　　山田 茂 (鳥取大学工学研究科社会経営工学講座)
13:30〜14:15円パッキング問題に対する半正定値緩和解の改良に関する考察
　　　　　　　　横尾 知孝 (筑波大学経営工学専攻)
　　　　　　　　田中 彰浩 (筑波大学経営工学専攻)
　　　　　　　　吉瀬 章子 (筑波大学経営工学専攻)
14:15〜15:00 Iteration complexity of a block coordinate gradient descent method for convex optimization
　　　　　　　　花 小琴 (京都大学数理工学専攻)
　　　　　　　　山下 信雄 (京都大学数理工学専攻)
15:15〜16:00 非線形最適化問題に対する主双対外点法について
　　　　　　　　五十嵐夢生 (東京理科大学数理情報科学専攻)
　　　　　　　　矢部　博 (東京理科大学数理情報科学科)
16:00〜16:45 半正定値計画問題に付随する線形空間の階層分解と弱実行不能問題の一般的構造について
　　　　　　　　Bruno F. Lourenco (東京工業大学数理・計算科学専攻)
　　　　　　　　村松　正和 (電気通信大学情報・通信工学専攻)
　　　　　　　　土谷　隆 (政策研究大学院大学)

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

報文集を「最適化：モデリングとアルゴリズム２７」として２０１４年度中に出版予定である。
ホームページは：
http://www3.grips.ac.jp/~tsuchiya/sympo2014
である。

研究参加者一覧
氏名	所属機関
一森 哲男	大阪工業大学
伊藤 聡	統計数理研究所
井上 真二	鳥取大学
岩田 覚	京都大学
小島 政和	東京工業大学
田地 宏一	名古屋大学
田邊 國士	早稲田大学
田村 慶信	山口大学
福島 雅夫	京都大学
水野 眞治	東京工業大学
村松 正和	電気通信大学
室田 一雄	東京大学
矢部 博	東京理科大学
山下 信雄	京都大学
山田 茂	鳥取大学
吉瀬 章子	筑波大学