# Category: Discrete Optimization

## 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...