Aggregation in the generalized transportation problem

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorFIME/UANL-
Autor(es): dc.contributorRussian Academy of Sciences-
Autor(es): dc.contributorUniversidade Estadual Paulista (UNESP)-
Autor(es): dc.creatorAlvarez, A.-
Autor(es): dc.creatorChacon, O.-
Autor(es): dc.creatorLitvinchev, I. S.-
Autor(es): dc.creatorRangel, S.-
Data de aceite: dc.date.accessioned2025-08-21T16:46:00Z-
Data de disponibilização: dc.date.available2025-08-21T16:46:00Z-
Data de envio: dc.date.issued2022-04-28-
Data de envio: dc.date.issued2022-04-28-
Data de envio: dc.date.issued2001-12-01-
Fonte completa do material: dc.identifierhttp://hdl.handle.net/11449/224777-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/11449/224777-
Descrição: dc.descriptionAggregation disaggregation is used to reduce the analysis of a large generalized transportation problem to a smaller one. Bounds for the actual difference between the aggregated objective and the original optimal value are used to quantify the error due to aggregation and estimate the quality of the aggregation. The bounds can be calculated either before optimization of the aggregated problem (a priori) or after (a posteriori). Both types of the bounds are derived and numerically compared. A computational experiment was designed to (a) study the correlation between the bounds and the actual error and (b) quantify the difference of the error bounds from the actual error. The experiment shows a significant correlation between some a priori bounds, the a posteriori bounds and the actual error. These preliminary results indicate that calculating the a priori error bound is a useful strategy to select the appropriate aggregation level, since the a priori bound varies in the same way that the actual error does. After the aggregated problem has been selected and optimized, the a posteriori bound provides a good quantitative measure for the error due to aggregation. Copyright © 2007 byMAIK Nauka/Inlerperiodica 1. Leisten, R., A posteriori Error Bounds in Linear Programming Aggregation, Computers and Operations Research, 1997, vol. 24, no. 1.-
Descrição: dc.descriptionFIME/UANL, Nuevo Leon-
Descrição: dc.descriptionComputing Center Russian Academy of Sciences, ul. Vavilova40, GSP-1, Moscow, 117967-
Descrição: dc.descriptionDCCE/IB1LCE/UNESP, S.J. Rio Preto-
Descrição: dc.descriptionDCCE/IB1LCE/UNESP, S.J. Rio Preto-
Formato: dc.format923-929-
Idioma: dc.languageen-
Relação: dc.relationJournal of Computer and Systems Sciences International-
???dc.source???: dc.sourceScopus-
Título: dc.titleAggregation in the generalized transportation problem-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositório Institucional - Unesp

Não existem arquivos associados a este item.