上海交大最优化笔记

1.问题优化得一些常用方法：

        线性规划(LP)、非线性规划(NLP)、整数规划(IP)、混合整数规划（MIP）、最优控制、随机优化、多目标优化、博弈论。

2.整数规划的分类：

Integer Linear Programming （线性整数规划）：目标函数为线性，约束为线性，决策变量只含有整数变量的整数规划问题。线性整数规划问题目前是整数规划问题中研究最多，也是算法相对比较成熟一点的领域。

Binary Linear Programming （0-1线性规划）：目标函数为线性，约束为线性，决策变量只含有0-1变量的整数规划问题。线性整数规划都可以转化为0-1线性规划问题。

Mixed-integer Linear Programming （混合整数线性规划）：目标函数为线性，约束为线性，决策变量既含有整数变量也含有连续变量的整数规划问题。

Nonlinear Integer Programming （非线性整数规划）：目标函数和约束中至少有一个是非线性的，决策变量只含有整数变量的整数规划问题。非线性整数规划的难度要比线性整数规划问题难很多。

Nonlinear Binary Programming （0-1非线性规划）：目标函数和约束中至少有一个是非线性的，决策变量只含有0-1变量的整数规划问题。

Mixed-integer Nonlinear Programming （0-1非线性混合整数规划）：目标函数和约束中至少有一个是非线性的，决策变量既含有整数变量也含有连续变量的整数规划问题。

Polynomial Binary Programming （0-1多项式规划）：目标函数和约束中都是多项式函数，决策变量只含有0-1变量的整数规划问题。