UN CORTE DE APROXIMACIÓN PARA UNA CLASE DE PROBLEMAS DE PROGRAMACIÓN CUADRÁTICA ENTERA

Descripción del Articulo

En este trabajo se presenta un algoritmo para resolver una clase de Problemas de Programación Cuadrática Entera. El algoritmo resuelve una secuenciande a lo más...problemas de corte mínimo sobre un grafo con n + 2 vértices donde n es el número de variables en el problema.
Detalles Bibliográficos
Autores: Montoro Alegre, Edinson Raúl, Timoteo Sánchez, Martha Hilda
Formato: artículo
Fecha de Publicación:2010
Institución:Universidad Nacional Mayor de San Marcos
Repositorio:Revista UNMSM - Pesquimat
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.
Descripción
Sumario:En este trabajo se presenta un algoritmo para resolver una clase de Problemas de Programación Cuadrática Entera. El algoritmo resuelve una secuenciande a lo más...problemas de corte mínimo sobre un grafo con n + 2 vértices donde n es el número de variables en el problema.
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).