Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/5414
Título: | A First-order e-approximation algorithm for linear programs and a second-order implementation |
Autor(es): | Rocha, Ana Maria A. C. Fernandes, Edite Manuela da G. P. Soares, João L. |
Palavras-chave: | Linear programs First-order algorithm Exponential penalty function |
Data: | 2005 |
Editora: | Springer Verlag |
Revista: | Lecture Notes in Computer Science |
Resumo(s): | This article presents an algorithm that finds an e-feasible solution relatively to some constraints of a linear program. The algorithm is a first-order feasible directions method with constant stepsize that attempts to find the minimizer of an exponential penalty function. When embedded with bisection search, the algorithm allows for the approximated solution of linear programs. We present applications of this framework to set-partitioning problems and report some computational results with first-order and second-order implementations. |
Tipo: | Artigo em ata de conferência |
URI: | https://hdl.handle.net/1822/5414 |
ISBN: | 3540258639 |
ISSN: | 0302-9743 |
Arbitragem científica: | yes |
Acesso: | Acesso aberto |
Aparece nas coleções: | LES/ALG - Artigos em revistas científicas internacionais com arbitragem |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
1st_2nd_order_lncs.pdf | 185,83 kB | Adobe PDF | Ver/Abrir |