更多科大概覽
Symmetry exists everywhere in the world. While it is pleasing to the eyes aesthetically, its presence in optimization problems makes the underlying problem much harder to solve: it degrades the performance of the branch-and-bound algorithms, it blows up the memory for column generations algorithm and it makes the machine learning algorithms much less effective. In this talk, we touch upon how to detect symmetries, and several different ways for handling the detected symmetries. We will provide numerical examples to showcase the efficacies of these techniques.