Linear Programming: Basics, Simplex Algorithm, and Duality. Applications of Linear Programming: regression, classification and other engineering applications. Integer Linear Programming: Basics, ...

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.

Victor Reis helped create a new algorithm that solves integer linear programming problems in record time. Maryna Viazovska. That’s not to say it’s easy work. It wasn’t until 1983 that the ...