Column Dropping Procedures for the Generalized Programming Algorithm

1 July 1973

journal article
Published by Institute for Operations Research and the Management Sciences (INFORMS) in Management Science

Vol. 19 (11) , 1310-1321
https://doi.org/10.1287/mnsc.19.11.1310

Abstract

Column dropping procedures are provided for the Generalized Programming algorithm. Nonbasic columns may not be dropped, however, from the restricted master at every iteration for all problems. Conditions are provided under which columns may be dropped from the restricted master. An example is provided where the first of these conditions is satisfied at every iteration.

Keywords

NONBASIC
GENERALIZED PROGRAMMING
COLUMN DROPPING
SATISFIED
DROPPED
DROPPING PROCEDURES
ALGORITHM COLUMN
PROGRAMMING ALGORITHM

This publication has 0 references indexed in Scilit: