MiniZinc: Modeling with Sets
A typical problem requiring us to select a subset from a set of objects that meets some criteria...
MiniZinc Introduction
MiniZinc allows us to directly describe and solve discrete optimization problems. MiniZinc is a modeling language, you can...
Discrete Optimization: Scheduling, Column Generation
Scheduling is one of the most fascinating areas of Discrete Optimization. They are beautiful scientifically meanwhile there is...
Discrete Optimization: Mixed Integer Program
Mixed Integer Program is a big field. Essentially a mixed integer program is a linear program with m...
Discrete Optimization: Linear Programming
Invented by George Dantzig in 1947, Linear Programming is one of the most fundamental tools in combinatorial optimization. You...
Discrete Optimization: Local Search
Previously we talked about constraint programming, which actually works with partial assignments, we try to extend them, and...
Discrete Optimization: Constraint Programming
Constraint Programming is one of the main paradigms to actually tackle optimization problems. The idea is to look...
Discrete Optimization: Knapsack Problems
Filling a knapsack is an NP-hard optimization problem, it is widely believed that in the worst case it...
My 130th certificate from Coursera
Operations Research (3): Theory National Taiwan University What a long journey, but totally worth it! The theory taught...
Operations Research: The Theory for Regression and SVM
The theory of Operations Research has been used to develop models in many fields like statistics and machine...
Lagrangian Duality and KKT Condition
In the case of unconstrained non-linear programs, we may determine whether the objective function is convex and then...
Convex Analysis
Compared with linear programs, non-linear programs (NLPs) are much more difficult to solve. In an NLP, a local...
Minimum Cost Network Flow
Network flow models are one specific format of mathematical programs. These are used to study operations that are...
Sensitivity Analysis and Dual Simplex Method
Previously, we mentioned that an sensitivity analysis tool called Shadow Price is helpful to evaluate the impact of...
Linear Programming Duality
When you are given a linear program, in many cases we call it a primal linear program. It...