or-model

This is a demo for modeling and solving problems in operations research.

Dependency

1. or-tools
2. osqp

Others

numpy, scipy

Model

Planing

1. economic planing
2. farm planing
3. mining
4. power generation

Pricing

1. agricultural pricing

TSP & VRP

1. milk collection
2. lost baggage

Location

1. depot location
2. decentralisation

Partitioning

1. market sharing

Constraint

1. optimize constraint
2. efficiency analysis

Matching

1. protein folding
2. protein comparison

Graph

1. min cost flow

Match

1. Hungary algorithm (Kuhn-Munkres algorithm)

Reference

1. Williams, H. P. (2013). Model building in mathematical programming, 5th edition.
2. Bradley G H, Hammer P L, Wolsey L A. Coefficient reduction for inequalities in 0-1 variables. Mathematical Programming, 1974, 7(1): 263-282.