Lecture Note – 1 - NPTEL

(a) Linear programming problems are generally much easier to solve than BIP problems. (b) For BIP problems, the number of integer variables is generally more important in determining the computational difficulty than is the number of functional constraints. ................
................

In order to avoid copyright disputes, this page is only a partial summary.

Google Online Preview   Download