Por favor, use este identificador para citar o enlazar este ítem:
https://rinacional.tecnm.mx/jspui/handle/TecNM/3091Registro completo de metadatos
| Campo DC | Valor | Lengua/Idioma |
|---|---|---|
| dc.contributor.author | Maldonado Nava, Fanny Gabriela. | - |
| dc.creator | Maldonado Nava, Fanny Gabriela.%490576 | - |
| dc.date.accessioned | 2022-03-15T19:18:02Z | - |
| dc.date.available | 2022-03-15T19:18:02Z | - |
| dc.date.issued | 2014-11-01 | - |
| dc.identifier.uri | https://rinacional.tecnm.mx/jspui/handle/TecNM/3091 | - |
| dc.description | En este trabajo de investigación se aborda el problema Antibandwidth Cíclico (CAB) por medio de métodos exactos. El problema CAB pertenece a la clase NP completos [Leung, 1984]. Este problema consiste en encontrar un etiquetado para los vértices de un grafo, de modo tal que se maximice la mínima diferencia absoluta entre las etiquetas de vértices adyacentes cuando estos son dispuestos sobre un grafo tipo ciclo 𝐶𝑛 [Bansal y Srivastava, 2011]. De acuerdo a la revisión de la literatura especializada, solo se encontraron dos trabajos que resuelven el problema CAB, uno mediante un algoritmo memético y otro mediante un algoritmo híbrido. También se han presentado algunos resultados teóricos para grafos con topologías de tipo mallas, caminos y ciclos, entre otros. La aportación de este trabajo consiste en cuatro implementaciones del método branch and bound para la solución del problema CAB y la implementación de un modelo de programación lineal entera mediante una herramienta de optimización, resultando éste de la modificación del modelo propuesto por [Duarte, 2010] para el problema AB y ajustándolo al problema CAB. | es_MX |
| dc.language.iso | spa | es_MX |
| dc.publisher | Tecnológico Nacional de México | es_MX |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0 | es_MX |
| dc.subject | info:eu-repo/classification/cti/7 | es_MX |
| dc.title | SOLUCIÓN DEL PROBLEMA ANTIBANDWIDTH CÍCLICO USANDO MÉTODOS EXACTOS | es_MX |
| dc.type | info:eu-repo/semantics/masterThesis | es_MX |
| dc.contributor.director | Gomez Santillan, Claudia Guadalupe.%234490 | - |
| dc.rights.access | info:eu-repo/semantics/openAccess | es_MX |
| dc.publisher.tecnm | Instituto Tecnológico de Ciudad Madero | es_MX |
| Aparece en las colecciones: | Maestría en Ciencias de la Computación | |
Ficheros en este ítem:
| Fichero | Descripción | Tamaño | Formato | |
|---|---|---|---|---|
| G12072014_donacion_tesis_bib.pdf | 1.63 MB | Adobe PDF | Visualizar/Abrir |
Este ítem está protegido por copyright original |
Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons
