Tesis profesional presentada por
Maestría en Ciencias con Especialidad en Ingeniería Industrial. Departamento de Ingeniería Industrial y Textil. Escuela de Ingeniería, Universidad de las Américas Puebla.
Jurado Calificador
Presidente: Dr. José Francisco Tamborero
Arnal
Vocal y Director: Dr. Juan Antonio Díaz
García
Secretario: Dra. Dolores Edwiges Luna Reyes
Cholula, Puebla, México a 16 de diciembre de 2004.
El problema del Árbol de Expansión Capacitado de Costo Mínimo es un problema clásico relacionado con el diseño de redes de computadoras centralizadas. En una versión simplificada de este problema se tiene un grupo de terminales y una sola instalación central (centro de control). Las restricciones adicionales vienen del hecho de que las uniones tienen una capacidad de tráfico finita, y cada una de las terminales tiene un requerimiento del tráfico. La solución del problema se basa en el...
Quiroz Sánchez, L. A. 2004. Búsqueda Tabú para el Árbol de Expansión Capacitado. Tesis Maestría. Ciencias con Especialidad en Ingeniería Industrial. Departamento de Ingeniería Industrial y Textil, Escuela de Ingeniería, Universidad de las Américas Puebla. Diciembre. Derechos Reservados © 2004.