「タイムテーブリング問題」の版間の差分
ナビゲーションに移動
検索に移動
Tetsuyatominaga (トーク | 投稿記録) (新しいページ: ''''【 たいむてーぶりんぐもんだい(time tabling problem) 】''' タイムテーブリング問題は，スケジューリング問題の１変種である． 具...') |
|||
| 1行目: | 1行目: | ||
| − | '''【 たいむてーぶりんぐもんだい(time tabling problem) 】''' | + | '''【 たいむてーぶりんぐもんだい (time tabling problem) 】''' |
| − | + | タイムテーブリング問題は， | |
| + | スケジューリング問題の一変種である． | ||
具体的には，学生と教師の組合せに対し，授業の時間割を， | 具体的には，学生と教師の組合せに対し，授業の時間割を， | ||
授業を行う部屋等も考慮に入れて構築する問題を指すことが多い． | 授業を行う部屋等も考慮に入れて構築する問題を指すことが多い． | ||
| − | + | 非常に簡単な場合は， | |
| + | 2部グラフの枝彩色問題となることが知られている． | ||
他の変種として， | 他の変種として， | ||
スポーツの試合日程を定める問題などが知られている． | スポーツの試合日程を定める問題などが知られている． | ||
稀に，列車の時刻表を構築する問題を指すこともあるが， | 稀に，列車の時刻表を構築する問題を指すこともあるが， | ||
これは上記の問題とは性質がかなり異なる． | これは上記の問題とは性質がかなり異なる． | ||
2007年9月19日 (水) 21:23時点における版
【 たいむてーぶりんぐもんだい (time tabling problem) 】
タイムテーブリング問題は， スケジューリング問題の一変種である． 具体的には，学生と教師の組合せに対し，授業の時間割を， 授業を行う部屋等も考慮に入れて構築する問題を指すことが多い． 非常に簡単な場合は， 2部グラフの枝彩色問題となることが知られている． 他の変種として， スポーツの試合日程を定める問題などが知られている． 稀に，列車の時刻表を構築する問題を指すこともあるが， これは上記の問題とは性質がかなり異なる．