UN ALGORITMO PARA LA REALIZACIÓN DE GRAFOS CON LAS ACTIVIDADES EN LOS ARCOS –GRAFOS PERT–
El problema de dibujar redes con las actividades en los arcos (redes PERT) es un problema NP-completo. Diferentes autores (Syslo, 1984) han establecido límites al mismo. En primer lugar debemos diferenciar entre redes con actividades en los nudos y redes con actividades en los arcos. Si las activid...
Main Author: | |
---|---|
Format: | Article |
Language: | English |
Published: |
Universidad de Buenos Aires
2012-10-01
|
Series: | Cuadernos del CIMBAGE |
Online Access: | https://ojs.econ.uba.ar/index.php/CIMBAGE/article/view/325 |