IMPROVED BRANCH AND BOUND ALGORITHMS FOR
INTEGER PROGRAMMING
By
Brian Borchers
A Thesis Submitted to the Graduate
Faculty of Rensselaer Polytechnic Institute
in Partial Ful llment of the
Requirements for the Degree of
DOCTOR OF PHILOSOPHY
Ma jor Sub ject Mathematical Sciences
Approved by the
Examining Committee
Professor John E Mitchell Thesis Adviser
Professer Joseph G Ecker Member
Professor George Hab etler Member
Professor Carlton E Lemke Member
Professor John Mittenthal Member
Rensselaer Polytechnic Institute
Troy New York
June