Approximation Algorithms
Mostrando 1-12 de 65 artigos, teses e dissertações.
-
1. NETWORK FLOW ORIENTED APPROACHES FOR VEHICLE SHARING RELOCATION PROBLEMS
ABSTRACT Managing a one-way vehicle sharing system means periodically moving free access vehicles from excess to deficit stations in order to avoid local shortages. We propose and study here several network flow oriented models and algorithms which deal with a static version of this problem while unifying preemption and non preemption as well as carrier ridi
Pesqui. Oper.. Publicado em: 2017-09
-
2. Drowsiness detection for single channel EEG by DWT best m-term approximation
Introduction In this paper we propose a promising new technique for drowsiness detection. It consists of applying the best m-term approximation on a single-channel electroencephalography (EEG) signal preprocessed through a discrete wavelet transform. Methods In order to classify EEG epochs as awake or drowsy states, the most significant m terms from the wav
Res. Biomed. Eng.. Publicado em: 2015-04
-
3. Evolving granular systems = : Sistemas granulares evolutivos / Sistemas granulares evolutivos
In recent years there has been increasing interest in computational modeling approaches to deal with real-world data streams. Methods and algorithms have been proposed to uncover meaningful knowledge from very large (often unbounded) data sets in principle with no apparent value. This thesis introduces a framework for evolving granular modeling of uncertain
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 19/07/2012
-
4. Aeroelastic stability analysis using linear matrix inequalities
The present work describes an alternative methodology for identification of aeroelastic stability in a range of varying parameters. Analysis is performed in time domain based on Lyapunov stability and solved by convex optimization algorithms. The theory is outlined and simulations are carried out on a benchmark system to illustrate the method. The classical
J. Braz. Soc. Mech. Sci. & Eng.. Publicado em: 2012
-
5. Aproximação de métricas finitas por métricas arbóreas e aplicações / Approximation of finite metrics by tree metrics and applications
Many optimization problems on graphs, especially metric problems, are easier to solve on trees. Therefore, a strategy for obtaining a good algorithm for certain problems is to obtain a tree that approximates the graph, and use a solution of the problem on the tree as an approximate solution for the problem on the original graph. We study the work of Fakcharo
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 15/12/2011
-
6. Algoritmos para o problema da cobertura por sensores / Algorithms for the sensor cover problem
Neste trabalho estudamos aspectos algorítmicos do Problema da Cobertura por Sensores. Em linhas gerais, este problema a entrada consiste em uma região a ser monitorada por um conjunto de sensores previamente posicionados, cada qual dotado de bateria com duração limitada, e o objetivo é atribuir a cada sensor um tempo de início, de modo que toda a regi�
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 12/12/2011
-
7. Algoritmos para problemas de escalonamento em grades / Algorithms for scheduling problems in grid
Nesta dissertação estudamos algoritmos para resolver problemas de escalonamento de tarefas em grades computacionais. Dado um conjunto de tarefas submetidas a uma grade computacional, deve-se definir em quais recursos essas tarefas serão executadas. Algoritmos de escalonamento são empregados com o objetivo de minimizar o tempo necessário para executar to
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 15/04/2011
-
8. Algoritmos de aproximação para problemas de empacotamento em faixa com restrições de descarregamento / Approximation algorithms for the strip packing problem with unloading constraints
Neste trabalho estudamos problemas de empacotamento com restrições de descarregamento considerados NP-difíceis. Estes problemas possuem aplicações nas áreas de logística e roteamento. Assumindo a hipótese de que P ? NP, sabemos que não existem algoritmos eficientes para resolver tais problemas. Uma das abordagens consideradas para tratar tais proble
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 25/03/2011
-
9. k-árvores de custo mínimo / Minimum cost k-trees
Esta dissertação trata do problema da k-árvore de custo mínimo (kMST): dados um grafo conexo G, um custo não-negativo c_e para cada aresta e e um número inteiro positivo k, encontrar uma árvore com k vértices que tenha custo mínimo. O kMST é um problema NP-difícil e portanto não se conhece um algoritmo polinomial para resolvê-lo. Nesta disserta�
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 11/06/2010
-
10. Árvores de Steiner: Teoria, Geração Numérica e Aplicações / Steiner trees: Theory, Numerical Generation and Applications
Given a set of points in the plane, which we call terminals, one proves that they are always connected by a minimal graph called Steiner tree. The terminals may represent main connection route points, circuit elements or network computer servers. That is, the problem is to optimize traffic among the terminals whenever this is represented by a tree of shortes
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 16/12/2009
-
11. MODELAGEM DO MÓDULO DE YOUNG EM NANOCOMPÓSITOS ATRAVÉS DE INTELIGÊNCIA COMPUTACIONAL / MODELING YOUNGS MODULUS OF NANOCOMPOSITES THROUGH COMPUTATIONAL INTELLIGENCE
Composite materials became very popular due to its improvements on certain properties achieved from the mixture of two different components. Recently, the use of nanofillers in the manufacture of composites has been widely studied due to the improvement of properties at low concentrations of nanofillers, enabling the creation of lightweight materials. Some o
Publicado em: 2009
-
12. Controle robusto de sistemas de potência multimáquinas através de desigualdades matriciais lineares: abordagem por alocação de pólos e ajuste de estabilizadores de sistemas de potência. / Robust control of multimachine power systems through linear matrix inequalities: the pole placement approach with power system stabilizers adjustment.
The aim of this work is to elaborate robust control algorithms to power systems. The mathematical model employed to describe the multimachine power system is that used in small signal studies, and the main goal is to increase the damping of the critical eigenvalues of the system, guaranteeing its stability and performance in various operating conditions. To
Publicado em: 2008