Scholion.ai

Technical Note—On the Weighted Selection Algorithm for Certain Linear Programs with Nested Constraint Coefficients

S. Selcuk Erenguc, Harold P. Benson

Operations Research · 1986 · Volume 34 · Issue 4

DOI: 10.1287/opre.34.4.650

Abstract

Recently, B. Faaland has developed a weighted selection algorithm for certain linear programming problems with nested constraint coefficients. The purpose of this note is to present a direct, concise proof of validity of Faaland's weighted selection algorithm that does not use graph theory or duality theory.

Keywords

638 weighted selection

Enable JavaScript for citation tools and additional paper interactions.