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

Descripción del Articulo

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.
Detalles Bibliográficos
Autores: Montoro Alegre, Edinson Raúl, Timoteo Sánchez, Martha Hilda
Formato: artículo
Fecha de Publicación:2010
Institución:Universidad Nacional Mayor de San Marcos
Repositorio:Revista UNMSM - Pesquimat
Lenguaje:español
OAI Identifier:oai:ojs.csi.unmsm:article/9554
Enlace del recurso:https://revistasinvestigacion.unmsm.edu.pe/index.php/matema/article/view/9554
Nivel de acceso:acceso abierto
Materia:Integer programation
cut method
flow problem and minimum cut
Programación entera
métodos de corte
problema de flujo y corte mínimo.
id 1609-8439_662a24d7da368577831aa1561adb8e5a
oai_identifier_str oai:ojs.csi.unmsm:article/9554
network_acronym_str 1609-8439
repository_id_str
network_name_str Revista UNMSM - Pesquimat
spelling UN CORTE DE APROXIMACIÓN PARA UNA CLASE DE PROBLEMAS DE PROGRAMACIÓN CUADRÁTICA ENTERAAN APROXIMATE CUT FOR A CLASS OF PROBLEMS OF ENTIRE QUADRATIC PROGRAMATIONMontoro Alegre, Edinson RaúlTimoteo Sánchez, Martha HildaInteger programationcut methodflow problem and minimum cutProgramación enteramétodos de corteproblema de flujo y corte mínimo.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.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.Universidad Nacional Mayor de San Marcos, Facultad de Ciencias Matemáticas2010-07-15info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfhttps://revistasinvestigacion.unmsm.edu.pe/index.php/matema/article/view/955410.15381/pes.v13i1.9554Pesquimat; Vol. 13 Núm. 1 (2010)Pesquimat; Vol 13 No 1 (2010)1609-84391560-912X10.15381/pes.v13i1reponame:Revista UNMSM - Pesquimatinstname:Universidad Nacional Mayor de San Marcosinstacron:UNMSMspahttps://revistasinvestigacion.unmsm.edu.pe/index.php/matema/article/view/9554/8367Derechos de autor 2010 Edinson Raúl Montoro Alegre, Martha Hilda Timoteo Sánchezhttp://creativecommons.org/licenses/by-nc-sa/4.0info:eu-repo/semantics/openAccess2021-05-31T16:20:38Zmail@mail.com -
dc.title.none.fl_str_mv UN CORTE DE APROXIMACIÓN PARA UNA CLASE DE PROBLEMAS DE PROGRAMACIÓN CUADRÁTICA ENTERA
AN APROXIMATE CUT FOR A CLASS OF PROBLEMS OF ENTIRE QUADRATIC PROGRAMATION
title UN CORTE DE APROXIMACIÓN PARA UNA CLASE DE PROBLEMAS DE PROGRAMACIÓN CUADRÁTICA ENTERA
spellingShingle UN CORTE DE APROXIMACIÓN PARA UNA CLASE DE PROBLEMAS DE PROGRAMACIÓN CUADRÁTICA ENTERA
Montoro Alegre, Edinson Raúl
Integer programation
cut method
flow problem and minimum cut
Programación entera
métodos de corte
problema de flujo y corte mínimo.
title_short UN CORTE DE APROXIMACIÓN PARA UNA CLASE DE PROBLEMAS DE PROGRAMACIÓN CUADRÁTICA ENTERA
title_full UN CORTE DE APROXIMACIÓN PARA UNA CLASE DE PROBLEMAS DE PROGRAMACIÓN CUADRÁTICA ENTERA
title_fullStr UN CORTE DE APROXIMACIÓN PARA UNA CLASE DE PROBLEMAS DE PROGRAMACIÓN CUADRÁTICA ENTERA
title_full_unstemmed UN CORTE DE APROXIMACIÓN PARA UNA CLASE DE PROBLEMAS DE PROGRAMACIÓN CUADRÁTICA ENTERA
title_sort UN CORTE DE APROXIMACIÓN PARA UNA CLASE DE PROBLEMAS DE PROGRAMACIÓN CUADRÁTICA ENTERA
dc.creator.none.fl_str_mv Montoro Alegre, Edinson Raúl
Timoteo Sánchez, Martha Hilda
author Montoro Alegre, Edinson Raúl
author_facet Montoro Alegre, Edinson Raúl
Timoteo Sánchez, Martha Hilda
author_role author
author2 Timoteo Sánchez, Martha Hilda
author2_role author
dc.subject.none.fl_str_mv Integer programation
cut method
flow problem and minimum cut
Programación entera
métodos de corte
problema de flujo y corte mínimo.
topic Integer programation
cut method
flow problem and minimum cut
Programación entera
métodos de corte
problema de flujo y corte mínimo.
dc.description.none.fl_txt_mv 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.
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.
description 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.
publishDate 2010
dc.date.none.fl_str_mv 2010-07-15
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv https://revistasinvestigacion.unmsm.edu.pe/index.php/matema/article/view/9554
10.15381/pes.v13i1.9554
url https://revistasinvestigacion.unmsm.edu.pe/index.php/matema/article/view/9554
identifier_str_mv 10.15381/pes.v13i1.9554
dc.language.none.fl_str_mv spa
language spa
dc.relation.none.fl_str_mv https://revistasinvestigacion.unmsm.edu.pe/index.php/matema/article/view/9554/8367
dc.rights.none.fl_str_mv Derechos de autor 2010 Edinson Raúl Montoro Alegre, Martha Hilda Timoteo Sánchez
http://creativecommons.org/licenses/by-nc-sa/4.0
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Derechos de autor 2010 Edinson Raúl Montoro Alegre, Martha Hilda Timoteo Sánchez
http://creativecommons.org/licenses/by-nc-sa/4.0
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidad Nacional Mayor de San Marcos, Facultad de Ciencias Matemáticas
publisher.none.fl_str_mv Universidad Nacional Mayor de San Marcos, Facultad de Ciencias Matemáticas
dc.source.none.fl_str_mv Pesquimat; Vol. 13 Núm. 1 (2010)
Pesquimat; Vol 13 No 1 (2010)
1609-8439
1560-912X
10.15381/pes.v13i1
reponame:Revista UNMSM - Pesquimat
instname:Universidad Nacional Mayor de San Marcos
instacron:UNMSM
reponame_str Revista UNMSM - Pesquimat
collection Revista UNMSM - Pesquimat
instname_str Universidad Nacional Mayor de San Marcos
instacron_str UNMSM
institution UNMSM
repository.name.fl_str_mv -
repository.mail.fl_str_mv mail@mail.com
_version_ 1701291576768069632
score 13.927358
UN CORTE DE APROXIMACIÓN PARA UNA CLASE DE PROBLEMAS DE PROGRAMACIÓN CUADRÁTICA ENTERA
Nota importante:
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).

Ejemplares Similares