2.5.3 值对称

Loading...
来自 The Chinese University of Hong Kong 的课程
离散优化建模高阶篇 Advanced Modeling for Discrete Optimization
3 个评分
从本节课中
对称与支配
在最后的单元中,我们将会探讨在离散优化问题中不同类型的对称。你将会学到如何用不同的方法和特殊的约束来打破这种对称性从而提升解决的效率。你也将会学到支配的概念,一种更广义上的对称,还有打破支配的技巧。你的学习目标有:1. 在问题的陈述中发现对称性; 2. 通过增加适当的打破对称性的约束来更改具有对称性的MiniZinc的模型; 3. 总结模型中存在的不同类型的对称; 4. 通过发现支配来提升模型。

与讲师见面

  • 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

探索我们的目录

免费加入并获得个性化推荐、更新和优惠。