Un corte de aproximación para una clase de problemas de programación cuadrática entera

• Montoro Alegre, Edinson Raúl ^[1] ; Timoteo Sánchez, Martha Hilda ^[1]
  1. [1] Universidad Nacional Mayor de San Marcos

     Universidad Nacional Mayor de San Marcos

     Perú

     
• Localización: Pesquimat, ISSN-e 1609-8439, ISSN 1560-912X, Vol. 13, Nº. 1, 2010
• Idioma: español
• DOI: 10.15381/pes.v13i1.9554
• Títulos paralelos:
  • An aproximate cut for a class of problems of entire quadratic programation
• Enlaces
  • Texto completo
• Resumen
  • 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.