AN APROXIMATE CUT FOR A CLASS OF PROBLEMS OF ENTIRE QUADRATIC PROGRAMATION
Descripción del Articulo
In this work is presented an algorithm that solve a class of integer quadratic program problems. The algorithm solves a secuence of at most problems of minimum cut over a graph with n + 2 vertex where n is the number of variables in the problem.
| Autores: | , |
|---|---|
| Formato: | artículo |
| Fecha de Publicación: | 2010 |
| Institución: | Universidad Nacional Mayor de San Marcos |
| Repositorio: | Revistas - Universidad Nacional Mayor de San Marcos |
| Lenguaje: | español |
| OAI Identifier: | oai:ojs.csi.unmsm:article/9554 |
| Enlace del recurso: | https://revistasinvestigacion.unmsm.edu.pe/index.php/matema/article/view/9554 |
| Nivel de acceso: | acceso abierto |
| Materia: | Integer programation cut method flow problem and minimum cut Programación entera métodos de corte problema de flujo y corte mínimo. |
| Sumario: | In this work is presented an algorithm that solve a class of integer quadratic program problems. The algorithm solves a secuence of at most problems of minimum cut over a graph with n + 2 vertex where n is the number of variables in the problem. |
|---|
Nota importante:
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).
