top of page

Linear programming notebooks

Introduction to linear programming

  • Basic concepts

  • Duality

  • Computation

  • Stigler's diet problem

image_edited.png

Column generation methods

  • The cutting stock problem

  • The knapsack problem

Large Paper Rolls

The simplex algorithm

  • Basic variables

  • Pivoting

  • Transportation simplex

simplex.png

Min-cost-flow problem

  • Network topology

  • Min-cost flow duality

  • Shortest path

Shortest_path_optimal_substructure.svg.png

Interior point methods

  • An introduction

Liquid Drop

Quantile regression

  • Classical quantile regression

  • Vector quantile regression

check.png

Accessing the material

Github repository

pip package installation

!pip install mec

from mec import lp

bottom of page