大会名称 |
---|
2019年 総合大会 |
大会コ-ド |
2019G |
開催年 |
2019 |
発行日 |
2019-03-05 |
セッション番号 |
D-1 |
セッション名 |
コンピュテーション |
講演日 |
2019/03/22 |
講演場所(会議室等) |
54号館 301教室 |
講演番号 |
D-1-4 |
タイトル |
オンライン座席割り当て問題 |
著者名 |
◎田中文崇, 真鍋義文, |
キーワード |
オンラインアルゴリズム, 座席割り当て, 競合比, 飲食店, 社会的効用 |
抄録 |
飲食店等での来店客への座席割り当て問題に対するオンラインアルゴリズムを考察する。目標は各客が持つ座席への満足度と店の集客に対する評価の合計である社会的効用を最大化することである。店について以下の仮定を置く。座席は、テーブル席とカウンター席があり、テーブル席はすべて同じである。客はカウンター席よりテーブル席を好むと仮定する。店は満席や座席数が足りない場合には来店を拒否する。社会的効用の競合比が最適になる、客をテーブル席に割り当てるかカウンター席 を割り当てるかの閾値を求める。最適に近い競合比を得る閾値を示す。 |
本文pdf |
PDF download
|