日本オペレーションズ・リサーチ学会関西支部主催講演会

日本オペレーションズ・リサーチ学会 会員各位

           日本オペレーションズ・リサーチ学会
           関西支部 支部長     岳 五一

下記のとおり,日本オペレーションズ・リサーチ学会関西支部主催
講演会を開催致します.
万障お障繰り合わせの上,奮って御出席賜りますようお願い申し上げます.

*********

関西支部主催講演会

講演者:元IFORS会長のProf. Dominique de Werra
   (Swiss Ecole Polytechnique Federal de Lausanneの名誉教授)

日時:2015年7月3日(金)15:00-16:30

場所:関西学院大学大阪梅田キャンパスK.G.ハブ スクエア大阪
   大阪市北区茶屋町19-19アプローズタワー14階
   http://www.kwansei.ac.jp/kg_hub/

オーガナイザー:加藤 直樹 教授(関西学院大学)

講演題名:Minimal graphs for matching extensions:
     an optimisation problem in a reliability context

摘要:We consider a complete graph in which we want to have at any
time a matching (set of pairwise nonadjacent edges) which cover almost
all vertices. Breakdowns may occur which prevent the use of some edges.
We want to determine a minimal subset of edges to reinforce (in order
to exclude breakdowns of those edges) so that any matching of a given
size found among the surviving edges can be extended by adding some
well chosen reinforced edges to a matching covering almost all vertices.
We will characterize completely the minimal sets of edges to be
reinforced and indicate some research directions to explore further.

**********