Linear Programming Formulations Single Commodity Network Flow problems in LP Multi Commodity Network Flow problems in LP RSVP-TE P2P LSPs path allocation problems in LP Using Pulp interface to solve Linear Programming with CPLEX as the LP Solver.