Show simple item record

dc.contributor.authorCastro Pérez, Jordi
dc.date.accessioned2007-12-07T12:01:31Z
dc.date.available2007-12-07T12:01:31Z
dc.date.issued1998
dc.identifier.citationCastro Pérez, Jordi. "Implementación de un algoritmo primal-dual de orden superior mediante el uso de un método predictor-corrector para programación lineal". Qüestiió. 1998, vol. 22, núm. 1
dc.identifier.issn0210-8054 (versió paper)
dc.identifier.urihttp://hdl.handle.net/2099/4082
dc.description.abstractSe 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.
dc.format.extent14 p.
dc.language.isospa
dc.publisherInstitut d'Estadística de Catalunya
dc.rightsAttribution-NonCommercial-NoDerivs 2.5 Spain
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/2.5/es/
dc.subject.lcshMathematical programming
dc.subject.otherAlgoritmo primal-dual
dc.subject.otherMétodos de punto interior
dc.subject.otherMétodo predictor-corrector
dc.titleImplementación de un algoritmo primal-dual de orden superior mediante el uso de un método predictor-corrector para programación lineal
dc.typeArticle
dc.subject.lemacProgramació (Matemàtica)
dc.subject.amsClassificació AMS::90 Operations research, mathematical programming::90C Mathematical programming
dc.rights.accessOpen Access
upcommons.ordre7


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Except where otherwise noted, content on this work is licensed under a Creative Commons license: Attribution-NonCommercial-NoDerivs 2.5 Spain