top of page

Linear programming notebooks

Introduction to linear programming

  • Basic concepts

  • Duality

  • Computation

  • Stigler's diet problem


Column generation methods

  • The cutting stock problem

  • The knapsack problem

Large Paper Rolls

The simplex algorithm

  • Basic variables

  • Pivoting

  • Transportation simplex


Min-cost-flow problem

  • Network topology

  • Min-cost flow duality

  • Shortest path


Interior point methods

  • An introduction

Liquid Drop

Quantile regression

  • Classical quantile regression

  • Vector quantile regression


Accessing the material

Github repository

pip package installation

!pip install mec

from mec import lp

bottom of page