Implementación de un algoritmo primal-dual de orden superior mediante el uso de un método predictor-corrector para programación lineal

Se presenta una implementación de un algoritmo primal-dual de punto interior para la solución de problemas lineales. El algoritmo difiere de otros ya existentes (como el implementado en el sistema LoQo) en el hecho de que soluciona las denominadas "ecuaciones normales en forma primal" (LoQ...

ver descrição completa

Detalhes bibliográficos
Autor: Castro Pérez, Jordi|||0000-0003-3573-4568
Formato: artículo
Fecha de publicación:1998
País:España
Recursos:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:español
OAI Identifier:oai:upcommons.upc.edu:2099/4082
Acesso em linha:https://hdl.handle.net/2099/4082
Access Level:acceso abierto
Palavra-chave:Mathematical programming
Algoritmo primal-dual
Métodos de punto interior
Método predictor-corrector
Programació (Matemàtica)
Classificació AMS::90 Operations research, mathematical programming::90C Mathematical programming
id ES_a33e73eea7f2fbaf36cf2450f64f8da7
oai_identifier_str oai:upcommons.upc.edu:2099/4082
network_acronym_str ES
network_name_str España
repository_id_str
spelling Implementación de un algoritmo primal-dual de orden superior mediante el uso de un método predictor-corrector para programación linealCastro Pérez, Jordi|||0000-0003-3573-4568Mathematical programmingAlgoritmo primal-dualMétodos de punto interiorMétodo predictor-correctorProgramació (Matemàtica)Classificació AMS::90 Operations research, mathematical programming::90C Mathematical programmingSe presenta una implementación de un algoritmo primal-dual de punto interior para la solución de problemas lineales. El algoritmo difiere de otros ya existentes (como el implementado en el sistema LoQo) en el hecho de que soluciona las denominadas "ecuaciones normales en forma primal" (LoQo soluciona el denominado "sistema aumentado") y en que realiza una clara distinción entre variables acotadas superior e inferiormente, y aquéllas sólo acotadas inferiormente. La eficiencia de la implementación es comparada con el sistema LoQo. Para la comparación se utilizan 80 problemas lineales de la colección Netlib (Gay, 1985), una batería estándar de problemas de programación lineal. Este trabajo es el primero de una serie de dos, cuyo objetivo es la resolución eficiente de problemas cuadráticos por técnicas de punto interior.Institut d'Estadística de Catalunya19981998-01-0120072007-12-07journal articlehttp://purl.org/coar/resource_type/c_6501NAhttp://purl.org/coar/version/c_be7fb7dd8ff6fe43info:eu-repo/semantics/articleapplication/pdfhttps://hdl.handle.net/2099/4082reponame:UPCommons. Portal del coneixement obert de la UPCinstname:Universitat Politècnica de Catalunya (UPC)Españolspaopen accesshttp://purl.org/coar/access_right/c_abf2Attribution-NonCommercial-NoDerivs 2.5 Spainhttp://creativecommons.org/licenses/by-nc-nd/2.5/es/info:eu-repo/semantics/openAccessoai:upcommons.upc.edu:2099/40822026-05-27T15:37:01Z
dc.title.none.fl_str_mv Implementación de un algoritmo primal-dual de orden superior mediante el uso de un método predictor-corrector para programación lineal
title Implementación de un algoritmo primal-dual de orden superior mediante el uso de un método predictor-corrector para programación lineal
spellingShingle Implementación de un algoritmo primal-dual de orden superior mediante el uso de un método predictor-corrector para programación lineal
Castro Pérez, Jordi|||0000-0003-3573-4568
Mathematical programming
Algoritmo primal-dual
Métodos de punto interior
Método predictor-corrector
Programació (Matemàtica)
Classificació AMS::90 Operations research, mathematical programming::90C Mathematical programming
title_short Implementación de un algoritmo primal-dual de orden superior mediante el uso de un método predictor-corrector para programación lineal
title_full Implementación de un algoritmo primal-dual de orden superior mediante el uso de un método predictor-corrector para programación lineal
title_fullStr Implementación de un algoritmo primal-dual de orden superior mediante el uso de un método predictor-corrector para programación lineal
title_full_unstemmed Implementación de un algoritmo primal-dual de orden superior mediante el uso de un método predictor-corrector para programación lineal
title_sort Implementación de un algoritmo primal-dual de orden superior mediante el uso de un método predictor-corrector para programación lineal
dc.creator.none.fl_str_mv Castro Pérez, Jordi|||0000-0003-3573-4568
author Castro Pérez, Jordi|||0000-0003-3573-4568
author_facet Castro Pérez, Jordi|||0000-0003-3573-4568
author_role author
dc.subject.none.fl_str_mv Mathematical programming
Algoritmo primal-dual
Métodos de punto interior
Método predictor-corrector
Programació (Matemàtica)
Classificació AMS::90 Operations research, mathematical programming::90C Mathematical programming
topic Mathematical programming
Algoritmo primal-dual
Métodos de punto interior
Método predictor-corrector
Programació (Matemàtica)
Classificació AMS::90 Operations research, mathematical programming::90C Mathematical programming
description Se presenta una implementación de un algoritmo primal-dual de punto interior para la solución de problemas lineales. El algoritmo difiere de otros ya existentes (como el implementado en el sistema LoQo) en el hecho de que soluciona las denominadas "ecuaciones normales en forma primal" (LoQo soluciona el denominado "sistema aumentado") y en que realiza una clara distinción entre variables acotadas superior e inferiormente, y aquéllas sólo acotadas inferiormente. La eficiencia de la implementación es comparada con el sistema LoQo. Para la comparación se utilizan 80 problemas lineales de la colección Netlib (Gay, 1985), una batería estándar de problemas de programación lineal. Este trabajo es el primero de una serie de dos, cuyo objetivo es la resolución eficiente de problemas cuadráticos por técnicas de punto interior.
publishDate 1998
dc.date.none.fl_str_mv 1998
1998-01-01
2007
2007-12-07
dc.type.none.fl_str_mv journal article
http://purl.org/coar/resource_type/c_6501
NA
http://purl.org/coar/version/c_be7fb7dd8ff6fe43
dc.type.openaire.fl_str_mv info:eu-repo/semantics/article
format article
dc.identifier.none.fl_str_mv https://hdl.handle.net/2099/4082
url https://hdl.handle.net/2099/4082
dc.language.none.fl_str_mv Español
spa
language_invalid_str_mv Español
language spa
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
Attribution-NonCommercial-NoDerivs 2.5 Spain
http://creativecommons.org/licenses/by-nc-nd/2.5/es/
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
Attribution-NonCommercial-NoDerivs 2.5 Spain
http://creativecommons.org/licenses/by-nc-nd/2.5/es/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Institut d'Estadística de Catalunya
publisher.none.fl_str_mv Institut d'Estadística de Catalunya
dc.source.none.fl_str_mv reponame:UPCommons. Portal del coneixement obert de la UPC
instname:Universitat Politècnica de Catalunya (UPC)
instname_str Universitat Politècnica de Catalunya (UPC)
reponame_str UPCommons. Portal del coneixement obert de la UPC
collection UPCommons. Portal del coneixement obert de la UPC
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869415364576673792
score 15,300724

Registos relacionados