Optimisation
5 posts
-
Optimisation Under Uncertainty Part 2: An LP reformulation aside
A slight diversion: how to reformulate a linear program with a nested maximisation using duality
- optimisation
- linear-programming
- duality
- mathematics
- reformulation
-
Optimisation Under Uncertainty Part 1: Murphy's Law
Introduction to robust optimisation under uncertainty. Part 1 covers theoretical foundations and the trade-offs between optimality and robustness.
- optimisation
- robustness
- uncertainty
- linear-programming
- mathematics
-
MIP Knights
Solving the knight's tour problem using Mixed Integer Programming. Explore combinatorial optimization with constraint programming techniques.
- optimisation
- mip
- linear-programming
- algorithms
- python
-
Network Discovery with Mixed Integer Programming
Network topology discovery using Mixed Integer Programming. Apply optimization techniques to infer network structure from observable data.
- networks
- mip
- optimisation
- gurobi
- graph-theory