Article ID: | iaor20002455 |
Country: | United Kingdom |
Volume: | 26 |
Issue: | 10/11 |
Start Page Number: | 1003 |
End Page Number: | 1014 |
Publication Date: | Sep 1999 |
Journal: | Computers and Operations Research |
Authors: | Rogers David F., Levy Martin S., Norman Susan K. |
Keywords: | heuristics |
A priori and a posteriori error bounds for a transportation problem model at different levels of aggregation were statistically compared. An experimental design was used to (1) examine the size and significance of correlation between all pairs of the a priori error bound, a posteriori error bound and actual error and (2) quantify the size and significance of the difference of a posteriori error bound from the actual error. Two different methods for calculating a posteriori error bounds were utilized. Results are for aggregating customers in a transportation model using one aggregation strategy and varying the level of aggregation on a set of randomly generated problems. Results show significant correlation between a posteriori error and actual error. A priori error is