Optimal weights and degeneracy in variable aggregated linear programs

Autor:	Sverre Storøy
Rok vydání:	1996
Předmět:	Mathematical optimization Linear programming Applied Mathematics Degenerate energy levels Management Science and Operations Research Agrégation Degeneracy (mathematics) Industrial and Manufacturing Engineering Software Mathematics
Zdroj:	Operations Research Letters. 19:29-31
ISSN:	0167-6377
DOI:	10.1016/0167-6377(96)00009-0
Popis:	It is well known that for any partitioning of the variables of a linear program, optimal aggregation weights exist. In the present paper we show that if two or more of the optimal basic variables of the original problem are aggregated into the same variable using optimal weights, the optimal solution of the aggregated problem is degenerate.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::6ac7d11441b9cf2a6b9907f49495ca9b https://doi.org/10.1016/0167-6377(96)00009-0 Zobrazit plný text záznamu Full Text from ScienceDirect