The book also addresses linear programming duality theory and its use in algorithm design as well as the Dual Simplex Method, Dantzig-Wolfe decomposition, and a primal-dual interior point algorithm.

Integer linear programming can help find the answer to a variety of real-world problems. Now researchers have found a much faster way to do it. Physics ... once the variables take a value beyond just ...