IX Jornadas de Informática e Investigación Operativa

8 al 12 de noviembre de 2004
Montevideo, Uruguay

Instituto de Computación, Facultad de Ingeniería, PEDECIBA Informática, Universidad de la República
navegacion

  • PÁGINA PRINCIPAL

  • LLAMADO

  • RECEPCIÓN DE RESUMENES

  • PROGRAMA

  • MODERADORES

  • SESIONES


  • LINKS
    • FACULTAD DE INGENIERÍA

    • INSTITUTO DE COMPUTACIÓN

    • EDICIÓN ANTERIOR

      COMITE ORGANIZADOR:
      • Daniel Calegari
      • Diego Garat
      • Antonio Mauttone
      • Franco Robledo
Título: Enumerando Caminos

Marco de Trabajo: MAESTRIA

Área de desarrollo: Investigación Operativa

Autor: Vincent Ho

Contacto: vincenth@fing.edu.uy

Día: JUEVES

Hora: 13:30:00

Palabras Claves: Node Disjoint Path, Enumeration
Resumen:

Enumerar significa listar o nombrar sucesiva y ordenadamente los elementos de un conjunto. Cuando existe un orden o secuencia claro sobre el conjunto en cuestión, dicha tarea se vuelve trivial, pero no es el caso de K-caminos nodos-dijuntos. Se trata de K caminos que no compartan nodos entre sí (con la excepción del origen y destino), seleccionando nodos de un grafo completo. La motivación para enumerar caminos en un grafo surgió en la aplicación de los algoritmos genéticos en un problema sobre grafos, aquí se trata de codificar los caminos mapeándolos a números naturales. En la presente charla se presenta una solución al problema planteado.


Ultima modificacion 5 de Octubre 2004 16:30