组合优化资源

嗨算法的球迷！我有问题要解决哪些被归类为组合优化问题。我对这种技术没有任何背景知识。有谁知道任何来源，教程，文章在那里我可以学到这个技术？组合优化资源

2011-08-28 user873286

组合优化包括范围广泛的问题，每一个都有自己的解决方案，如果有的话。除非你告诉我们，你所面临的问题，我们不能真正帮助你 – JBSnorro

维基百科：

应用数学和理论计算机科学，组合优化是由来自一组有限的对象找到最优对象的话题。

有限集合对象的可真大，这将需要一个无限的时间到您的程序，以找到解决方案。

对于大多数的这些问题不存在“技术”。

我会建议阅读combinatorial optimization维基百科的文章，再看看链接，如complexity therory（和complexity class P NP），以及诸如Travelling salesman problem很常见的例子。

希望它可以帮助

2011-08-28 06:28:50

回答