Linear Programming in Python with PuLP

Update: a better-performing solution is to use CVXOPT. See this follow-up post for details. In this post, we will see how to solve a Linear Program (LP) in Python. Suppose that we have a set of affine functions fi(x)=ai+bi⊤x\def\bfA{\boldsymbol{A …