/invop

TP Investigación Operativa

Primary LanguageC++

Trabajo Práctico - Investigación Operativa

Coloreo Particionado con Branch and Bound

  • Ejecutar Makefile
  • Parámetro: input_file.dot

Coloreo Particionado con Planos de Corte o Cut and Branch

  • Ejecutar Makefile
  • Parámetros: input_file.dot tope_de_iteraciones

Generador de grafos

  • Parámetros: cant_nodos cant_particiones densidad output_file
  • 0 <= densidad <= 1

Para plotear grafos .dot

  • Instalar Graphviz
  • Ejecutar comando: dot -Tpng input_file.dot -o output_file.png