SciELO Brasil - Scientific Electronic Library Online
(53,052 recursos)
SciELO (Scientific Electronic Library Online) is an electronic library covering a selected collection of Brazilian scientific journals. The objective of the site is to implement an electronic virtual library, providing full access to a collection of serial titles, a collection of issues from individual serial titles, as well as to the full text of articles. The project envisages the development of a common methodology for the preparation, storage, dissemination and evaluation of scientific literature in electronic format.
Mostrando recursos 61 - 80 de 117
61.
O uso das relaxações lagrangeana e surrogate em problemas de programação inteira - Espejo,Luis Gonzalo Acosta; Galvão,Roberto D.
As diferentes relaxações de um problema de programação inteira permitem que se obtenham limites da solução ótima do mesmo. Entre as relaxações mais usadas destacam-se as de programação linear, Lagrangeana, surrogate e combinada Lagrangeana-surrogate (L-S). O presente trabalho contém uma revisão bibliográfica destas relaxações, de métodos de solução para os duais respectivos e de relações teóricas existentes entre os duais. É dada ênfase especial à relaxação surrogate e a relaxações combinadas Lagrangeana-surrogate. Ilustra-se o uso de uma relaxação combinada L-S através da aplicação da mesma a um problema de localização hierárquico com restrições de cobertura.
64.
Nelson Maculan Filho: cientista e educador - Ribeiro,Celso Carneiro; Pereira,Mário Veiga Ferraz; Abreu,Nair Maria Maia de; Campello,Ruy Eduardo
Este texto é um pequeno e merecido tributo ao Professor Nelson Maculan Filho por ocasião do seu 60º aniversário, em reconhecimento às suas grandes contribuições à Universidade brasileira. Como amigos, colaboradores e ex-alunos, ficamos sensibilizados e honrados com o convite feito pelo Professor Jayme Luiz Szwarcfiter para escrever este artigo. Carpe diem, querido amigo Maculan!
65.
A relaxação Lagrangeana/surrogate e o método de geração de colunas: novos limitantes e novas colunas - Lorena,Luiz A. N.; Pereira,Marcos A.; Salomão,Silvely N. A.
Os métodos de geração de colunas e o de decomposição de Dantzig-Wolfe ficaram conhecidos como métodos eficientes para o tratamento de problemas de programação linear com grande número de variáveis. Um problema mestre restrito é identificado e novas colunas são geradas através de um subproblema. Também é bem conhecido que estes métodos sofrem de problemas de estabilização. Para amenizar estes problemas, as variáveis duais tem sido controladas de várias maneiras, em geral, restringindo sua norma para evitar grandes variações. A relaxação Lagrangeana/surrogate foi proposta recentemente para estabilização de métodos subgradientes. Considera-se neste trabalho a combinação do método de geração de...
66.
A numerical implementation of an interior point method for semidefinite programming - Benterki,Djamel; Crouzeix,Jean-Pierre; Merikhi,Bachir
This paper is concerned with an algorithm proposed by Alizadeh for linear semidefinite programming. The proof of convergence given by Alizadeh relies on a wrong inequality, we correct the proof. At each step, the algorithm uses a line search. To be efficient, such a line search needs the value of the derivative, we provide this value. Finally, a few numerical examples are treated.
67.
Solução do problema de localização de máxima disponibolidade utilizando o modelo hipercubo - Galvão,Roberto Diéguez; Chiyoshi,Fernando Y.; Acosta Espejo,Luis Gonzalo; Alvarez Rivas,Maria del Pilar
O Problema de Localização de Máxima Disponibilidade (PLMD) busca localizar m servidores tal que o máximo número de chamadas a um serviço de emergência tenha um servidor disponível a menos de uma distância crítica Spredefinida, com confiabilidadealfa . Neste artigo o PLMD é estendido para o caso em que as taxas de ocupação são calculadas individualmente, por servidor. Isto é conseguido através do uso do Modelo Hipercubo, embutido em uma heurística de substituição de vértices. Resultados computacionais são mostrados para redes de até 150 vértices disponíveis na literatura.
68.
Um algoritmo polinomial para o problema de empacotamento de contêineres com estabillidade estática da carga - Silva,José Lassance de Castro; Soma,Nei Yoshihiro
O objetivo deste artigo é apresentar um algoritmo polinomial na quantidade de recursos computacionais utilizados, que encontre boas soluções para o problema de empacotamento de bins tridimensionais; tendo como maior contribuição, considerações sobre a estabilidade estática da carga. Os critérios para o empacotamento estável dos itens dentro dos bins são apresentados com detalhes. O procedimento para o preenchimento dos itens dentro dos bins utiliza o bem conhecido princípio da alocação em pontos de cantos. O problema é NP-difícil no sentido forte e extremamente difícil de ser resolvido na prática. Apresenta-se grande quantidade de experimentos computacionais para problemas com até 90...
69.
On the convex hull of 3-cycles of the complete graph - Kovalev,Michel; Maurras,Jean-François; Vaxès,Yann
Let Kn be the complete undirected graph with n vertices. A 3-cycle is a cycle consisting of 3 edges. The 3-cycle polytope is defined as the convex hull of the incidence vectors of all 3-cycles in Kn. In this paper, we present a polyhedral analysis of the 3-cycle polytope. In particular, we give several classes of facet defining inequalities of this polytope and we prove that the separation problem associated to one of these classes of inequalities is NP-complete. Finally, it is proved that the 3-cycle polytope is a 2-neighborly polytope.
70.
A lagrangian relaxation approach for a machinery location problem in forest harvesting - Vera,Jorge R.; Weintraub,Andrés; Koenig,Manfred; Bravo,Gaston; Guignard,Monique; Barahona,Francisco
The correct location of harvesting machinery is an important problem for the timber industry, as these are expensive pieces of equipment. Also, access roads need to be constructed within a season of harvesting. In this paper, we present the modelling of this problem as a mixed integer linear model which, without any special technique, is very difficult to solve. Strengthening of the original linear programming formulation, and a Lagrangian Relaxation algorithm are developed to improve the solution process. We show test results in a real industry problem.
71.
Modelo disjuntivo de expansão ótima de redes de transmissão em sistemas hidrotérmicos - Oliveira,Gerson C.; Bahiense,Laura; Pereira,Mario V.
Apresenta-se um modelo de otimização inteira mista para expansão da rede de transmissão de um sistema hidrotérmico, no qual se representam as metas de geração hidro no ano de estudo para diversas condições hidrológicas, e também as condições de atendimento das demandas, representadas de forma discretizada em patamares. A formulação disjuntiva do problema aqui adotada evita a não linearidade usual na segunda lei de Kirchoff envolvendo produtos entre variáveis de investimento e de ângulos nodais. A representação detalhada das condições operativas ao longo do ano garante um correto dimensionamento dos reforços de transmissão de sistemas hidrotérmicos. As condições operativas e...
72.
Allotment of aircraft spare parts using genetic alorithms - Batchoun,Pascale; Ferland,Jacques A.; Cléroux,Robert
In this paper we attempt to determine the optimal allocation of aircraft parts used as spares for replacement of defective parts on-board of a departing flight. In order to minimize the cost of delay caused by unexpected failure, Genetic algorithms (GAs) are used to allocate the initial quantity of parts among the airports. GAs are a class of adaptive search procedures, that distinguish themselves from other optimization techniques by the use of concepts from population genetics to guide the search. Problem-specific knowledge is incorporated into the problem and efficient parameters are identified and tested for the task of optimizing the...
74.
Um problema de corte com padrões compartimentados - Hoto,Robinson; Maculan,Nelson; Marques,Fabiano; Arenales,Marcos
Neste artigo apresentaremos a aplicação do Problema da Mochila Compartimentada (PMC) no Problema de Corte de Bobinas de Aço (PCBA), que é um problema de corte em duas etapas com restrições especiais de agrupamento dos itens. O PMC consiste em construir compartimentos de capacidades desconhecidas em uma mochila de capacidade conhecida, tendo em vista que os itens de interesse estão agrupados em subconjuntos, de modo que, itens de um agrupamento não podem ser combinados com itens de outro. Para entender melhor o PMC admita que a mochila de um alpinista deve ser composta por um número ideal de compartimentos com...
75.
Otimização de métodos de controle de qualidade de fármacos usando algoritmo genético e busca tabu - Konzen,Pedro Henrique de Almeida; Furtado,João Carlos; Carvalho,Claudia Wollmann; Ferrão,Marco Flôres; Molz,Rolf Fredi; Bassani,Irionson Antonio; Hüning,Silvio Luiz
Neste trabalho novas metodologias de análise para a quantificação de princípios ativos em fármacos são estudadas, empregando técnicas de otimização meta-heurísticas em modelos de regressão multivariada e dados de espectroscopia por reflexão difusa no infravermelho com transformada de Fourier (DRIFTS). Inicialmente foram preparadas amostras do princípio ativo hidroclorotiazida, a partir de um planejamento experimental. Os espectros foram coletados empregando um espectrofotômetro, sendo aplicada a correção multiplicativa de sinal (MSC). Foram construídos modelos de calibração por mínimos quadrados parciais (PLS), sendo implementados métodos de otimização dos Algoritmos Genético (AG) e Busca Tabu (BT), objetivando minimizar o erro das amostras de validação...
76.
Aplicação de métodos de busca em grafos com nós parcialmente ordenados à locação de torres de tranmissão - Figueiredo,João Neiva de; Gonzaga,Clóvis C.
Este artigo aborda o problema de locação ótima de torres de transmissão como uma aplicação de métodos de busca em grafos com nós parcialmente ordenados com uma modelagem que aplica a este problema pela primeira vez o conceito de relações de preferência entre nós. São primeiramente apresentados resultados sobre grafos e algoritmos de busca. As restrições eletro-mecânicas e topográficas à obtenção do caminho de custo mínimo são descritas, são definidos os nós, arcos, custos, e caminhos, além de outros componentes do grafo e são descritos os algoritmos de otimização utilizados. O trabalho introduz e demonstra a validade de relações de...
77.
On a conjecture concerning helly circle graphs - Durán,Guillermo; Gravano,Agustín; Groshaus,Marina; Protti,Fábio; Szwarcfiter,Jayme L.
We say that G is an e-circle graph if there is a bijection between its vertices and straight lines on the cartesian plane such that two vertices are adjacent in G if and only if the corresponding lines intersect inside the circle of radius one. This definition suggests a method for deciding whether a given graph G is an e-circle graph, by constructing a convenient system S of equations and inequations which represents the structure of G, in such a way that G is an e-circle graph if and only if S has a solution. In fact, e-circle graphs are...
78.
Alocação de fluxos de passageiros em uma rede de transporte público de grande porte formulado como um problema de inequações variacionais - Castro Aragón,Fernando Ramiro; Leal,José Eugenio
As grandes metrópoles do mundo enfrentam-se diariamente com problemas de transporte. Para planejar o sistema os tomadores de decisão necessitam de instrumentos capazes de simular, com uma boa aproximação, o processo de escolha de caminhos de todos os usuários nas suas viagens. O trabalho apresenta a formulação e implementação de um modelo de alocação de fluxos de passageiros, sobre uma rede de transporte público. O modelo foi formulado como um problema de inequação variacional. O algoritmo de solução considera algumas hipóteses sobre o processo de partição de fluxos pelos trechos de linhas alternativas. O procedimento foi implementado usando a linguagem...
79.
Ordenações parciais nos conjuntos das soluções dos problemas de alocação linear e quadrático - Rangel,Maria Cristina; Abreu,Nair Maria Maia de
O Problema Quadrático de Alocação, PQA, pode ser abordado através de uma relaxação na forma do Problema de Alocação Linear, PAL. Introduzimos um poset (conjunto parcialmente ordenado) no conjunto das soluções lineares que nos permite comparar também os custos das soluções do problema quadrático, sem o conhecimento prévio das matrizes que definem seus exemplares. Construímos um algoritmo polinomial capaz de determinar pares de permutações livremente comparáveis, conceito apresentado neste trabalho. Provamos um teorema que garante que os custos associados a tais permutações preservam a ordem dada pelo número de inversões das mesmas. Associando soluções do problema a permutações, testes empíricos...
80.
Avaliação dos programas de pós-graduação em engenharia da UFRJ empregando uma variante desenvolvida do método UTA - Rangel,Luís Alberto Duncan; Gomes,Luiz Flávio Autran Monteiro; Lins,Marcos Pereira Estellita; Fuks,Saul
O processo de avaliação em uma organização é geralmente muito complexo, principalmente no meio acadêmico, onde estão presentes diversos interesses, desempenho dos cursos, imagem perante a classe acadêmica e recebimento de recursos, entre outros. Este artigo procura estimar as funções de utilidades dos critérios: pesquisa, horas em sala de aula, orientação e administração, definidos pela Comissão de Avaliação de Docentes da Universidade Federal do Rio de Janeiro, para avaliar os programas de pós-graduação em engenharia da universidade. Neste estudo, empregou-se o método UTA e uma variante desenvolvida do mesmo que considera as diferenças de importância dos critérios empregados na avaliação....
61.
