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 |