Using error bounds to compare aggregated generalized transportation models


Autoria(s): Litvinchev, Igor S.; Rangel, Socorro
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