CEOC Seminars 2008 March 28, 2008 Stability preserving transformations of graphs Abstract: In this talk, we survey available results on graph transformations preserving the stability number and propose a unified approach for the description and development of such transformations. This approach leads to a generalization of several previously known transformations. We illustrate it by a number of new examples. March 14, 2008 Grafos infinitos II Resumo: Alargamentos de grafos infinitos. Complementos descritivos sobre conexão. Métricas ordinais. March 7, 2008 Hiding Points in Polygons Abstract: The Maximum Hidden Vertex Set problem asks for a set of maximum cardinality of vertices of a given simple polygon, such that no two vertices in see each other. It is known that this problem is NP-Hard, therefore in this talk we are going to present four strategies to tackle it, the first two are based on greedy constructive search and are designed specifically to solve it, and the other two are based on the general metaheuristics Simulated Annealing and Genetic Algorithms. We are going, also, to present a comparative study of the solutions obtained by the different algorithms and introduce a method that allow determining the approximation ratio of our best algorithm. February 15, 2008 Dimensionamento e Gestão de Recursos em Redes de Telecomunicações: Modelos de Programação Linear Inteira Resumo: O dimensionamento de uma rede de telecomunicações envolve a determinação da configuração física de menor custo capaz de suportar o tráfego esperado e obedecendo a requisitos que podem ser impostos: (i) pelas tecnologias da rede a implementar e/ou (ii) pela qualidade de serviço que o operador pretende fornecer. A gestão de recursos de uma rede de telecomunicações envolve a determinação do encaminhamento óptimo do tráfego a suportar numa rede existente com uma configuração física conhecida. A optimalidade do encaminhamento depende da qualidade de serviço que o operador pretende fornecer. Tanto a tarefa de dimensionamento como a tarefa de gestão de recursos encerram problemas de optimização que podem ser definidos por modelos de programação linear inteira. Nesta apresentação, são revistos alguns dos problemas de dimensionamento e de gestão de recursos que as modernas redes de telecomunicações impõem e são também apresentados alguns modelos de programação linear inteira definidores dos problemas.