Convergence of Column Generation for Semi-infinite Programs in the Presence of Equality Constraints

Abstract

A convergence theorem is presented for the standard column generation algorithm which embodies GLM. The primary extension of earlier published theorems is the allowance of equality constraints. A related stability theorem is introduced to demonstrate robustness.