Optimal weights and degeneracy in variable aggregated linear programs

Optimal weights and degeneracy in variable aggregated linear programs

0.00 Avg rating0 Votes
Article ID: iaor19972123
Country: Netherlands
Volume: 19
Issue: 1
Start Page Number: 29
End Page Number: 31
Publication Date: Jul 1996
Journal: Operations Research Letters
Authors:
Abstract:

It is well known that for any partitioninng of the variables of a linear program, optimal aggregation weights exist. The present paper shows 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.

Reviews

Required fields are marked *. Your email address will not be published.