@inproceedings{oai:ipsj.ixsq.nii.ac.jp:00230034, author = {酒井, 洸星 and 岩崎, 敦}, book = {第85回全国大会講演論文集}, issue = {1}, month = {Feb}, note = {本研究では、公平なインターバルスケジューリング問題を解くアルゴリズムを扱う。インターバルスケジューリング問題とは、それぞれのジョブがリリース時間と〆切時間を、各ジョブに対して機械(もしくは労働者)が処理可能時間をもつとき、どのようにジョブを機械に割り当てるかを決定する問題である。スケジューリング問題における公平性には様々な概念があるが、本研究では機械全員の効用の積であるナッシュ積を最大化することを目的としたインターバルスケジューリング問題を構築し、その解を求めるアルゴリズムを考察する。}, pages = {479--480}, publisher = {情報処理学会}, title = {公平なインターバルスケジューリング問題に関する研究}, volume = {2023}, year = {2023} }