Using error bounds to compare aggregated generalized transportation models
| Contribuinte(s) |
Universidade Estadual Paulista (UNESP) |
|---|---|
| Data(s) |
20/05/2014
20/05/2014
01/01/2006
|
| Resumo |
A comparative study of aggregation error bounds for the generalized transportation problem is presented. A priori and a posteriori error bounds were derived and a computational study was performed to (a) test the correlation between the a priori, the a posteriori, and the actual error and (b) quantify the difference of the error bounds from the actual error. Based on the results we conclude that calculating the a priori error bound can be considered as a useful strategy to select the appropriate aggregation level. The a posteriori error bound provides a good quantitative measure of the actual error. |
| Formato |
119-134 |
| Identificador |
http://dx.doi.org/10.1007/s10479-006-0051-6 Annals of Operations Research. Dordrecht: Springer, v. 146, p. 119-134, 2006. 0254-5330 http://hdl.handle.net/11449/32283 10.1007/s10479-006-0051-6 WOS:000241496900008 |
| Idioma(s) |
eng |
| Publicador |
Springer |
| Relação |
Annals of Operations Research |
| Direitos |
closedAccess |
| Palavras-Chave | #clustering #network models #approximation algorithms |
| Tipo |
info:eu-repo/semantics/article |