An Algorithm for Solving the Weighted Distribution Linear Programs with Zero-One Variables

Abstract

Recently, very considerable efforts have been devoted to integer programming. In practical point of view, zero-one integer programming is important for solving the actual integer programming problems. For these problems, various approaches have been proposed by many researchers in this field. However, the fundamental idea for solving these problems is based on the additive algorithm for solving linear programs with zero-one variables proposed by Egon Balas in 1965. In this paper, we propose an algorithm for solving the weighted distribution linear programming problem with zero-one variables. This algorithm is also an extension of the additive algorithm, but is more powerful than that of Egon Balas for the structured problem as the weighted distribution linear programming problem with zero-one variables.