Results of room-committing algorithms on realistic demand curves
| Cases and algorithms | Rejection rate (%) | SEM | Rejected days | Occupancy (%) |
|---|---|---|---|---|
| Case A | ||||
| Random | 12.07 | 0.11 | 404.04 | 80.67 |
| FirstFit | 2.74 | 0.05 | 91.84 | 89.22 |
| MinSlack | 2.74 | 0.05 | 91.84 | 89.22 |
| MaxSlack | 3.19 | 0.06 | 106.89 | 88.81 |
| RoomTetris | 0 | 0 | 0 | 91.74 |
| Case B | ||||
| Random | 11.07 | 0.08 | 382.39 | 84.19 |
| FirstFit | 4.46 | 0.06 | 154.21 | 90.44 |
| MinSlack | 4.45 | 0.06 | 153.80 | 90.45 |
| MaxSlack | 4.71 | 0.06 | 162.94 | 90.20 |
| RoomTetris | 0 | 0 | 0 | 94.67 |
| Cases and algorithms | Rejection rate (%) | SEM | Rejected days | Occupancy (%) |
|---|---|---|---|---|
| Random | 12.07 | 0.11 | 404.04 | 80.67 |
| FirstFit | 2.74 | 0.05 | 91.84 | 89.22 |
| MinSlack | 2.74 | 0.05 | 91.84 | 89.22 |
| MaxSlack | 3.19 | 0.06 | 106.89 | 88.81 |
| RoomTetris | 0 | 0 | 0 | 91.74 |
| Random | 11.07 | 0.08 | 382.39 | 84.19 |
| FirstFit | 4.46 | 0.06 | 154.21 | 90.44 |
| MinSlack | 4.45 | 0.06 | 153.80 | 90.45 |
| MaxSlack | 4.71 | 0.06 | 162.94 | 90.20 |
| RoomTetris | 0 | 0 | 0 | 94.67 |
Sharing content requires targeting cookies to be enabled. Please update your cookie preferences to use this feature.