[pt] ALGORITMOS DE TRAJETÓRIA CENTRAL PARA PROGRAMAÇÃO LINEAR

Detalhes bibliográficos
Autor(a) principal: MARCUS MAGNO FERNANDES TORTORELLI
Data de Publicação: 2006
Tipo de documento: Outros
Idioma: por
Título da fonte: Repositório Institucional da PUC-RIO (Projeto Maxwell)
Texto Completo: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=9405@1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=9405@2
http://doi.org/10.17771/PUCRio.acad.9405
Resumo: [pt] Neste trabalho estudamos os algoritmos de Pontos Interiores para programação Linear. Publicados após o Algoritmo de Karmarkar. Que seguem, de algum modo, a Trajetória Central. São considerados tanto algoritmos Primais quanto Primais-Duais e também verificadas a eficácia da aplicação da metodologia de busca bidirecional. Estes métodos foram implementados e testados resolvendo um conjunto de problemas gerados aleatoriamente. Através da comparação dos resultados analisamos o desempenho das diferentes metodologias.
id PUC_RIO-1_e90d4421ecced5a839d646921d4afa37
oai_identifier_str oai:MAXWELL.puc-rio.br:9405
network_acronym_str PUC_RIO-1
network_name_str Repositório Institucional da PUC-RIO (Projeto Maxwell)
repository_id_str 534
spelling [pt] ALGORITMOS DE TRAJETÓRIA CENTRAL PARA PROGRAMAÇÃO LINEAR [en] CENTRAL PATH ALGORITHMS FOR LINEAR PROGRAMMING [pt] PROGRAMACAO LINEAR[pt] ALGORITMOS DE TRAJETORIA[pt] ALGORITMOS DE PONTOS ANTERIORES[pt] ALGORITMO DE KARMARKAR[en] LINEAR PROGRAMMING[en] PATH FOLLOWING METHODS[en] INTERIOR POINTS METHODS[en] KARMARKAR S ALGORITHMS[pt] Neste trabalho estudamos os algoritmos de Pontos Interiores para programação Linear. Publicados após o Algoritmo de Karmarkar. Que seguem, de algum modo, a Trajetória Central. São considerados tanto algoritmos Primais quanto Primais-Duais e também verificadas a eficácia da aplicação da metodologia de busca bidirecional. Estes métodos foram implementados e testados resolvendo um conjunto de problemas gerados aleatoriamente. Através da comparação dos resultados analisamos o desempenho das diferentes metodologias.[en] We study here the Interior Points Algorithms for Linear Programming, developed after Karmarkar s Algorithm, which follow the Central Path. Both Primal and Primal-dual Algorithms are considered and also the efficiency of applying a bidirecional Search procedure is verified. These methods were implemented and tested solving a set of randomly generated problems. Comparing these results we analyze the performance of the methodologies.MAXWELLCLOVIS C GONZAGAMARCUS MAGNO FERNANDES TORTORELLI2006-12-21info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/otherhttps://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=9405@1https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=9405@2http://doi.org/10.17771/PUCRio.acad.9405porreponame:Repositório Institucional da PUC-RIO (Projeto Maxwell)instname:Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)instacron:PUC_RIOinfo:eu-repo/semantics/openAccess2017-09-14T00:00:00Zoai:MAXWELL.puc-rio.br:9405Repositório InstitucionalPRIhttps://www.maxwell.vrac.puc-rio.br/ibict.phpopendoar:5342017-09-14T00:00Repositório Institucional da PUC-RIO (Projeto Maxwell) - Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)false
dc.title.none.fl_str_mv [pt] ALGORITMOS DE TRAJETÓRIA CENTRAL PARA PROGRAMAÇÃO LINEAR
[en] CENTRAL PATH ALGORITHMS FOR LINEAR PROGRAMMING
title [pt] ALGORITMOS DE TRAJETÓRIA CENTRAL PARA PROGRAMAÇÃO LINEAR
spellingShingle [pt] ALGORITMOS DE TRAJETÓRIA CENTRAL PARA PROGRAMAÇÃO LINEAR
MARCUS MAGNO FERNANDES TORTORELLI
[pt] PROGRAMACAO LINEAR
[pt] ALGORITMOS DE TRAJETORIA
[pt] ALGORITMOS DE PONTOS ANTERIORES
[pt] ALGORITMO DE KARMARKAR
[en] LINEAR PROGRAMMING
[en] PATH FOLLOWING METHODS
[en] INTERIOR POINTS METHODS
[en] KARMARKAR S ALGORITHMS
title_short [pt] ALGORITMOS DE TRAJETÓRIA CENTRAL PARA PROGRAMAÇÃO LINEAR
title_full [pt] ALGORITMOS DE TRAJETÓRIA CENTRAL PARA PROGRAMAÇÃO LINEAR
title_fullStr [pt] ALGORITMOS DE TRAJETÓRIA CENTRAL PARA PROGRAMAÇÃO LINEAR
title_full_unstemmed [pt] ALGORITMOS DE TRAJETÓRIA CENTRAL PARA PROGRAMAÇÃO LINEAR
title_sort [pt] ALGORITMOS DE TRAJETÓRIA CENTRAL PARA PROGRAMAÇÃO LINEAR
author MARCUS MAGNO FERNANDES TORTORELLI
author_facet MARCUS MAGNO FERNANDES TORTORELLI
author_role author
dc.contributor.none.fl_str_mv CLOVIS C GONZAGA
dc.contributor.author.fl_str_mv MARCUS MAGNO FERNANDES TORTORELLI
dc.subject.por.fl_str_mv [pt] PROGRAMACAO LINEAR
[pt] ALGORITMOS DE TRAJETORIA
[pt] ALGORITMOS DE PONTOS ANTERIORES
[pt] ALGORITMO DE KARMARKAR
[en] LINEAR PROGRAMMING
[en] PATH FOLLOWING METHODS
[en] INTERIOR POINTS METHODS
[en] KARMARKAR S ALGORITHMS
topic [pt] PROGRAMACAO LINEAR
[pt] ALGORITMOS DE TRAJETORIA
[pt] ALGORITMOS DE PONTOS ANTERIORES
[pt] ALGORITMO DE KARMARKAR
[en] LINEAR PROGRAMMING
[en] PATH FOLLOWING METHODS
[en] INTERIOR POINTS METHODS
[en] KARMARKAR S ALGORITHMS
description [pt] Neste trabalho estudamos os algoritmos de Pontos Interiores para programação Linear. Publicados após o Algoritmo de Karmarkar. Que seguem, de algum modo, a Trajetória Central. São considerados tanto algoritmos Primais quanto Primais-Duais e também verificadas a eficácia da aplicação da metodologia de busca bidirecional. Estes métodos foram implementados e testados resolvendo um conjunto de problemas gerados aleatoriamente. Através da comparação dos resultados analisamos o desempenho das diferentes metodologias.
publishDate 2006
dc.date.none.fl_str_mv 2006-12-21
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/other
format other
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=9405@1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=9405@2
http://doi.org/10.17771/PUCRio.acad.9405
url https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=9405@1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=9405@2
http://doi.org/10.17771/PUCRio.acad.9405
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv MAXWELL
publisher.none.fl_str_mv MAXWELL
dc.source.none.fl_str_mv reponame:Repositório Institucional da PUC-RIO (Projeto Maxwell)
instname:Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
instacron:PUC_RIO
instname_str Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
instacron_str PUC_RIO
institution PUC_RIO
reponame_str Repositório Institucional da PUC-RIO (Projeto Maxwell)
collection Repositório Institucional da PUC-RIO (Projeto Maxwell)
repository.name.fl_str_mv Repositório Institucional da PUC-RIO (Projeto Maxwell) - Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
repository.mail.fl_str_mv
_version_ 1814822561329971200

Registros relacionados