xiangrikui_ccl的专栏

组合优化问题我们经常会遇到需要寻找一个最优方案的问题，也即最优化问题。我们首先对实例和问题做一个区分。在本课程中，不失一般性地，当我们在做一般性讨论的时候，都假定所讨论的最优化问题是最小化问题。定义1.1-1 （最优化问题的实例） 一个最优化问题的一个实例是一个二元组(F,c)，其中F是一个集合，c是从F到实数集合的一个映射，称为代价函数。问题要求找出一个f∈F ，使得对于所有f∈F ，都有c(f)≤c(y) 。这样的f称为全局最优解，或者简称最优解。定义1.1-2 （最优化问题） ....