Volume 146, Number 1, 119-134, DOI: 10.1007/s10479-006-0051-6

Using error bounds to compare aggregated generalized transportation models

Igor S. Litvinchev and Socorro Rangel

From the issue entitled "New Trends in Network Design"

View Related Documents

Abstract

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.

Keywords  Clustering - Network models - Approximation algorithms

Fulltext Preview

Image of the first page of the fulltext document