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

01. 待ち行列
02. 数理計画(RAMP)
03. 評価のOR
04. 意思決定法
05. サプライチェーン戦略

研究部会

01. エネルギーミックスの諸問題とOR
02. データサイエンスとマーケティング分析
03. 最適化とその応用
04. 食とその周辺
05. 不確実状況下における意思決定とその周辺
06. 危機管理と社会とOR
07. ヘルスケアのOR
08. インフラのOR的展望
09. 超スマート社会のシステムデザインのための理論と応用
10. 動的決定モデルとその応用
11. 信頼性とその応用

研究グループ

01. 地域課題解決のOR
02.数理的発想とその実践
03.量子コンピュータと次世代計算機活用

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

  〔待ち行列〕

部会URL

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

第282回

日 時

2019年5月11日(土)14:00~17:00

場 所

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

出席者

20名

テーマ
講 師
概 要

(1)「モード推定に基づくロバスト主成分分析」
日野英逸(統計数理研究所),三戸圭史(筑波大学)
本講演では,古典的な主成分分析における分散の推定量に起因する外れ値への脆弱性と,主成分分析のロバスト化に関するモード推定に基づく新規手法が紹介され,その理論的性質が議論された.

 

(2)「リスクとリターンが語るピタゴラスの定理と標準正規分布の累積確率」
中西真悟(大阪工業大学),大西匡光(大阪大学)
本講演では,リスクと正負のリターンの標準正規分布の特徴をばらつきと経過時間を関係づけながら考察された.具体的には,標準正規分布と逆ミルズ比による切片系方程式のグラフに対して,円と正方形を元にピタゴラスの定理を活用した評価方法が紹介され,幾何学的に興味深いいくつかの確率点が議論された.

第281回

日 時

2019年4月20日(土)14:00~17:00

場 所

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

出席者

18名

テーマ
講 師
概 要

(1)「M/G/1モデルを用いた光アクセスネットワークの平均遅延時間の解析」
宮田純子(芝浦工業大学)
本講演では,光アクセスネットワークのEPONやLong Reach PONにおいてパケットの平均遅延時間を減少する予約方式が紹介され,M/G/1を基にした解析モデルによる平均遅延解析と数値例によって提案手法の有効性が議論された.

 

(2)「乱択ベータ展開」
冨田祐作,来嶋秀治(九州大学)
本講演では,はじめに2進展開を実数基数に拡張したベータ展開について説明がなされ,次にベータ展開に出現するビット列の判定および生成に係る計算効率に焦点をあて,実効区間上の一様実数に対するベータ展開ビット列を表現する隠れマルコフモデルが紹介された.

ページトップへ戻る

  〔評価のOR〕

部会URL

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

第84回  学生発表会

日 時

2019年4月20日(土)10:30~16:00

場 所

筑波大学東京キャンパス5F557室

出席者

30名

テーマ
講 師
概 要

発表者と演題 東京・大阪・名古屋等から学生が参加し、以下の順で発表した。
講演1 三宅伸 中央大学 「ゴルフポータルサイトの投稿レビューを用いた顧客の特徴分析」
講演2 廣田健人 中央大学 「ゴルフ用品ECサイトとゴルフ場予約サイトにおける相互送客に関する研究」
講演3 松山芳生 東海大学 「食品市場に普及するコカンド消費者要因分析」
講演4 浅井康喜 神奈川大学 「基底解の情報を利用したビンパッキング問題の辞書式列生成」
講演5 原健太 東海大学 「アソシエーション分析によるwebブラウジングの行動パターン」
講演6 石川廉 筑波大学 「ユーザーの生活パターンを考慮したスマートフォンユーザーの分類」
講演7 瀧本修斗 名古屋大学 「ハブ・スポーク配送計画問題に対する発見的解法」
講演8 松尾祥平 大阪大学 「ベイズ最適化におけるマルチサンプリングの有効性」
講演9 蘇悦 中央大学 「マーケティング・データ分析の理解を支援するウェブシステム開発」
講演10 川﨑香織 東海大学 「テレビドラマの視聴者特徴分析」
講演11 尾﨑玲央奈 中央大学 「ホームセンターのウェブサイトの購買履歴を利用したシーズン商品の分析」
表彰式にて、発表者には学生奨励賞が授与された.

ページトップへ戻る

  〔最適化とその応用〕

部会URL

http://www.ism.ac.jp/~mirai/opta/index.html

第7回

日 時

2019年5月18日(土)13:30~18:00

場 所

中央大学後楽園キャンパス3号館3階3300号室

出席者

21名

テーマ
講 師
概 要

(1)「ロバスト組合せ最適化問題に対する行生成アルゴリズム」
呉 偉(成蹊大学)
ロバスト最適化とは,問題の入力に不確定さあるいは曖昧さが内在している場合にも,信頼できる結果を返すようなモデリング技法及びその解法を指す.本発表では,組合せ問題における様々なロバスト最適化モデルを紹介する.最大後悔最小化基準の問題に対して,Benders-like分解法と反復双対置換法の2種類の行生成アルゴリズムを説明する.また, 反復双対置換法において,ロバスト最適化特有な性質を利用する新たな行生成方法を紹介する.行生成アルゴリズムの汎用性を確かめるために,ナップサック問題,多次元ナップサック問題,一般化割当問題,集合被覆問題を用いて計算実験を行う.その結果も発表で報告する.

 

(2)「表データの最適セル秘匿処理に対するアルゴリズム・マッチング攻撃とその実証的評価」
南 和宏(統計数理研究所)
表データのセル秘匿問題は行計,列計の線形式を内包する表データに対し,与えられた1次秘匿セルの集合の値の保護を拘束条件として, 情報損失を最小化する2次秘匿セルの集合を決定する問題である.この問題は一般にNP困難であるため,多くの場合に効率的に最適解を算出するBenders分割の手法を用いたアルゴリズムが提案されている.しかし,この手法では安全性の拘束条件の中で秘匿すべきセル値を参照しているため,セキュリティ・パラメータの知識をもつ攻撃者に対する脆弱性を有する.本講演ではこのBenders分割のアルゴリズムを攻撃ツールとして用い,最適に秘匿された表データの機密セル値が復元できることを実証的に示す.

第6回

日 時

2019年3月16日(土)13:30~18:00

場 所

中央大学後楽園キャンパス3号館3階3300号室

出席者

36名

テーマ
講 師
概 要

(1)「固有値計算による大域最適化」
中務佑治(国立情報学研究所)
数値線形代数の分野では行列の線形方程式と固有値問題と,大きく分けて二つの問題が解かれる.どちらも,中規模問題ならば信頼性の高い汎用アルゴリズムが確立されている.(連続)最適化では線形方程式が頻繁に現れ,計算の大部分を占めることが多い.一方固有値問題は,最も「簡単」な対称固有値問題が非凸な最適化問題と等価であり,非凸な最適化問題で実用上解ける問題のクラスであると言える.更に,一般化固有値問題,多項式固有値問題,多変数固有値問題,などのより複雑な問題へも汎用アルゴリズムが存在する.この観察は,非凸な連続最適化問題で固有値計算によって解くことが可能なものがあることを示唆する.本発表では,多変数での信頼領域部分問題や二次制約付き二次最適化問題,三次正則化法など,実際に重要な最適化問題が固有値計算によって解けることを示す.また,変数が少ない場合は関数が複雑でも同様に固有値によって大域的に最適化できることを紹介する.

 

(2)「確率的組合せ最適化問題に対する適応的アルゴリズム」
福永拓郎(理化学研究所革新知能統合研究センター)
本講演では,確率的な要素を含む組合せ最適化問題に対する適応的アルゴリズムについて紹介する.一度にすべての選択を行う非適応的なアルゴリズムに対し,適応的アルゴリズムでは逐次的に選択を行う状況を想定し,途中で明らかになる情報を後の選択行動に反映させることで,より良い解を適応的に構築することを目指す.例えばインターネット広告では,広告を提示された直後のユーザーの行動によって効果をすぐに計ることができるため,提示する広告を適応的に選択するアルゴリズムの恩恵が期待できる.しかしながら,その複雑な構造のために,適応的アルゴリズムの性能解析は非適応的アルゴリズムよりも難しく,それほど多くのことが知られているわけではない.本講演では,適応的最適化アルゴリズムの近年の進展を,講演者による研究成果を中心に報告する.

ページトップへ戻る

  〔最適化とその応用〕

部会URL

http://www.ism.ac.jp/~mirai/opta/index.html

第7回

日 時

2019年5月18日(土)13:30~18:00

場 所

中央大学後楽園キャンパス3号館3階3300号室

出席者

21名

テーマ
講 師
概 要

(1)「ロバスト組合せ最適化問題に対する行生成アルゴリズム」
呉 偉(成蹊大学)
ロバスト最適化とは,問題の入力に不確定さあるいは曖昧さが内在している場合にも,信頼できる結果を返すようなモデリング技法及びその解法を指す.本発表では,組合せ問題における様々なロバスト最適化モデルを紹介する.最大後悔最小化基準の問題に対して,Benders-like分解法と反復双対置換法の2種類の行生成アルゴリズムを説明する.また, 反復双対置換法において,ロバスト最適化特有な性質を利用する新たな行生成方法を紹介する.行生成アルゴリズムの汎用性を確かめるために,ナップサック問題,多次元ナップサック問題,一般化割当問題,集合被覆問題を用いて計算実験を行う.その結果も発表で報告する.

 

(2)「表データの最適セル秘匿処理に対するアルゴリズム・マッチング攻撃とその実証的評価」
南 和宏(統計数理研究所)
表データのセル秘匿問題は行計,列計の線形式を内包する表データに対し,与えられた1次秘匿セルの集合の値の保護を拘束条件として, 情報損失を最小化する2次秘匿セルの集合を決定する問題である.この問題は一般にNP困難であるため,多くの場合に効率的に最適解を算出するBenders分割の手法を用いたアルゴリズムが提案されている.しかし,この手法では安全性の拘束条件の中で秘匿すべきセル値を参照しているため,セキュリティ・パラメータの知識をもつ攻撃者に対する脆弱性を有する.本講演ではこのBenders分割のアルゴリズムを攻撃ツールとして用い,最適に秘匿された表データの機密セル値が復元できることを実証的に示す.

第6回

日 時

2019年3月16日(土)13:30~18:00

場 所

中央大学後楽園キャンパス3号館3階3300号室

出席者

36名

テーマ
講 師
概 要

(1)「固有値計算による大域最適化」
中務佑治(国立情報学研究所)
数値線形代数の分野では行列の線形方程式と固有値問題と,大きく分けて二つの問題が解かれる.どちらも,中規模問題ならば信頼性の高い汎用アルゴリズムが確立されている.(連続)最適化では線形方程式が頻繁に現れ,計算の大部分を占めることが多い.一方固有値問題は,最も「簡単」な対称固有値問題が非凸な最適化問題と等価であり,非凸な最適化問題で実用上解ける問題のクラスであると言える.更に,一般化固有値問題,多項式固有値問題,多変数固有値問題,などのより複雑な問題へも汎用アルゴリズムが存在する.この観察は,非凸な連続最適化問題で固有値計算によって解くことが可能なものがあることを示唆する.本発表では,多変数での信頼領域部分問題や二次制約付き二次最適化問題,三次正則化法など,実際に重要な最適化問題が固有値計算によって解けることを示す.また,変数が少ない場合は関数が複雑でも同様に固有値によって大域的に最適化できることを紹介する.

 

(2)「確率的組合せ最適化問題に対する適応的アルゴリズム」
福永拓郎(理化学研究所革新知能統合研究センター)
本講演では,確率的な要素を含む組合せ最適化問題に対する適応的アルゴリズムについて紹介する.一度にすべての選択を行う非適応的なアルゴリズムに対し,適応的アルゴリズムでは逐次的に選択を行う状況を想定し,途中で明らかになる情報を後の選択行動に反映させることで,より良い解を適応的に構築することを目指す.例えばインターネット広告では,広告を提示された直後のユーザーの行動によって効果をすぐに計ることができるため,提示する広告を適応的に選択するアルゴリズムの恩恵が期待できる.しかしながら,その複雑な構造のために,適応的アルゴリズムの性能解析は非適応的アルゴリズムよりも難しく,それほど多くのことが知られているわけではない.本講演では,適応的最適化アルゴリズムの近年の進展を,講演者による研究成果を中心に報告する.

ページトップへ戻る

〔危機管理と社会とOR〕

第2回

日 時

2019年5月17日(金)15:00~18:00

場 所

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

出席者

25 名

テーマ
講 師
概 要

(1)「交通管制とモデリング」
織田利彦(道路交通情報通信システムセンター)
都市街路交通を管理する交通管制センターでは,時々刻々と変動する交通流を把握しながら交通信号制御,ドライバーへの情報提供等を行っている.交通工学を機軸に,現場におけるモデリング,ORとの関わり等を紹介するとともに,社会インフラとしての交通管制が抱える課題などが紹介された.

 

(2)「LNG船貨物管理の最適化」
坂本淳子(商船三井システムズ(株))
LNG(液化天然ガス)の輸送には,貨物の特殊性から高度な技術力と複雑な設備の運用が求められる.本講演では,LNG船の積み地となる港までの移動であるバラスト航海時において,タンク内の温度が上昇しすぎないようにするためのクールダウンについて,実際のオペレーションやデータの一部の紹介がなされ,その計画への数理最適化手法をはじめとするOR手法の適用が議論された.

第1回

日 時

2019年4月12日(金)15:00~18:00

場 所

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

出席者

18名

テーマ
講 師
概 要

(1)「コミットメント問題としての自滅的反乱:人道的介入の逆説への合理主義的説明」
澤田寛人(防衛研究所)
武力紛争に対する人道的介入の「意図せざる効果」に関する報告がなされた.具体的には、ある紛争国における反政府勢力が,自らに利するような人道的介入を惹起するために,あえて政府軍に対して挑発的な暴力行使に訴えるという「自滅的反乱(suicidal rebellion)」に対して合理主義的説明がなされた.「人道的介入が現地政府と反政府勢力との勢力バランスに与える影響の (1) 大きさと (2) 一過性がコミットメント問題を生み,反政府勢力に自滅的反乱を実行する誘因を与える」という論理を提示し,2011年のリビアにおける軍事介入がその例として紹介された.

 

(2)「多国籍軍・PKO派遣の政策効果―政策効果論なき政策論争を超えて―」
中村長史(東京大学)
国家間紛争や国内紛争が生じた際に,事態の激化や再発防止のために多国籍軍やPKOが派遣されることがある.日本国内でも自衛隊海外派遣の是非という文脈で議論されることの多いテーマであるが,そうした部隊派遣の効果について論じられる機会は意外なほどに乏しい.一方,こうした派遣をどのような形で終息させていくかという,出口戦略の重要性が強調されるようになってきた国際社会においては,部隊派遣の効果を分析する必要性が増している.本報告では,部隊派遣の効果はどれほどあるのか,そもそも効果をどのように定義するべきか,といった点についての議論が紹介された.

ページトップへ戻る

〔ヘルスケアのOR〕

第1回

日 時

2019年5月18日(土)14:00~17:00

場 所

首都大学東京 秋葉原サテライトキャンパスB会議室

出席者

22名

テーマ
講 師
概 要

(1)「DEAから見た横浜市の胃がん・大腸がん検診受診率の効率性」
小笠原 悠(首都大学東京)
ヘルスケア分野での包絡分析法(DEA)の実証研究が紹介された.さらに,がん検診とその受診率について説明があり,横浜市の胃がんと大腸がん検診の区別の受診率データを用いて得られる結果として,X線検査に比べて内視鏡検査の効率性が低いことが示された.

 

(2)「がん検診における費用対効果数理モデルの紹介」
阪口昌彦(神奈川県立がんセンター臨床研究所)
日本のがん検診には, 対策型と任意型がある.対策型は市区町村が行う住民検診であり, がん死亡減少及び安全であると判断された検診が選択される. 対象年齢や検診間隔の変更が課題として認識されてきた.本発表では,検討資料としての既存の数理モデルと提案モデルが紹介された(マイクロシミュレーションやマルコフ決定過程).

 

(3)「病院内における新生児患者の病棟間移動のMarkov連鎖モデル」
高木英明(筑波大学),家内祐太(筑波総研)
病院において新生児入院患者が入院から退院までICUを含むいくつかの病棟を移動する過程を表現する理論モデルを、Markov連鎖とM/G/∞ 待ち行列モデルを組み合わせて提案し,この理論から計算された毎日の各病棟在院患者数の度数分布が実測データとよく一致することが示された.モデルのパラメタ値には筑波大学附属病院のデータが用いられた.

ページトップへ戻る

  〔超スマート社会のシステムデザインのための理論と応用〕

第2回

日 時

2019年4月26日(金)14:00~18:00

場 所

京都大学数理解析研究所(RIMS)1階110室

出席者

15 名

テーマ
講 師
概 要

(1)「動的ゲームと社会システムデザイン」
吉良知文(群馬大学 社会情報学部/九州大学 マス・フォア・インダストリ研究所)
前半では、野球のマルコフゲームとしての定式化(645万状態)が紹介された。試合中の最適戦略、さらに、ルールの公平性(後攻の優位性)に触れられた。後半では、きょうだいを考慮した保育所の利用調整(matching with couples)について述べられた。社会実装が進んでいる共同研究の成果(展開形ゲームの解に基づく公平性の追求)が紹介された。

 

(2)「混合丸めカットにおける集約/変数置換及び切除平面の選択」
藤井浩一((株) NTTデータ 数理システム)
混合丸めカットは、もっとも重要な切除平面のクラスである。その生成方法は発見的で、集約、変数置換、および丸めの三つのフェーズで構成されている。本講演では集約と変数置換に関するルールを変更することにより、起動停止問題などある特定のクラスの問題が高速化されることが示された。 切除平面の選択/スコアリングは、切除平面の実装において重要なトピックであり、例えば切除平面と緩和解との距離、実行可能解の利用などが知られている。本講演では単体法を用いた新しいスコアリングの手法が紹介され、その計算結果について報告された。

第1回

日 時

2019年3月5日(火)16:00~17:30

場 所

京都大学数理解析研究所(RIMS)2階204室

出席者

15名

テーマ
講 師
概 要

“Games played on finite graphs”
Prof. Bakh Khoussainov (University of Auckland)
This talk is an introduction to games played on finite graphs. The games we consider are two player full information games of infinite duration. We consider various classes of games: McNaughton games, reachability games, Büchi games, and parity games, and some of their relatives. We provide various complexity-theoretic results related to finding the winners of these games and pose a couple of open questions.

ページトップへ戻る

〔動的決定モデルとその応用〕

第1回

日 時

2019年3月16日(土)14:30~16:30

場 所

上智大学四谷キャンパス 2号館11階1130a室

出席者

8名

テーマ
講 師
概 要

“Updating Subjective Probability: The Essence of Data Science”
Dr. Nozer D. Singpurwalla (Hiroshima University, City University of Hong Kong, The George Washington University)
本講演は、個人確率の更新に関するBayesian conditionalizationについてその哲学的原理の解説を行った。観測データに基づくベイズ則とその情報更新とは別の手続きとしての確率解釈などが示された。参加者による質疑応答も行われた。

ページトップへ戻る
HOMEに戻る
イベントカレンダー
2019年度第1回ORセミナー
『Python言語によるビジネスアナリティクス』
日程:
2019/5/18(土)
場所:
(株)構造計画研究所 本所新館
シンポジウム
2019年秋季シンポジウム
日程:
2019/9/11(水)
場所:
東広島芸術文化ホールくらら
テーマ:
ORの原点:理論と産業応用
研究発表会
2019年秋季研究発表会
日程:
2019/9/12(木)-13(金)
場所:
東広島芸術文化ホールくらら
テーマ:
地方創生とOR