ようこそ、日本オペレーションズリサーチ学会東北支部のウェブページへ!


News!!

News;
2018.3/20 2018年3月20日(火),東北大学川内キャンパス 文科系総合講義棟2階 第2小講義室にて,特別講演会が開催されました. 講演者は山中克久氏(岩手大学), 題目は「トークン整列問題〜あみだくじをグラフへ一般化〜」 です.

概要: 連結なグラフの頂点上に配置されたトークンを指定された頂点に移動するパズルを考える. グラフはn個の頂点をもち,トークンもn個存在する.各トークンは互いに異なる頂点に配置され,互いに異なる頂点が目的地として指定されている. 隣接する頂点に配置されている2つのトークンを交換することを繰り返して,全てのトークンを目的の頂点へ移動させることが目標である. このパズルは,あみだくじ(隣接互換を用いた置換の分解)を,グラフ上の整列問題と解釈することで考案した問題である. 本発表では,このパズルを,最小の交換回数で解く問題について解説する.また,トークン整列問題の変種についても紹介する.

2017.11/25 2017年度の 東北ORセミナー2017;若手研究交流会 学生優秀発表賞の受賞者 が決定しました.おめでとうございます!!
2017.11/25 2017年度の 東北ORセミナー2017;若手研究交流会 が開催されました.
2017.10/22 2017年度に開催予定の 東北ORセミナー2017;若手研究交流会 日程と開催場所が公開されました.
2017.5/23 2017年度に開催予定の 東北ORセミナー2017;若手研究交流会は, 日本オペレーションズ・リサーチ学会 60周年記念事業の一環として開催されます. そのため,例年とは開催時期が異なる可能性がありますので, ご注意ください.

東北支部について

リンク; Link!