Resumen de Un corte de aproximación para una clase de problemas de programación cuadrática entera
Edinson Montoro Alegre, Martha Hilda Timoteo Sánchez
- español
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.
- English
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.
