2.5.5 单元4&5总结 (英文原声中文字幕)

Loading...
From the course by The Chinese University of Hong Kong
离散优化建模高阶篇 Advanced Modeling for Discrete Optimization
3 ratings
The Chinese University of Hong Kong

离散优化建模高阶篇 Advanced Modeling for Discrete Optimization

3 ratings
From the lesson
对称与支配
在最后的单元中,我们将会探讨在离散优化问题中不同类型的对称。你将会学到如何用不同的方法和特殊的约束来打破这种对称性从而提升解决的效率。你也将会学到支配的概念,一种更广义上的对称,还有打破支配的技巧。你的学习目标有:1. 在问题的陈述中发现对称性; 2. 通过增加适当的打破对称性的约束来更改具有对称性的MiniZinc的模型; 3. 总结模型中存在的不同类型的对称; 4. 通过发现支配来提升模型。

Meet the Instructors

  • Prof. Jimmy Ho Man Lee
    Prof. Jimmy Ho Man Lee
    Professor
    Department of Computer Science and Engineering
  • Prof. Peter James Stuckey
    Prof. Peter James Stuckey
    Professor
    Computing and Information Systems