recurso de optimización combinatoria [cerrado]

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

Combinational optimization consists of a broad range of problems, each with their own solution, if any. Unless you tell us which problem you are facing, we can't really help you -

1 Respuestas

De wikipedia:

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

Respondido 28 ago 11, 10:08

No es la respuesta que estás buscando? Examinar otras preguntas etiquetadas or haz tu propia pregunta.