Info
Meny
English
Logg inn
Søk etter prosjekter, resultater og personer
Søk etter prosjekter, resultater og personer
Historikk
Cristin-resultat-ID:
351175
Sist endret:
5. november 2010, 10:59
Resultat
Vitenskapelig artikkel
2009
Primal-dual interior-point methods solver based on kernel functions for Linear Optimization
Mohamed El Ghami
Ivan Ivanov
og
Trond Steihaug
Tidsskrift
Tidsskrift
International Multiconference on Computer Science and Information Technology
ISSN 1896-7094
NVI-nivå 1
Finn i kanalregisteret
Om resultatet
Om resultatet
Vitenskapelig artikkel
Publiseringsår: 2009
Sider: 743 - 749
Lenker
Lenker
original online (doi)
https://doi.org/10.1109/IMCSIT.2009.5352756
Beskrivelse
Beskrivelse
Engelsk
Tittel
Primal-dual interior-point methods solver based on kernel functions for Linear Optimization
Sammendrag
In this paper we present the theory and practical aspects of implementing the path following interior point methods for linear optimization, based on kernel functions. We will investigate the influence of the choice of the kernel function on the computational behavior of the generic primal-dual algorithm for Linear Optimization. We find that the finite kernel function gives the best results for more than 50 % of the tested problems compared to the standard log-barrier method
Vis
fullstendig beskrivelse
Bidragsytere
Bidragsytere
Mohamed el Ghami
Bidragsyterens navn vises på dette resultatet som Mohamed El Ghami
Forfatter
ved Institutt for informatikk ved Universitetet i Bergen
Ivan Ivanov
Forfatter
ved Technische Universiteit Delft
Trond Steihaug
Forfatter
ved Institutt for informatikk ved Universitetet i Bergen
1
-
3
av
3