Gurobi最优算法和启发式算法的融合.PDF

Gurobi 最优算法和启发式算法的融合 顾宗浩 GUROBI CTO, 联合创始人 深圳, 2018年7月13 日 Outline 概要 • MIP Algorithm • MIP算法 • Heuristics and (vs.) optimization • 启发式和（vs. ）优化 • Gurobi heuristics • Gurobi启发式算法 • Non-LP based • 基于非LP • LP based • 基于LP • Reformulation • 模型改建 • Improvement • 改进型 • SubMIP and recursive