オンライン座席割り当て問題

摘要

オンライン座席割り当て問題は、オンラインで到着する客を空いている座席に割り当てる問題である。目標は各客が持つ座席への幸福度と店の集客に対する評価の合計である社会的効用を最大化させることである。座席については、テーブル席とカウンター席があり、客はカウンター席よりテーブル席を好む。それぞれに違いはなく、座席の位置関係は無視し、満席や座席数が足りない場合には来店を拒否する。