This chapter illustrates the general way to build a compact extended formulation. The chapter also describes in detail how to use LP techniques to build a compact extended formulation. Some examples are immediately brought to the attention of the reader so that the technique can be better understood. Also the role of the nonnegative factorization of the slack matrix is explained and some preliminary examples are shown.
