The Graphical Method for Integer Programming

While linear programs are good representations of some business problems, we often see decisions that must be "countable" (e.g., how many trucks are necessary) or binary (e.g., do I send a barge or not). For these decisions, we use integer programs. Integer programs can also be solved graphically, but the method gets more difficult compared to linear programs. To measure the quality of a linear solution to an integer problem, we can use the so-called integrality gap.