Browsing by Author "Otiniano Guevara, Juan Pedro"

Now showing 1 - 1 of 1
  • No Thumbnail Available
    Item
    Solución de un problema cuadrático entero usando una generalización del método de Fiedler
    (Universidad Nacional de Trujillo, 2024) Otiniano Guevara, Juan Pedro; Rojas Jerónimo, Jenny Margarita
    En el presente trabajo se soluciona un problema cuadrático entero, el cual se transforma o relaja a un problema cuadrático binario, garantizando la existencia y optimalidad de su solución mediante la demostración de dos teoremas. El problema cuadrático binario se puede representar como un problema de partición de un grafo, para la solución de este problema se generaliza el método de Fiedler para grafos ponderados, definiendo una matriz laplaciana para un grafo ponderado de donde se obtienen el valor y vector de Fiedler que permiten hallar la partición del grafo y así obtener la solución del problema cuadrático entero