Table 5 Comparison of computational accuracy of the LRCVaR-OPSM.
From: Data-driven robust outpatient physician scheduling with medical visiting information
Number of clusters | Rolling scheduling | Branch-and-price | |||
|---|---|---|---|---|---|
Number of shifts | Time (Seconds) | Number of shifts (Upper bound) | Time (Seconds) | Gap (%) | |
Decision-making Period: 2 weeks | |||||
 5 | 202 | 1.7 | 200 | 58.2 | 0.0 |
 12 | 252 | 36.1 | 251 | 66.5 | 0.0 |
 17 | 294 | 1056.2 | 293 | >5400 | 1.6 |
Decision-making Period: 3 weeks | |||||
 5 | 303 | 1.7 | 299 | 133.6 | 0.0 |
 12 | 378 | 36.1 | 376 | >1800 | 0.8 |
 17 | 441 | 1056.2 | 439 | >5400 | 1.7 |
Decision-making Period: 4 weeks | |||||
 5 | 404 | 1.7 | 400 | 351.6 | 0.0 |
 12 | 504 | 36.1 | 501 | >1800 | 0.9 |
 17 | 588 | 1056.2 | 585 | >5400 | 1.7 |
