Hi algorithm fans! I have problem to solve which is classified as combinational optimization problem. I do not have any background about this technique. Does anyone know any source, tutorial, article where I can learn this technique?
preguntado el 28 de agosto de 11 a las 00:08
In applied mathematics and theoretical computer science, combinatorial optimization is a topic that consists of finding an optimal object from a finite set of objects.
The finite set of objects can be really big and it would take an infinite time to your program to find the solution.
For most of these problems there is no 'technique'.
I would advise reading the wikipedia article on optimización combinatoria, then look at links such as complexity therory (y complexity class P NP ), and very common examples such as the Problema de vendedor ambulante.
Espero eso ayude