Solución de un problema cuadrático entero usando una generalización del método de Fiedler

Simple item page
dc.contributor.advisorRojas Jerónimo, Jenny Margarita
dc.contributor.authorOtiniano Guevara, Juan Pedro
dc.date.accessioned2024-04-01T17:04:32Z
dc.date.available2024-04-01T17:04:32Z
dc.date.issued2024
dc.description.abstractEn 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
dc.description.abstract Abstract In the present work an integer quadratic problem is solved, which is transformed or relaxed to a binary quadratic problem, guaranteeing the existence and optimality of its solution by means of the proof of two theorems. The binary quadratic problem can be represented as a partition problem of a graph, for the solution of this problem the Fiedler method for weighted graphs is generalized, defining a Laplacian matrix for a weighted graph from which the Fiedler value and vector that allow finding the partition of the graph and thus obtaining the solution of the integer quadratic problem are obtained
dc.formatapplication/pdf
dc.identifier.urihttps://hdl.handle.net/20.500.14414/20937
dc.language.isoes
dc.publisherUniversidad Nacional de Trujillo
dc.publisher.countryPE
dc.rightsinfo:eu-repo/semantics/openAccess
dc.rights.urihttps://creativecommons.org/licenses/by-nc/4.0/
dc.sourceUniversidad Nacional de Trujillo
dc.sourceRepositorio institucional - UNITRU
dc.subjectGrafo ponderado, Matriz Laplaciana, Método de Fiedler, valor y vector de Fiedler
dc.subject.ocdehttps://purl.org/pe-repo/ocde/ford#1.01.01
dc.titleSolución de un problema cuadrático entero usando una generalización del método de Fiedler
dc.typeinfo:eu-repo/semantics/bachelorThesis
dc.type.versioninfo:eu-repo/semantics/publishedVersion
renati.advisor.dni17819558
renati.advisor.orcidhttps://orcid.org/0000-0001-8543-4024
renati.author.dni75656849
renati.discipline541048
renati.jurorVergara Moreno, Edmundo Rubén
renati.jurorArteaga Blas, Marciano Daniel
renati.jurorRojas Jerónimo, Jenny Margarita
renati.levelhttp://purl.org/pe-repo/renati/level#tituloProfesional
renati.typehttp://purl.org/pe-repo/renati/type#tesis
thesis.degree.disciplineMatemáticas
thesis.degree.grantorUniversidad Nacional de Trujillo.Facultad de Ciencias Físicas y Matemáticas
thesis.degree.nameLicenciado en Matemáticas
Files
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
OTINIANO GUEVARA, Juan Pedro.pdf
Size:
1.32 MB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Tesis de Matemáticas