Skip to content

Combinatorial optimization

“Combinatorial optimization”即“组合优化”,我是在阅读维基百科Search algorithm的时候发现它的,需要注意的是:Combinatorial optimization是综合了Search algorithm和optimization思想的,寻找最优解的过程其实可以看做是一个search的过程;经过一番思考,决定将它放到optimization章节。

Combinatorial optimization基本上可以采用relation-based algorithm model(参见Relation-structure-computation\Computation\index)。

wikipedia Combinatorial optimization

Example

我们平时所遇见的大多数optimization问题,都是可以归入combinatorial optimization范轴,比如: