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

Detalhes bibliográficos
Ano de defesa:	2006
Autor(a) principal:	MARCUS MAGNO FERNANDES TORTORELLI
Orientador(a):	Não Informado pela instituição
Banca de defesa:	Não Informado pela instituição
Tipo de documento:	Tese
Tipo de acesso:	Acesso aberto
Idioma:	por
Instituição de defesa:	MAXWELL
Programa de Pós-Graduação:	Não Informado pela instituição
Departamento:	Não Informado pela instituição
País:	Não Informado pela instituição
Palavras-chave em Português:	[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
Link de acesso:	https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=9405&idi=1 https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=9405&idi=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.

Registros relacionados