混合整数规划问题算法应用研究.ppt

Branching Strategies * Branch-and-Bound Branching Strategies * Local Branching hamilton distance Given a feasible solution usually use as a heuristic Branching Strategies * Cut-and-Solve Cut-and-Solve BIP SP1 DP1 SP2 DP2 SP: sparse problem, UB DP: dense problem, LB Page* Disadvantage? When to stop? Thank you for your attention! Page * 本文欣赏结束 * 红藕香残玉簟秋,轻解罗裳,独上兰舟。 云中谁寄锦书来?雁字回时,月满西楼。 谢谢欣赏!! * * * Simple Genetic Algorithm initialize population; evaluate population; while (Termination Criteria Not Satisfied) { select parents for reproduction; perform recombination and mu

文档评论(0)

1亿VIP精品文档

相关文档