Uma extensão do lema local de Lovász e suas aplicações em programação inteira

Alfonso Enrique Oré Rosales

Please use this identifier to cite or link to this item: http://hdl.handle.net/1843/76159

Full metadata record

DC Field	Value	Language
dc.contributor.advisor1	Bhalchandra Digambar Thatte	pt_BR
dc.contributor.advisor1Lattes	http://lattes.cnpq.br/5544298698489595	pt_BR
dc.contributor.advisor2	Maurício de Lemos Rodrigues Collares Neto	pt_BR
dc.contributor.advisor2Lattes	http://lattes.cnpq.br/9400871572268469	pt_BR
dc.contributor.referee1	Aldo Procacci	pt_BR
dc.contributor.referee2	Sokol Ndreca	pt_BR
dc.creator	Alfonso Enrique Oré Rosales	pt_BR
dc.creator.Lattes	http://lattes.cnpq.br/9757117947905931	pt_BR
dc.date.accessioned	2024-09-10T16:24:21Z	-
dc.date.available	2024-09-10T16:24:21Z	-
dc.date.issued	2019-12-10	-
dc.identifier.uri	http://hdl.handle.net/1843/76159	-
dc.description.abstract	The Lovász Local Lemma (LLL) presented by László Lovász and Paul Erdős is a very useful tool for applications of probabilistic methods. We will present an extension of the lemma, weakening the hypothesis of event dependence. As an application we consider two types of Integer Programming problems: Minimax Problems and Covering Problems, developing a fundamental technique, the random rounding of linear relaxations, to obtain good approximation algorithms for these problems.	pt_BR
dc.description.resumo	O Lema Local de Lovász (LLL) apresentado por László Lovász e Paul Erdős é uma ferramentamuito útil para aplicações em métodos probabilísticos. Apresentaremos uma extensão desselema, enfraquecendo a hipótese de dependência de eventos. Como aplicação consideramos doistipos de problemas de Programação Inteira: Problemas Minimax e problemas de Cobertura,desenvolvendo uma técnica fundamental, o arredondamento aleatório de relaxações lineares, paraobter bons algoritmos de aproximação para esses problemas.	pt_BR
dc.description.sponsorship	CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior	pt_BR
dc.language	por	pt_BR
dc.publisher	Universidade Federal de Minas Gerais	pt_BR
dc.publisher.country	Brasil	pt_BR
dc.publisher.department	ICX - DEPARTAMENTO DE MATEMÁTICA	pt_BR
dc.publisher.program	Programa de Pós-Graduação em Matemática	pt_BR
dc.publisher.initials	UFMG	pt_BR
dc.rights	Acesso Aberto	pt_BR
dc.subject	Lema Local de Lóvasz	pt_BR
dc.subject	algoritmos de aproximação	pt_BR
dc.subject	programação inteira	pt_BR
dc.subject	relaxações lineares	pt_BR
dc.subject.other	Matemática - Teses	pt_BR
dc.subject.other	Programação inteira – Teses	pt_BR
dc.subject.other	Métodos de relaxação (Matemática) – Teses	pt_BR
dc.subject.other	Algoritmos de aproximação – Teses	pt_BR
dc.subject.other	Verificação probabilística de modelos - Teses	pt_BR
dc.title	Uma extensão do lema local de Lovász e suas aplicações em programação inteira	pt_BR
dc.title.alternative	An extension of Lovász's local lemma and its applications in integer programming	pt_BR
dc.type	Dissertação	pt_BR
Appears in Collections:	Dissertações de Mestrado

Files in This Item:

File	Description	Size	Format
Disertação_Mestrado_Version_Final.pdf		1.02 MB	Adobe PDF	View/Open

Show simple item record