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

Autores/as

  • Edinson Raúl Montoro Alegre Facultad de Ciencias Matemáticas - Universidad Nacional Mayor de San Marcos – Lima - Lima – Perú
  • Martha Hilda Timoteo Sánchez Facultad de Ciencias Matemáticas - Universidad Nacional Mayor de San Marcos – Lima - Lima – Perú

DOI:

https://doi.org/10.15381/pes.v13i1.9554

Palabras clave:

Programación entera, métodos de corte, problema de flujo y corte mínimo.

Resumen

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.

Descargas

Publicado

2010-07-15

Número

Sección

Artículos

Cómo citar

UN CORTE DE APROXIMACIÓN PARA UNA CLASE DE PROBLEMAS DE PROGRAMACIÓN CUADRÁTICA ENTERA. (2010). Pesquimat, 13(1). https://doi.org/10.15381/pes.v13i1.9554