/ 写在前面 – 我热爱技术、热爱开源。我也相信开源能使技术变得更好、共享能使知识传播得更远。但是开源并不意味着某些商业机构/个人可以为了自身的利益而一味地索取，甚至直接剽窃大家曾为之辛勤付出的知识成果，所以本文未经允许，不得转载，谢谢。/

    整数规划（Integer Programming，IP）是在1958年由R. E. Gomory提出割平面法之后形成独立分支的。整数规划问题根据对设计变量的取值要求的不同可以分为如下几类：

    1. 纯整数规划：全部设计变量都取整数；
    2. 混合整数规划：部分设计变量取整数；
    3. 0-1规划：设计变量仅取0或1两个值。