A fast genetic algorithm for the Maximum Cut-Clique problem.
En esta tesis se presenta un problema reciente de teoría de grafos conocido como Máximo Clique-Corte o MCC. Dado un grafo simple, se desea hallar un subgrafo completo tal que el corte inducido por sus nodos tenga máximo cardinal. Este problema combinatorio fue introducido por P. Martins en 2012, y e...
Saved in:
| Main Author: | |
|---|---|
| Format: | masterThesis |
| Language: | Spanish |
| Published: |
2019
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/20.500.12008/50011 |
| Tags: |
No Tags, Be the first to tag this record!
|