Abstract | ||
---|---|---|
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. |
Year | DOI | Venue |
---|---|---|
1996 | 10.1016/0167-6377(96)00009-0 | Oper. Res. Lett. |
Keywords | Field | DocType |
optimal aggregation weight,linear program,optimal solution,present paper,optimal basic variable,linear programming,degeneracy,aggregation,original problem,aggregated problem,variable aggregated linear program,optimal weight | Degenerate energy levels,Mathematical optimization,Combinatorics,Degeneracy (mathematics),Linear programming,Agrégation,Mathematics | Journal |
Volume | Issue | ISSN |
19 | 1 | Operations Research Letters |
Citations | PageRank | References |
3 | 0.49 | 3 |
Authors | ||
1 |
Name | Order | Citations | PageRank |
---|---|---|---|
Sverre Storøy | 1 | 7 | 1.83 |