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

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

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

２０１８年３月２８日、２９日の両日に「最適化：モデリングとアルゴリズム」を実施した。プログラムは下記の通りである。参加者は約５０名（延べ）であった。下記に実施プログラムを掲載する。

プログラム

3月28日(水)

10:00〜10:40
半正定値計画問題の双対定理再訪 ?主問題・双対問題共に内点実行可能解を持たない半正定値計画問題には「ほとんど確実に」非ゼロ双対ギャップが存在する?
ブルノ・フィゲラ・ロウレンソ (成蹊大学理工学部)
村松 正和 (電気通信大学大学院情報理工学研究科)
土谷 隆 (政策研究大学院大学)

10:40〜11:20
凸計画に基づくスペクトラル・クラスタリング
水谷 友彦 (東京工業大学工学院)

11:20〜12:00
制約付き非凸スパース最適化問題に対する DC アルゴリズム
田中 未来（統計数理研究所，理化学研究所革新知能統合研究センター）
武田 朗子（統計数理研究所，理化学研究所革新知能統合研究センター）

13:15〜13:55
議席配分問題における取り分と配分議席数の関係について
一森 哲男 (大阪工業大学情報科学部)

13:55〜14:35
大規模なスケジューリング問題に対する高速解法
橋本　進 (東京工業大学工学院)
土田　繁 (東京工業大学工学院)
水野　眞治 (東京工業大学工学院)

14:35〜15:15
非退化仮定の下でのsteepest-edge規則を用いた単体法の効率について
田野 昌也 (東京農工大学大学院工学府)
宮代 隆平 (東京農工大学大学院工学研究院)
北原 知就（東京工業大学工学院）

15:30〜16:10
恭順錐とエラーバウンドについて
ブルノ・フィゲラ・ロウレンソ (成蹊大学理工学部)

16:10〜16:50
共正値計画問題に対する単体細分アルゴリズムとその拡張
平手 一成 (東京大学大学院情報理工学系研究科)
平井 広志(東京大学大学院情報理工学系研究科)

16:55〜17:35
パレート最適なAHPの重要度推定について
田地 宏一 (名古屋大学大学院工学研究科)
水野 隆文 (名城大学都市情報学部)

17:35〜18:15
A Mixed Integral Programming Approach of the Optimization Over an Efficient Set
呂 寛（東京工業大学工学院）
水野 眞治（東京工業大学工学院）
施 建明（東京理科大学経営学部）


3月29日(木)
10:00〜10:40
地理情報システムと最短路問題を活用した橋梁システムの評価
?愛知県豊田市とみよし市を例として?
荒川 俊也（愛知工科大学工学部）
杉本 淳（愛知県庁）
井川 博（帝京大学法学部)
土谷 隆（政策研究大学院大学)

10:40〜11:20
MCMCを用いた離散化ソフトウェア信頼度成長モデルに基づく信頼性評価とその応用
井上 真二 (関西大学総合情報学部)
山田 茂 (鳥取大学大学院工学研究科)

11:20〜12:00
ソフトウェアプロジェクトに対する開発工数に基づく確率微分方程式モデルの適用可能性に関する考察
田村 慶信 (東京都市大学知識工学部)
山田 茂 (鳥取大学大学院工学研究科)

13:00〜13:40
時系列分析を用いた調剤薬局における患者数の予測
南野 友香（鳥取大学大学院工学研究科）
井上 真二（関西大学総合情報学部）
山田 茂 (鳥取大学大学院工学研究科)

13:40〜14:20
B.LEAGUEにおけるクリンチナンバー等の算出
伊藤　聡（統計数理研究所）
品野 勇治（Zuse Institute Berlin)

14:20〜15:00
Algorithms for Discrete Midpoint Convex Functions
森口 聡子 (首都大学東京都市教養学部)
室田 一雄 (首都大学東京都市教養学部)
田村 明久 (慶應義塾大学理工学部)
Fabio Tardella (Department of Methods and Models for Economics, Territory and Finance, Sapienza University of Rome)

15:20〜16:00
多目的最適化問題に対する近接勾配法とその応用
田辺 広樹 (京都大学工学部)
福田 エレン 秀美 (京都大学大学院情報学研究科)
山下 信雄 (京都大学大学院情報学研究科)

16:00〜16:40
Global convergence of inexact proximal memoryless spectral-scaling MBFGS method
中山 舜民 (東京理科大学大学院理学研究科)
成島 康史 (横浜国立大学経営学部)
矢部 博（東京理科大学理学部）

16:40〜17:20
錐上での線形制約を持つ微分可能な非線形凸関数最小化問題に対する Wolfe 双対の弱双対定理
小崎　敏寛 (ステラリンク株式会社)

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

ホームページ：http://www3.grips.ac.jp/~tsuchiya/sympo2017

共同研究リポート「最適化：モデリングとアルゴリズム３１」（2018年度中に発刊予定）

研究参加者一覧
氏名	所属機関
荒川 俊也	愛知工科大学
一森 哲男	大阪工業大学
伊藤 聡	統計数理研究所
井上 真二	鳥取大学
岩田 覚	東京大学
小崎 敏寛	ステラリンク株式会社
塩浦 昭義	東京工業大学
田地 宏一	名古屋大学
田村 慶信	山口大学
林 俊介	東北大学大学院
水野 眞治	東京工業大学
南野 友香	鳥取大学
室田 一雄	首都大学東京
矢部 博	東京理科大学
山下 信雄	京都大学
山田 茂	鳥取大学
吉瀬 章子	筑波大学