Some Linearization Methods

Abstract

Because linear programming algorithms are so efficient and in widespread use, together with the limitations of non-linear optimization solvers applied to large models, modelers faced wanting to solve very large models often attempt to linearize the non-linear terms in their models. This chapter introduces various approaches for accomplishing this, often using binary (0, 1) variables.