《整数规划》
第1章 引言

• 1.1整数规划问题

• 1.2整数规划分类与建模

  • 线性混合整数规划

    • 背包问题

    • 指派问题

    • 集覆盖问题

    • TSP

  • 非线性整数规划

    • 最大割问题

    • 最优订货批量

    • 投资组合

    • 可靠性网络

  • 分片线性函数与分离约束

• 1.3整数规划问题的挑战性

• 1.4本书的结构