Programación declarativa: el superbuscador (VIII final)

La programación lineal es una herramienta, como hemos visto, fantástica. Sin tener que resolver ningún algoritmo hemos sido capaces de crear un planificador de rutas que, visto por primera vez parece (y es) un problema monumental. Pero es que además, con nuestro planificador de rutas, tal y como lo hemos planteado, podemos resolver directamente (y con soluciones exactas) el problema del viajante (un problema muy importante del que sólo hay soluciones eficientes en forma aproximada). Basta con indicar que como mucho queremos estar en un checkpoint al día, que el número mínimo de días sea el mismo que el de checkpoints y que checkpoints no comunicados directamente tengan sus aristas fijadas a 0, pidiendo a nuestro planificador que nos de la ruta con menor distancia posible (y ésto…

Lea este artículo :

Programación declarativa: el superbuscador (VIII final)

The post Programación declarativa: el superbuscador (VIII final) appeared first on Chengcom Research Station.

de mi web Chengcom Research Station http://www.chengcom.com/programacion-declarativa-el-superbuscador-viii-final/

gracias a Chengcom Investigaciones