The geometric connected facility location problem = Problema geométrico conexo de localização de instalações
Problema geométrico conexo de localização de instalações
| dc.creator | Souza, Renata Ghisloti Duarte de, 1987- | |
| dc.date | 2016 | |
| dc.date | 2016-11-25T00:00:00Z | |
| dc.date | 2017-04-06T14:08:23Z | |
| dc.date | 2017-06-09T15:06:21Z | |
| dc.date | 2017-04-06T14:08:23Z | |
| dc.date | 2017-06-09T15:06:21Z | |
| dc.date.accessioned | 2018-03-29T02:18:53Z | |
| dc.date.available | 2018-03-29T02:18:53Z | |
| dc.identifier | SOUZA, Renata Ghisloti Duarte de. The geometric connected facility location problem = Problema geométrico conexo de localização de instalações. 2016. 1 recurso online ( 65 p.). Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. | |
| dc.identifier | http://repositorio.unicamp.br/jspui/handle/REPOSIP/321546 | |
| dc.identifier.uri | http://repositorioslatinoamericanos.uchile.cl/handle/2250/1314040 | |
| dc.description | Orientadores: Flávio Keidi Miyazawa, Rafael Crivellari Saliba Schouery | |
| dc.description | Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação | |
| dc.description | Resumo: Esse trabalho visa estudar problemas da família Localização de Instalações. Nesses problemas, recebemos de entrada um conjunto de clientes e um conjunto de instalações. Queremos encontrar e abrir um subconjunto de instalações, normalmente, pagando um preço por cada instalação aberta. Nosso objetivo é conectar clientes a instalações abertas, pagando o menor custo possível. Esse problema tem grandes aplicações na área de Pesquisa Operacional e Telecomunicações. Estamos especialmente interessados no problema de Localização de Instalações Geométrico e Conexo. Nessa versão do problema, as instalações podem ser abertas em qualquer lugar de um plano de dimensão d, e pagamos um preço fixo f por cada instalação aberta. Também devemos conectar as instalações entre si formando uma árvore. Essa árvore normalmente recebe uma ponderação maior, uma vez que suas conexões agregam atendimento para quantidade maior de recursos. Para representar tal ponderação seus custos são multiplicados por um parametro M > 0 dado como parte da entrada. Apresentamos um Esquema de Aproximação Polinomial para a versão euclidiana do problema | |
| dc.description | Abstract: In this work we study problems from the facility location family. In this set of problems, we want to find and open a subset of given facilities. Usually, a price is paid for each opened facility. Our goal is to connect given clients to the closest opened facilities incurring in the smallest cost possible. This problem has several practical applications in Operations Research and Telecommunication. We are specially interested in the Geometric Connected Facility Location problem. In this version, facilities can be anywhere in the d-dimensional plane, and we have to pay a fixed price f to open each facility. We also have the requirement of connecting facilities among themselves forming a tree. This tree is usually weighted by a given parameter M > 0. We present a Polynomial-Time Approximation Scheme for the two-dimensional version of this problem | |
| dc.description | Mestrado | |
| dc.description | Ciência da Computação | |
| dc.description | Mestra em Ciência da Computação | |
| dc.description | 1406904, 1364124 | |
| dc.description | CAPES | |
| dc.format | 1 recurso online ( 65 p.) : il., digital, arquivo PDF. | |
| dc.format | application/pdf | |
| dc.language | Inglês | |
| dc.publisher | [s.n.] | |
| dc.relation | Requisitos do sistema: Software para leitura de arquivo em PDF | |
| dc.subject | Algoritmos de aproximação | |
| dc.subject | Teoria da computação | |
| dc.subject | Approximation algorithms | |
| dc.subject | Theory of computing | |
| dc.title | The geometric connected facility location problem = Problema geométrico conexo de localização de instalações | |
| dc.title | Problema geométrico conexo de localização de instalações | |
| dc.type | Tesis |