Amigo Julián,esto no es lo que parece...

[baumar]

¡Hola a todos/as!:

He localizado una publicación un poco rara...para la mayoría,creo.Estaba buscando en la Red información de unas Carterías y me he encontrado con una publicación de una Tesis Doctoral muy sui géneris.Podéis comprobarlo y veréis que parece pero no es lo que parece:

http://www.mastesis.com/tesis/el+polied ... ural:27836" onclick="window.open(this.href);return false;

Por eso digo que si el amigo Julián cree puede ser parte de la Bibliografia que se está recopilando,pues...

¡Jovar,con el temica!,los que somos de Letras estamos fuera de juego.

Un saludo a la idea del tema.
Jose Mª(baumar)

[Julian]

José María, todavia no se ha encontrado una carta euclídea con franqueo neperiano, pero todo se andará.

[Eugenio de Quesada]

EL POLIEDRO DEL PROBLEMA DEL CARTERO RURAL EL PROBLEMA DEL CARTERO RURAL, RPP, ES UN CONOCIDO PROBLEMA DE RUTAS QUE, EN EL CASO NO DIRIGIDO, SE DEFINE CONO: "DADO UN GRAFO G CONEXO NO DIRIGIDO CON UN COSTE ASOCIADO A CADA ARISTA, Y DADO UN SUBCONJUNTO DE ARISTAS DE G QUE LLAMAREMOS REQUERIDAS, ENCONTRAR UN TOUR EN G QUE PASE POR CADA ARISTA REQUERIDA AL MENOS UNA VEZ, CON COSTE TOTAL MINIMO". POR SU COMPLEJIDAD, EL RPP SE CLASIFICA DENTRO DE LOS LLAMADOS "PROBLEMAS NP-DUROS", PARA LOS CUALES NO PODEMOS ESPERAR OBTENER UN ALGORITMO POLINOMIAL QUE LO RESUELVA. EL ESTUDIO POLIEDRICO DE DIVERSOS PROBLEMAS DE RUTAS HA PROPORCIONADO EXCELENTES RESULTADOS TEORICOS Y COMPUTACIONALES, POR LO QUE EN ESTA TESIS NOS HEMOS PROPUESTO EL ESTUDIO DEL POLIEDRO DE SOLUCIONES ASOCIADO AL RPP: A PARTIR DE UNA FORMULACION ENTERA DEL RPP, DEFINIMOS UN POLIEDRO DE SOLUCIONES ASOCIADO. DEMOSTRAMOS QUE DICHO POLIEDRO ES DE DIMENSION COMPLETA Y OBTENEMOS VARIOS CONJUNTOS DE RESTRICCIONES QUE DEFINEN FACETAS DE EL. CON ESTA DESCRIPCION PARCIAL DEL POLIEDRO DISEÑAMOS UN ALGORITMO DE PLANOS DE CORTE QUE NOS HA PROPORCIONADO RESULTADOS COMPUTACIONALES SATISFACTORIOS. ADEMAS, ESTUDIAMOS LA RELACION DE ESTE POLIEDRO CON LOS POLIEDROS ASOCIADOS A OTROS CONOCIDOS PROBLEMAS DE RUTAS SOBRE UN GRAFO NO DIRIGIDO; EL "PROBLEMA DEL CARTERO CHINO, CPP" Y EL "PROBLEMA DEL VIAJANTE GRAFICO, GTSP". A PARTIR DE ESTE ULTIMO, OBTENEMOS NUEVOS CONJUNTOS DE RESTRICCIONES QUE TAMBIEN DEFINEN FACETAS DEL POLIEDRO DEL RPP. POR ULTIMO, DEMOSTRAMOS QUE TODOS LOS RESULTADOS OBTENIDOS PRA EL RPP SON TAMBIEN VALIDOS PRA EL "PROBLEMA DE RUTAS GENERAL, GRP", QUE ENGLOBA COMO CASOS PARTICULARES A TODOS LOS PROBLEMAS CITADOS ANTERIORMENTE Y PARA EL CUAL TAMPOCO SE HABIA REALIZADO, HASTA LA FECHA, UN ESTUDIO POLIEDRICO.



Un fuerte abrazo a todos,

EQ

[Bernardino]

Yo debo de ser el mas tonto del foro, si antes no lo entendia, ahora tampoco, vaya rollazo.

Un saludo a todos.