DSpace DSpace UPC
 English   Castellano   Català  

Revistes i Congressos UPC >
Revistes >
Qüestiió (Quaderns d'estadística i investigació operativa) >
1998, vol. 22, núm. 1 >

Quan citeu aquest document, utilitzeu la següent adreça: http://hdl.handle.net/2099/4082

Arxiu Descripció MidaFormat
article.pdf82,82 kBAdobe PDFVeure/Obrir

Citació: Castro 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
Títol: Implementación de un algoritmo primal-dual de orden superior mediante el uso de un método predictor-corrector para programación lineal
Autor: Castro Pérez, Jordi Veure Producció científica UPC
Editorial: Institut d'Estadística de Catalunya
Tipus de document: Article
Resum: 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.
ISSN: 0210-8054 (versió paper)
URI: http://hdl.handle.net/2099/4082
Apareix a les col·leccions:1998, vol. 22, núm. 1
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

Aquest ítem (excepte textos i imatges no creats per l'autor) està subjecte a una llicència de Creative Commons Llicència Creative Commons
Creative Commons

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius