ABSTRACT

Integer programming models open a wealth of application opportunities but modeling these situations can be complicated. This chapter provides examples of small and large impacts for integrality followed by a graphical example of the Branch and Bound technique for integer programming to demonstrate the computational complexity involved as compared to just linear programming. Incorporating logical relationships using binary variables and classic fixed charge model are explained mathematically as well as with examples.