A finitely convergent algorithm for bilinear programming problems using polar cuts and disjunctive face cuts

A finite algorithm is presented in this study for solving Bilinear programs. This is accomplished by developing a suitable cutting plane which deletes at least a face of a polyhedral set. At an extreme point, a polar cut using negative edge extensions is used. At other points, disjunctive cuts are adopted. Computational experience on test problems in the literature is provided.This paper is based upon work supported by the National Science Foundation under Grant No. ENG-77-23683.