AN APROXIMATE CUT FOR A CLASS OF PROBLEMS OF ENTIRE QUADRATIC PROGRAMATION

Descripción del Articulo

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.
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:Revistas - Universidad Nacional Mayor de San Marcos
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 REVUNMSM_662a24d7da368577831aa1561adb8e5a
oai_identifier_str oai:ojs.csi.unmsm:article/9554
network_acronym_str REVUNMSM
network_name_str Revistas - Universidad Nacional Mayor de San Marcos
repository_id_str
spelling AN APROXIMATE CUT FOR A CLASS OF PROBLEMS OF ENTIRE QUADRATIC PROGRAMATIONUN CORTE DE APROXIMACIÓN PARA UNA CLASE DE PROBLEMAS DE PROGRAMACIÓN CUADRÁTICA ENTERAMontoro 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.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.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.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 No. 1 (2010)Pesquimat; Vol. 13 Núm. 1 (2010)1609-84391560-912X10.15381/pes.v13i1reponame:Revistas - Universidad Nacional Mayor de San Marcosinstname: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ánchezhttps://creativecommons.org/licenses/by-nc-sa/4.0info:eu-repo/semantics/openAccessoai:ojs.csi.unmsm:article/95542020-03-06T17:46:48Z
dc.title.none.fl_str_mv AN APROXIMATE CUT FOR A CLASS OF PROBLEMS OF ENTIRE QUADRATIC PROGRAMATION
UN CORTE DE APROXIMACIÓN PARA UNA CLASE DE PROBLEMAS DE PROGRAMACIÓN CUADRÁTICA ENTERA
title AN APROXIMATE CUT FOR A CLASS OF PROBLEMS OF ENTIRE QUADRATIC PROGRAMATION
spellingShingle AN APROXIMATE CUT FOR A CLASS OF PROBLEMS OF ENTIRE QUADRATIC PROGRAMATION
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 AN APROXIMATE CUT FOR A CLASS OF PROBLEMS OF ENTIRE QUADRATIC PROGRAMATION
title_full AN APROXIMATE CUT FOR A CLASS OF PROBLEMS OF ENTIRE QUADRATIC PROGRAMATION
title_fullStr AN APROXIMATE CUT FOR A CLASS OF PROBLEMS OF ENTIRE QUADRATIC PROGRAMATION
title_full_unstemmed AN APROXIMATE CUT FOR A CLASS OF PROBLEMS OF ENTIRE QUADRATIC PROGRAMATION
title_sort AN APROXIMATE CUT FOR A CLASS OF PROBLEMS OF ENTIRE QUADRATIC PROGRAMATION
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.
description 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.
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
https://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
https://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 No. 1 (2010)
Pesquimat; Vol. 13 Núm. 1 (2010)
1609-8439
1560-912X
10.15381/pes.v13i1
reponame:Revistas - Universidad Nacional Mayor de San Marcos
instname:Universidad Nacional Mayor de San Marcos
instacron:UNMSM
instname_str Universidad Nacional Mayor de San Marcos
instacron_str UNMSM
institution UNMSM
reponame_str Revistas - Universidad Nacional Mayor de San Marcos
collection Revistas - Universidad Nacional Mayor de San Marcos
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1795238280213561344
score 13.971837
AN APROXIMATE CUT FOR A CLASS OF PROBLEMS OF ENTIRE QUADRATIC PROGRAMATION
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