社団法人 日本オペレーションズ・リサーチ学会
ENGLISH
入会申込み お問合わせ
HOME オペレーションズ・リサーチ学会とは 研究活動案内 OR事典Wiki 機関誌 論文誌 会員の方へ
活動概要
会長挨拶
支部紹介
 
HOME  > 研究活動案内 >  部会報告
2017年度 研究部会・グループ 部会報告 (2017年3月~2018年2月)

常設部会

1. 待ち行列
2. 数理計画(RAMP)
3. 評価のOR
4. 意思決定法
5. サプライチェーン戦略

研究部会

1. アグリサプライチェーンマネジメント
2. 最適化の基盤とフロンティア
3. 数理的発想とその実践
4. 離散アルゴリズムの応用と理論
5. ORによる大規模インフラストラクチャー分析
6. 確率モデルとその応用
7 .不確実性環境下の意思決定モデリング
8. エネルギーミックスの諸問題とOR
9. オリンピック,パラリンピックとOR
10. システム信頼性 
11. データサイエンスとマーケティング分析
12. 危機管理と防衛のOR

研究グループ

1. 地域課題解決のOR

※問合せ先メールアドレスの◎は半角@に置き換えてください

 〔システム信頼性〕

部会URL

https://sigrel.wordpress.com/

第2回

日 時

2017年6月6日(火)14:30~15:30

場 所

広島大学工学部A1-731

出席者

16名
テーマ
講 師
概 要

”Reliability Assurance and PHM: Key Challenges”
Ming J Zuo, Professor, (University of Alberta, Canada)
This talk addressed key challenges in assurance of the reliability of systems in continuous operation utilizing condition monitoring data. Key issues include quantification of the health status of system in operation and the relationship between health indicators and the predicted remaining useful life. The covered research aspects include fault detection, fault assessment, fault diagnosis, deterioration trend prediction, reliability assessment, maintenance optimization models and methods, and decision-making tools for inspection, maintenance, and operation.

第1回 (日本信頼性学会春季シンポジウムにおけるシステム信頼性研究部会オーガナイズドセッション )

日 時

2017年5月31日(水)14:40~16:20

場 所

一般財団法人 日本科学技術連盟 本部(西新宿2-7-1小田急第一生命ビル・Room-C)

出席者

21名

テーマ
講 師
概 要

(1) “A note on a statistical detection method of cascading failure for parallel systems”
Shuhei OTA and Mitsuhiro KIMURA (Hosei University)
Cascading failure, one kind of dependent failures, is a phenomenon in which the failure occurrence of one component triggers other failures. The trigger component can cause a huge number of failures after it fails if other components strongly rely on the trigger component. For example, this phenomenon is observed in complex network systems such as blackouts of power transmission systems. As a result, the cascading failure causes the reliability deterioration of the systems. From the viewpoint of reliability management, the factors of the cascading failure should be ideally eliminated before the utilization of the system. In this study, we proposed a statistical detection method of the cascading failure occurrence in n-component parallel systems. This research contributes to the cause analysis of the cascading failure occurrence in the n-component parallel system. The cascading failure is modeled by hazard rate switching mechanism. We assumed that the lifetime distribution of the remaining components changes if such a trigger component actually exists and fails. The cascading failure occurrence can be detected by identifying the change of the distribution. The performance of the proposed method was demonstrated by simulation studies.

 

(2) “ Conditions for the optimal arrangement of a connected-(m-1,s)-out-of-(m,n):F lattice system”
Taishin NAKAMURA, Hisashi YAMAMOTO, Sayaka MATSUO, Xiao XIAO (Tokyo Metropolitan University), and Tomoaki AKIBA (Chiba Institute of Technology)
A connected-(r,s)-out-of-(m,n):F lattice system consists of m×n components arranged as an (m,n) matrix, and fails if and only if the system has an (r,s) sub-matrix where all components are failed. One of the most important problems in reliability theory is the component arrangement problem (CAP) on the assumption that component reliabilities are given, and components are interchangeable. The CAP is to find the optimal arrangement of components to maximize system reliability. By taking CAP into account, we can make the best use of limited resources and maximize the performance of the system. In this study, we provided necessary conditions for the optimal arrangement of the connected-(r,s)-out-of-(m,n):F lattice system in the case of r=m-1. Since we only need to calculate the reliability of the systems corresponding to the arrangements satisfying the necessary conditions, our proposal necessary conditions can considerably reduce the search space for the patterns of component arrangements. We evaluated the performance of the proposed algorithm by numerical experiments.

 

(3) “Compromised life test plan for accelerated degradation test of three factor stress level”
Takenori SAKUMURA (Chuo University)
Accelerated degradation tests (ADT) are often used to quickly find the life of materials such as electrical insulators. An ADT consists of several high levels of stress and the number of samples at that level. Each sample is subjected to the stress for a certain evaluation time and the degradation rate at that time is
measured. The time when the degradation reaches a certain threshold is regarded as the failure time. The lifetime can be predicted from the obtained failure time data under the assumption that the physical law
is empirically established between the stress and the lifetime and the logarithmic lifetime follows a specific probability distribution under a certain stress. In this research, focusing on finding the optimum sample allocation number, we considered the case where the number of stress levels is three. In order to consider the reality, we used the mathematical model obtained from actual experimental data and its parameter value.

 

(4) “Analysis for the Conditions of Component Assignment for the Optimal Arrangement of a k-Window System”
Tomoaki Akiba (Chiba Institute of Technology)
k-window system in this study is an application system of the consecutive-k-out-of-n:F system. This system can be expressed to the occurring of a failure in the system when a certain extent intensive components failure happens in the system. One of the most important problems for this kind of system is the optimal arrangement problem. In the previous study, we confirmed by the simulation approaches that optimal arrangement of k-window system. However, this component arrangement depends on the system parameters k, r and components reliabilities. In this study, we provided necessary conditions of component assignment for the optimal arrangement of k-window system by the mathematical analysis.

ページトップへ戻る

  〔数理的発想とその実践

第11回

日 時

2017年5月20日(土)14:30~17:00

場 所 福井工業大学 福井キャンパス 1-604 教室
(福井市学園3丁目6番1号)

出席者

7名

テーマ
講 師
概 要

(1) 「人工呼吸器制御における患者の肺特性モデル最適化について」
中道正紀 (福井工業大学 工学部)
人工呼吸器の設定は,患者の肺特性に合わせた設定が望ましいとされている.本研究では,測定可能な情報から患者の肺特性を推定する手法を提案しているが,肺特性式の構造最適化が必要となってくる.本講演では,患者の肺特性推定手法及び構造最適化手法について述べ,議論をおこなった.

 

(2) 「粒子群最適化による二足歩行ロボットの歩行パラメータ獲得」
内種岳詞 (神戸大学経済経営研究所)
二足歩行ロボットの歩行パラメータ獲得問題では,物理モデルの複雑さから解析的に最適解を求めることが困難である.進化戦略(Covariance Matrix Adaptation Evolutionary Strategy)と粒子群最適化法(Particle Swarm Optimization)を適用して歩行パラメータを獲得できることをシミュレーション実験により示した.また,粒子群最適化法を適用したとき,探索成功率がより高くなることを示した.

ページトップへ戻る

 〔危機管理と防衛のOR

第3回

日 時

2017年6月8日(木) 15:00~18:00

場 所 政策研究大学院大学研究会室4A

出席者

18名

テーマ
講 師
概 要

(1) 「臨海部のオリンピック会場への観戦客輸送のための直通バスの導入効果」
田中健一 (慶應義塾大学)
2020年の東京オリンピック開催時において,首都圏の主要な鉄道駅から臨海部の競技会場へ直通バスを運行させた場合の人の流れを記述する数理モデルが提案された.ある一日の時空間的なOD需要を見積もった上で,移動手段が鉄道のみの場合と直通バスが導入された場合とで観戦客の移動の様子が比較された.新宿駅や木更津駅を出発する直通バスへの需要が大きいことや,ゆりかもめ新橋駅の混雑緩和に寄与することなどが報告された.

 

(2) 「東京オリンピックメインスタジアムへの観戦客の徒歩流動モデル」
鳥海重喜 (中央大学)
2020年の東京オリンピック観戦客の移動需要に関して,①立候補ファイルに基づいた競技場と競技スケジュール,②首都圏の宿泊施設,③鉄道ネットワークと通常時の通勤・通学需要,に関するデータを活用した予測結果が報告された.また,鉄道駅を降車後のメインスタジアムへの観戦客の移動に関して,新宿御苑を活用することが提案され,時間拡大ネットワークを用いた徒歩流動モデルによる分析結果が示された.

第2回

日 時

2017年5月26日(金) 15:00~18:00

場 所 政策研究大学院大学研究会室4B

出席者

13名

テーマ
講 師
概 要

(1) 「経営管理システムで考える防衛組織のリソース・アロケーション」
川上 智 (防衛省)
防衛組織のリソース・アロケーションについて,ロジスティクスの歴史的背景のもとに構築された業務手順と各業務の意義が説明された.また,欧米主要国(米国,英国,仏国)の国防組織におけるリソース・アロケーションの分析について説明され,各国のリソース・アロケーションが,目的の展開,予算管理,個別活動の統制,業績評価により構成されているとの解釈のもとに,その特性比較について説明された.

 

(2) 「国際政治研究とORの連携-中国の軍拡とその帰結-」
東 義孝 (防衛省)
この報告では,他の論文における国際政治学におけるパワーの論じ方,パワーアセスメントの実例及び軍事能力評価の例を概観し,軍事力評価における地理的影響(海洋及び海底等の地形等)を考慮することの重要性を主張している.その際,この分野へOR的思考を取り入れる必要性を明らかにするとともに,ソフトパワーの影響も考慮しつつ,国際政治学の立場から,中国によるパワートランジションが不可能であることを明らかにしている.

第1回

日 時

2017年4月26日(水) 15:30~18:00

場 所 政策研究大学院大学研究会室4A

出席者

23名

テーマ
講 師
概 要
(1) 「緊急車両施設の配置について」
諸星穂積 (政策研究大学院大学)
東京都内における救急隊(救急車)出動頻度や現場到着までの時間分布の実データを用い,出動要請に対し一定時間内(例えば6分以内)の現場到着を可能とするための各消防署への配備数の決定問題に対し,従来型の数理計画や出動要請に対するカバー確率を制約として含む Cooperative covering による定式化,さらにはロバスト最適化手法の利用など,救急隊の最適配置問題に関する様々な数理的取扱いが紹介された.

 

(2) 「東京オリンピックにおける警備と危機管理に関する検討」
大山達雄 (政策研究大学院大学)
来る2020年の東京オリンピックに関連して,競技名や種目,それらの会場と観戦者数に関するデータが過去のオリンピックも含め披露された.また,近年における警備の重要性とコスト増に関する傾向や,瞬間最大配備数が約2万人と予想される警備員が対処すべき3つのリスク(移動障害,機能障害,情報障害)に関する説明がなされた.警備計画の立案に関しては,ランダム警備やブロック警備ゾーニングに基づくマクロ/ミクロ警備システム構築のための数理モデルの必要性が強調された.

ページトップへ戻る

  〔離散アルゴリズムの応用と理論

部会URL

http://research.nii.ac.jp/~sumita/or/

第6回

日 時

2017年4月27日(木) 16:00 ~17:20

場 所

国立情報学研究所 19階 1901会議室
http://www.nii.ac.jp/about/access/

出席者

14名

テーマ
講 師
概 要
宮本裕一郎(上智大学)
「離散最適化ヒューリスティクスに対するパラメーターチューニング手法の比較」
最適化手法に関する知見の蓄積や最適化ソルバーなどの進歩に伴い,最適化問題に対する発見的解法(ヒューリスティクス)で用いられる手法の選択肢は大幅に増えた.そして同時にヒューリスティクスの性能を決めるパラメーターのチューニングも人の手に負えるものではなくなりつつある.本発表では,離散最適化問題に対するヒューリスティクスのパラメーターチューニングを題材に,パラメーターチューニング手法の比較を行い,その計算実験結果を報告する.まず,発表者らが過去に取り組んだネットワーク設計問題を取り上げ,そのヒューリスティクスを紹介する.続けて,パラメーターチューニング手法として分枝探索とベイズ最適化をそれぞれ簡単に紹介し,計算実験による比較・考察を報告する.パラメーターチューニングの題材としては,紹介したヒューリスティクスのパラメーターチューニングを扱う.
ページトップへ戻る

  〔確率モデルとその応用

第21回

日 時

2017年5月13日(土) 13:30~15:00

場 所 上智大学 四谷キャンパス 2号館11階1130a室 経済学部会議室B

出席者

9名

テーマ
講 師
概 要
「非線形フィルターのソフトウェアによる実現と最適化問題への応用」
上原啓輔 (神奈川大学大学院工学研究科経営工学専攻 (吉田研究室))
本発表では,非線形フィルターに対する最良モデルであるZakaiの方程式を用いた推定値の近似計算が議論された.Zakaiの方程式は,1969年に提案された確率偏微分方程式であるが,当時のコンピュータ技術では実計算は不可能であった.Zakaiの方程式に対する新たな数値計算手法が提案され,より高精度な近似が期待できることが述べられた.

第20回

日 時

2017年4月11日(火) 17:00~18:00

場 所 神奈川大学 横浜キャンパス 3号館401番講堂

出席者

22名

テーマ
講 師
概 要
“Game-Theoretic Best-Choice Model with Incomplete Information”
Professor Vladimir Mazalov (Institute of Applied Mathematical Research, Karelian Research Centre, Russian Academy of Sciences)
人気番組"The Voice"は,不完全情報下でのゲーム論的最良選択モデルと定式化できる.N人の審査員(プレーヤー)はM人の候補者各々の一方の情報xにより他方の情報yとの組(x,y)による最良選択を目的とする.本講演では,ペイオフ関数の定式化とともに閾値型の最良選択の解の導出と具体例を示した.
ページトップへ戻る

  〔待ち行列〕

部会URL

http://www.orsj.or.jp/queue/

第269回

日 時

2017年6月17日(土)14:00~17:00

場 所

東京工業大学 大岡山キャンパス 西8号館(W)809号室

出席者

20名

テーマ
講 師
概 要

(1) 「ネット炎上のモデル化と対策」
会田 雅樹(首都大学東京)
ネット炎上の発生原因について工学的なモデル化を行い,その対策技術について解説された.本講演では,ユーザ間の影響力が非対称であることを反映して有向グラフ上での振動モデルを導入し,ノードの振動エネルギーが,伝統的なノード中心性の概念の拡張になることを示した.さらに,ノード中心性が発散する現象をネット炎上とし,その発生原因をグラフ構造に関連付けて解決策を議論した.また,ネット炎上がその発生要因からどのように生ずるのかについて,因果関係を把握可能なモデル化を行うと,量子論的な時間発展方程式に結びつくことを示した.

 

(2) 「マルコフモデルによる救急自動車の最適配備について」
稲川 敬介(秋田県立大学)
救急自動車のシステムのモデル化を行い,配備場所などの変更による運用改善について解説された.本講演では最初に,混合整数計画法を用いた古典的な配置問題の基本モデルとその応用例について紹介され,次に,マルコフモデルを適用した救急自動車システムのモデル化について紹介された.このマルコフモデルを用いることにより,現実的な不確実性を表現することが可能である.ここでは,救急自動車の配備場所と台数の関係を示す事例や,現状の配備に数台の救急自動車を追加する際の最適な配備場所をシミュレーションにより求めた事例などが紹介された.

第268回

日 時

2017年5月20日(土)14:00~17:00

場 所

東京工業大学 大岡山キャンパス 西8号館(W)809号室

出席者

20名

テーマ
講 師
概 要
(*は講演者)

(1) 「協調型ITSに向けた車車間通信モデル」
木村達明 (NTT ネットワーク基盤技術研究所)
協調型ITS(Cooperative Intelligent Transport Systems)におけるV2V/V2I通信に向けた,都市環境を考慮した通信の数理モデルが提案され,stochastic geometryアプローチによる理論的な性能解析について述べられた.ここでは主に,格子状道路網における通信モデル,停止・走行車両を考慮した交差点のモデル,車両の混雑を考慮した電力制御法について解説された.

 

(2) 「無線全二重通信ネットワークにおける理論解析」
*眞田耕輔,森 香津夫,小林英雄 (三重大学)
同じ周波数で送受信を同時に行うことのできる無線全二重通信ネットワークについて,性能解析のための理論手法について述べられた.ここでは特に,これまでに検討されている無線全二重通信におけるMACプロトコルに対する数理モデルが提案され,無線全二重通信がネットワークの振舞いおよび性能に与える影響について解説された.

第267回

日 時

2017年4月15日(土)14:00~17:00

場 所

東京工業大学 大岡山キャンパス 西8号館(W)809号室

出席者

23名

テーマ
講 師
概 要

(1) 「待ち行列理論とシミュレーションとの連携」
水野信也 (静岡理工科大学)
テーマパークにおける施設の配置問題について,閉鎖型待ち行列ネットワークの理論解を用いた配置方法が提案された.さらに,対応するシミュレーションの実験結果から,得られた施設配置のシステム性能に与える影響が示され,理論とシミュレーションとの連携について今後の展望が述べられた.

 

(2) 「マルチンゲールと待ち行列ネットワークの漸近解析」
宮沢政清 (東京理科大学)
マルチンゲールと測度変換を用いた確率解析による待ち行列ネットワークの大きな混雑の評価(定常分布の漸近特性)について解説された.本講演では特に,マルチンゲールの作り方および測度変換後の待ち行列ネットワークの安定性について述べられ,ここで得られた手法の一般化ジャクソンネットワークへの応用が示された.

ページトップへ戻る

  〔評価のOR〕

第75回

日 時

2017年5月20日(土)13:30~16:10

場 所

静岡大学浜松キャンパス 工学部5号館3階 第1会議室

出席者

11名
テーマ
講 師
概 要

(1) 「DEAによるわが国の電力自由化後における電力各社の生産性推移と東日本大震災に影響について」
杉山 学 (群馬大学)
本講演では,1995年の電力自由化開始以来,段階的に自由化が進む状況において, 利用者にそのメリットを長期的に還元出来る状態かを検証するために,既存の電力各社の生産性が効率化されているかを,DEAとInverted DEAの時系列分析を用いて実証的に分析された取り組みについて,紹介があった.電力各社の生産性を公共性「非効率性の改善」と企業性「効率性の追求」の両面からとらえ,東日本大震災以降の新しいデータ を使用した震災以後の生産性の状況の分析についても報告があり,講演全体を通して討議がなされた.

(2) 「DEAを用いた商圏属性に適合したホームセンターの部門別陳列棚数構成方法の提案」
三浦英俊 (南山大学)
本講演では,ホームセンターの実データをもとにDEAを用いて,商圏に対応したホームセンターの適切な品揃えを構成する方法が提案された.ホームセンターに限らず多くの店舗は,効率的な店舗経営のために,売場面積あたりの売上の向上を目指して,常によい売れ行きが期待される商品の品揃えを探求している.今回は,DEAを用いて売り上げ効率の高い優良店舗の品揃えを参照しながら店舗ごとの品揃えを改善する方法が紹介され,討議がなされた.

第74回 学生発表会

日 時

2017年4月15日(土) 13:30~17:15

場 所

東京理科大学 富士見校舎 6階 F602号室

出席者

28名
発表者と演題

東京・名古屋・静岡などから学生が参加し,以下の順で発表した.

(1) 「購入顧客データから見る新たな販売市場」
溝渕秀之・中嶋健太 (東海大学4年)
(2) 「AHPを利用した就職先リコメンデーションとその分析」
生熊紀寿 (静岡理工科大学4年)
(3) 「マルコフ連鎖を用いたAndroidアプリケーション間の競合関係分析」
東小薗 郁真 (筑波大学修士1年)
(4) 「マルコフゲームを用いた野球の代打戦略の評価
西澤 元 (東京工業大学修士1年)
(5) 「ゴルフ場予約サイトにおけるゴルフ場の特性を加味したキャンセル要因の分析」
西條直哉 (中央大学修士1年)
(6) 「複数車格を生産する自動車組立て工場のグローバル最適配置問題」
舟橋紀絵 (名古屋大学修士1年)
(7) 「スーパーマーケットチェーンにおける店舗コーザルを用いた顧客特徴と購買行動の評価」
宇佐美 俊 (中央大学修士1年)
(8) 「台湾が輸入する日本産農産物の輸入額推移の評価」
鈴木 友季也 (東海大学修士1年)
(9) 「ECサイトにおけるリピート顧客の特徴分析」
佐藤由将 (中央大学修士1年)
(10) 「時系列データを用いたキャベツを用いた価格予測に関する研究」
山田紗弥・森角亮太 (東海大学修士1年)
(11) 「Harker法ANPのAHP総合評価再現性」
坂井祐輝 (静岡大学修士1年)

表彰式 発表者には学生奨励賞が授与された.
ページトップへ戻る

  〔不確実性環境下の意思決定モデリング

部会URL

http://www.oit.ac.jp/or/

第12回

日 時

2017年6月3日(土)14:00~17:00

場 所

大阪工業大学梅田キャンパス301会議室
大阪市北区茶屋町1番45号

出席者

19名

テーマ
講 師
概 要

(1) 「提携の実現に制限のある協力ゲーム」
楠木祥文 (大阪大学)
従来の提携形ゲームではプレイヤーのすべての提携が実現可能であると仮定されているが,現実には種々の要因によって実現が不可能な提携が存在する.そのような状況を扱うために,分割,コミュニケーション構造,許可構造などの実現可能な提携を表す種々の提携構造が提案されていることが説明された.本講演では,最も良く研究されている提携構造である弱和閉集合システムとその特殊形に限定して,提携構造を伴うゲームの研究について紹介された.

 

(2) 「プロジェクト・リスクの対策効果の定量化について」
福田裕一 (発表者,金沢学院大学),桑野裕昭 (金沢学院大学)
プロジェクト・リスク・マネジメントにおけるリスク対策の現状および問題点が指摘された.その問題解決のため,リスク対策の効果を定量的に表現するための数理モデルが提案された.さらに,この数理モデルを用いて,リスク対策の対象とすべきプロジェクト・リスクを定量的に選択する手法について述べられた.

第11回

日 時

2017年4月8日(土)14:00~17:00

場 所

サムティフェイム新大阪 4階4F-G (大阪市淀川区西中島6-5-3)

出席者

17名

テーマ
講 師
概 要

(1) 「待ち時間に制約のある M/G/1 待ち行列におけるロス確率の解析 」
井上文彰 (大阪大学)
待ち時間に制約のあるM/G/1待ち行列における客のロス確率が考察された.再帰的に定まる関数の無限列を用いたロス確率の公式が古くから知られているが,モデルのパラメータがロス確率に与える影響を直接評価することは難しいことが説明された.本講演では,この関数列に対する確率的解釈に基づいた,ロス確率の新しい解析法が紹介された.

 

(2) 「右側打切りデータを用いたソフトウェアの適応的予防若化方策」
林坂 弘一郎 (神戸学院大学)
本講演ではエージング現象に起因するシステム障害が発生するソフトウェアシステムに対して,障害時間の右側打切り時間データが得られる状況を想定し説明がなされた.この上で次の障害時間に関する確率分布をノンパラメトリック予測推論によって定式化し,アベイラビリティを最大にする最適予防若化スケジュールが適応的に導出された.

ページトップへ戻る

  〔最適化の基盤とフロンティア

部会URL

http://dopal.cs.uec.ac.jp/okamotoy/woo/

最適化の基盤とフロンティア ─ 未来を担う若手研究者の集い2017 ─

日 時

2017年5月13日(土),14日(日)

場 所

筑波大学 筑波キャンパス 春日地区 春日講堂

出席者

183名

一般講演

40件

特別講演
(2件)
テーマ
講 師
概 要

(1) 「最適化モデリング」
池上 敦子 (成蹊大学)
ナーススケジューリングを中心に,モデリングを通して見えた世界や,いったんこの研究から逃れた時期に考えたこと,そして, ナーススケジューリングへの再挑戦に至った経緯についてお話したいと思います.そして,最近取り組んでいることとして,最適化モデルが与 える最適解から,実用される解(勤務表)までの修正を支援する情報作りについて紹介します.最適解を1つ得るだけでなく,それと同等な解を出来る限りたくさん列挙することで,陽に与えられた制約を守りながらも,潜在的に考慮している制約や評価尺度に対応する解を見つけること,修正のための自由度を知る方法などを考えてみます.これまで最適解を得ることが困難であったベンチマーク問題に対し,膨大な数の最適 解を列挙することに成功しましたが,そこでわかったことは,シンプルかつ興味深いものでした.

 

(2) 「最小二乗法と線形計画法 -モデリング・数理・アルゴリズムを巡るささやかな冒険-」
土谷 隆 (政策研究大学院大学)
最小二乗法と線形計画法は,数理計画における重要な基本的分野である.本講演では,これらの手法の研究を通じて辿ってきたモデリング・数理・アルゴリズム の世界とそれを踏まえた現在の研究について,肩の凝らない形で紹介する.
キーワード:最小二乗法,線形計画法,双対性,内点法,ソ連,2次錐計画法,半正定値計画法,対称錐計画法,最適設計,年代推 定,情報幾何,Chubanovの方法,前処理付き共役勾配法

最優秀発表賞
(2件)

・大城 泰平 (東京大学大学院 情報理工学系研究科 数理情報学専攻)
「混合行列を係数とする微分代数方程式の指数減少法」
・倪 辰日 (東京大学大学院 新領域創成科学研究科 複雑理工学専攻)
「楕円体型クラスタリングを利用したロバスト判別モデル」

優秀発表賞
(8件)

・徐 安洋 (東京工業大学 工学院 経営工学系)
「整数二次計画問題による旅客機搭乗戦略の定式化」
・神谷俊介 (東京農工大学大学院 工学府 情報工学専攻)
「混合整数二次錐計画法によるAIC最小化手法の高速化
・高澤 陽太朗 (東京工業大学 工学院 経営工学系)
「被覆型の0-1整数計画問題に対する近似アルゴリズム
・林 興養 (東京大学大学院 情報理工学系研究科 数理情報学専攻)
「最小有向木の数え上げ」
・佐藤良亮 (東京大学大学院 情報理工学系研究科 数理情報学専攻)
「Polyhedral Clinching Auctions in Two-sided Markets
・佐藤裕亮 (東北大学大学院 情報科学研究科 人間社会情報科学専攻)
「グラフ m 分割型モデルと分数計画法を用いた選挙区割画定問題の解法
・黒木祐子 (東京工業大学 工学院 経営工学系)
「Approximation algorithm for star-star hub network design problems nad star-metric labeling problems」
・大島宏希 (東京大学大学院 情報理工学系研究科 数理情報学専攻)
「k-劣モジュラ最大化の脱乱択化」

第11回

日 時

2017年3月14日(火)13:30~18:00

場 所

沖縄県市町村自治会館4階第3会議室

出席者

43名

テーマ
講 師
概 要

(1) 「劣モジュラ関数最大化に対するストリーミングアルゴリズム」
垣村尚徳 (東京大学大学院総合文化研究科 附属国際環境学教育機構)
ストリーミングアルゴリズムとは一連のデータの流れを効率的に処理するためのアルゴリズムであり,クラスタリングやテキスト要約など,入力データが メモリに全て収まりきらないような大規模な最適化問題を省メモリで計算することができる. 本講演では,劣モジュラ関数最大化に対して効率的なストリーミングアルゴリズムを発表する. 具体的には,サイズ制約付き劣モジュラ関数最大化に対する既存の定数近似ストリーミングアルゴリズムを紹介し,そのナップサック制約への拡張を提案する. 本研究はChien-Chung Huang氏(CNRS),吉田悠一氏(NII)との共同研究である.

 

(2) 「マッチングとパス詰め込み」
山口勇太郎 (大阪大学 大学院情報科学研究科 情報数理学専攻) ?
グラフにおけるマッチングおよびパス詰め込みは,組合せ最適化の分野において中心的な話題として20世紀中旬から盛んに研究されてきた. これらの問題に対する研究を通じて,最大最小定理による良い特徴付けや,増加道に基づく効率的なアルゴリズムなど,様々な概念・ 技法が発達してきた. 本講演では,一連の研究について紹介しながら基本的な概念をおさらいした後,さらなる拡張に関する講演者らの成果について紹介する. なお,講演内容の一部は谷川 眞一氏との共同研究に基づくものである.

ページトップへ戻る
HOMEに戻る
イベントカレンダー
2017年第3回ORセミナー
日程:
2017年10月7日(土)
場所:
㈱構造計画研究所
シンポジウム
2017年秋季シンポジウム
日程:
2017年9月13日(水)
場所:
関西大学

2018年春季シンポジウム
日程:
2018年3月14日(水)
場所:
東海大学
研究発表会
2017年秋季研究発表会
日程:
2017年9月14日(木)-15日(金)
場所:
関西大学

2018年春季研究発表会
日程:
2018年3月15日(木)-16日(金)
場所:
東海大学