● 日程とスケジュール: 6/19(土)

15:30-16:30 市原 寛之 氏
診療予約制を導入する病院における外来患者の診察待ち時間短縮化手法について

16:45-17:45 土中 哲秀 氏
グラフ最適化問題に対するパラメータ化アルゴリズム

18:00- 懇親会

● 講演概要

===========================================================================

市原 寛之 氏 (中部大学経営情報学部経営総合学科)

講演題目:
診療予約制を導入する病院における外来患者の診察待ち時間短縮化手法について

概要:
外来患者の診察待ち時間の長期化は，昨今のコロナ禍における診察室内での院内感
染などの副次的な被害を含めると，より深刻な問題となりつつある．講演者は，数
理最適化を用いた手法により，各患者の待ち時間を短縮化するような，効率的な診
療予約制の運用のための施策を提案することを目指し，研究を行っている．本講演
では，研究背景と診察待ち時間短縮のための最適化手法の具体例(患者の期待待ち時
間最小化問題の定式化と数値例)，今後の研究の展望について述べる．

===========================================================================

土中 哲秀 氏 (名古屋大学大学院情報学研究科数理情報学専攻)

講演題目:
グラフ最適化問題に対するパラメータ化アルゴリズム

概要:
グラフ最適化問題は工学，情報学，経済学をはじめとした様々な分野における自然
な問題としてしばしば現れるが，それらの多くは計算困難問題であることが知られ
ている．これに対して，グラフの性質を表すグラフパラメータを利用し対象のグラ
フが条件を満たすとき，厳密解を高速に求めることができるパラメータ化アルゴリ
ズムに関する研究が盛んに行われている．本発表では，パラメータ化アルゴリズム
の設計フレームワークを説明するとともに，具体的な問題に対するパラメータ化ア
ルゴリズムを紹介する．

===========================================================================

● 参加登録

以下のサイトより事前に参加登録をお願いいたします．ご登録いただいた方に
講演会と懇親会のzoom情報をお知らせいたします．

参加登録サイト: https://forms.gle/AP5T89zvr1PYRS6v6

● 本講演会のウェブサイト
http://www.orsj.or.jp/chubu/?p=3027