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

課題番号	21−共研−5009		分野分類			統計数理研究所内分野分類			i
						主要研究分野分類			2
研究課題名	最適化：モデリングとアルゴリズム
フリガナ 代表者氏名	ツチヤ　タカシ 土谷　隆				ローマ字		Takashi TSUCHIYA
所属機関	統計数理研究所
所属部局	数理・推論研究系
職　　名	教授
配分経費	研究費	0千円		旅　費		0千円		研究参加者数		22　人

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

最適化は、統計科学、数理科学、情報科学における重要な横断的方法論である。最適化手法が発展することにより、新しいモデリングの地平が拓ける。モデリングの数理諸分野は統合化への道を辿りつつある。このような横断型への指向性を強めつつある学問・技術の発展の潮流を見据えながら、最適化研究の新しい展開を図ることが重要である。そのような問題意識の下で、本年度も、さまざまな立場から最適化に関わる広汎な分野の研究者が集い交流する機会として研究集会『最適化：モデリングとアルゴリズム』を２０１０年３月２３日, ２４日に統計数理研究所で実施した。プログラムを次ページに掲げる。

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

3月23日(火)
10:00〜10:35 対称錐計画と情報幾何
柿原聡（東京大学大学院数理情報学専攻） Renato D.C. Monteiro (Georgia Tech.)
小原敦美（大阪大学大学院 基礎工学研究科） 土谷 隆（統計数理研究所）
10:35〜11:10 The Infeasibility of SDP Relaxation Problems for Polynomial Optimization Problems
脇 隼人(電気通信大学 情報工学科) 村松 正和(電気通信大学 情報工学科)
11:15〜11:50 錐計画問題に対する主双対内点法の厳密ペナルティ法に基づくwarm-start手法
米倉 一男(東京大学大学院数理情報学専攻) 寒野 善博(東京大学大学院数理情報学専攻)
11:50〜12:25 区間推定と予測分布について
池田 思朗(統計数理研究所) 伊藤聡(統計数理研究所)
13:30〜14:05 A Bregman extension of quasi-Newton updates
金森 敬文(名古屋大学) 小原 敦美(大阪大学 大学院基礎工学研究科システム)
14:05〜14:40 Inexact sequential quadratically constrained quadratic programming method for nonlinear optimization
加藤 惇志(東京理科大学 大学院理学研究科） 成島 康史(東京理科大学 理学部数理情報科学科)
矢部 博(東京理科大学 理学部数理情報科学科)
14:40〜15:15 State space collapse in stationarity and its application to a multi-class single server queue in heavy traffic
勝田 敏之(QC コム)
15:35〜16:10 加法的実装誤差の不連続性を考慮したレンズ間隔調整のロバスト最適化
宮代 隆平(東京農工大学 工学部情報工学科) 品野 勇治(東京農工大学 工学部情報工学科)
久保 諭史(キャノン) 高野 義巳(キャノン) 吉原 俊幸(キャノン) 深川 容三(キャノン)
16:10〜16:45 最適化を利用したピアノの実用的な指使いに関する考察
堀田 敬介(文教大学 情報学部)
16:50〜17:25 上下限制約のあるモデル予測制御問題に対する高速解法について
田地宏一(名古屋大学大学院機械理工学専攻)
鈴木鉄兵(名古屋大学大学院機械理工学専攻)
17:25〜18:00 古代メソポタミア「ヌジ遺跡」から出土した粘土板からの人口動態推定 --- 人文社会データ解析と凸最適化 --- 上田 澄江(統計数理研究所) 牧野 久実(鎌倉女子大学 教育学部) 伊藤 栄明(統計数理研究所)
土谷隆(統計数理研究所)
3月24日(水)
10:00〜10:35 マルコフ型ソフトウェア可用性評価モデルの一般化枠組みとその代替的計算法
得能 貢一(鳥取大学大学院社会経営工学講座) 山田 茂(鳥取大学大学院社会経営工学講座)
10:35〜11:10 ソフトウェア信頼性評価のためのチェンジポイントモデルとその応用に関する一考察
井上真二(鳥取大学大学院社会経営工学講座) 山田 茂(鳥取大学大学院社会経営工学講座)
11:15〜11:50 組込みシステム開発のOSS 移植工程に対するハザードレートモデルに基づく最適リリース問題に関する一考察 田村 慶信(山口大学大学院 理工学研究科情報システム工学分野)
山田 茂(鳥取大学大学院 工学研究科社会経営工学講座)
12:55〜13:30 Neighbor Systems, Jump Systems, and Bisubmodular Polyhedra
塩浦 昭義(東北大学大学情報科学研究科)
13:30〜14:05 分枝カット法における一般化三角不等式の逐次生成手法
岩橋 一輝(神戸大学大学院情報知能学専攻) 森 耕平(神戸大学大学院情報知能学専攻)
14:05〜14:40 無限個の二次錐制約付き半無限計画問題に対する正則化陽的交換法
奥野 貴之(京都大学大学院数理工学専攻) 林俊介(京都大学大学院数理工学専攻)
福島 雅夫(京都大学大学院数理工学専攻)
15:00〜15:35 Computation of the Shapley Value of Minimum Cost Spanning Tree Games: #P-Hardness and Polynomial Cases
安藤 和敏(静岡大学システム工学科)
15:35〜16:10 Half-integrality of Node-capacitated Multiflows and Tree-shaped Facility Locations on Trees
平井 広志(京都大学数理解析研究所)
16:10〜16:45デポ間輸送問題に対するグラフアルゴリズムの研究
泉 奈央美(慶應義塾大学大学院基礎理工学専攻)

研究参加者一覧
氏名	所属機関
池上　敦子	成蹊大学
伊藤　聡	統計数理研究所
井上　真二	鳥取大学
茨木　俊秀	関西学院大学
岩田　覚	京都大学
勝田　敏之	QCコム
小島　政和	東京工業大学
今野　浩	中央大学
田邊　國士	早稲田大学
田村　明久	慶応大学
田村　慶信	山口大学
得能　貢一	鳥取大学
福島　雅夫	京都大学
藤重　悟	京都大学
水野　眞治	東京工業大学
村松　正和	電気通信大学
室田　一雄	東京大学
矢部　博	東京理科大学
山下　浩	（株）数理システム
山田　茂	鳥取大学
吉瀬　章子	筑波大学