| dc.creator | López Reyes, Nancy | |
| dc.creator | Cruz Rodés, Roberto | |
| dc.date | 2023-04-02T14:39:27Z | |
| dc.date | 2023-04-02T14:39:27Z | |
| dc.date | 2000 | |
| dc.date.accessioned | 2024-04-23T14:08:14Z | |
| dc.date.available | 2024-04-23T14:08:14Z | |
| dc.identifier | 0257-4306 | |
| dc.identifier | https://hdl.handle.net/10495/34430 | |
| dc.identifier | 2224-5405 | |
| dc.identifier.uri | https://repositorioslatinoamericanos.uchile.cl/handle/2250/9229072 | |
| dc.description | ABSTRACT: In this paper we describe two neural network based algorithms for the Maximum Clique Problem. The developed algorithms provide discrete and continuos descent dynamics respectively to approximate the
solution of the quadratic 0-1 formulation of the Maximum Clique Problem. The discrete approach
performed better, maintaining computational competitiveness to greedy randomized search procedures.
Experimental results on test graphs of size up to 3361 vertices and 5506380 edges are presented. | |
| dc.description | RESUMEN: Se describen dos algoritmos basados en redes neuronales para el Problema del Clique Máximo de un grafo. Los algoritmos desarrollados implementan dinámicas descendentes, en un caso continua y en el
otro discreta, para aproximar la solución del problema planteado a partir de la formulación cuadrática
del mismo. El algoritmo discreto presenta un mejor desempeño, alcanzando resultados similares a los
obtenidos con otras heurísticas. Se discuten los resultados de la aplicación de los algoritmos en un
conjunto de grafos de hasta 3361 vértices y 5506380 aristas. | |
| dc.description | COL0024365 | |
| dc.format | 10 | |
| dc.format | application/pdf | |
| dc.format | application/pdf | |
| dc.language | eng | |
| dc.publisher | Ministerio de Educación Superior; Universidad de La Habana, Facultad de Matemática y Computación, Departamento de Matemática Aplicada | |
| dc.publisher | Modelación con Ecuaciones Diferenciales | |
| dc.publisher | Ciudad de la Habana, Cuba | |
| dc.rights | info:eu-repo/semantics/openAccess | |
| dc.rights | http://creativecommons.org/licenses/by-nc-nd/2.5/co/ | |
| dc.rights | http://purl.org/coar/access_right/c_abf2 | |
| dc.rights | https://creativecommons.org/licenses/by-nc-nd/4.0/ | |
| dc.subject | Programación heurística | |
| dc.subject | Heuristic programming | |
| dc.subject | Redes neurales (computadores) | |
| dc.subject | Neural networks (Computer science) | |
| dc.subject | Optimización combinatoria | |
| dc.subject | Combinatorial optimization | |
| dc.subject | Maximum clique problem | |
| dc.subject | Problema del clique máximo | |
| dc.subject | Quadratric 0-1 problem | |
| dc.subject | problema cuadrático 0-1 | |
| dc.title | Neural Network Models for the Maximum Clique Problem | |
| dc.type | info:eu-repo/semantics/article | |
| dc.type | info:eu-repo/semantics/publishedVersion | |
| dc.type | http://purl.org/coar/resource_type/c_2df8fbb1 | |
| dc.type | https://purl.org/redcol/resource_type/ART | |
| dc.type | Artículo de investigación | |
