This method involves graphical construction, and is hence somewhat difficult to illustrate with the limited graphical capabilities of html. But here's how it works: First, draw a pair of axes labelled ...

Integer Linear Programming: Basics, Branch-and-Bound, Cutting Plane Methods. Combinatorial Optimization: Basics of approximation algorithms. Network flow problems. Interior point methods. 2 Aug 24 ...