Convergence of Column Generation for Semi-infinite Programs in the Presence of Equality Constraints
Greenberg, Harvey J.
MetadataShow full item record
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.