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

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.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