oalib
Search Results: 1 - 10 of 100 matches for " "
All listed articles are free for downloading (OA Articles)
Page 1 /100
Display every page Item
O uso das relaxa es lagrangeana e surrogate em problemas de programa o inteira
Espejo Luis Gonzalo Acosta,Galv?o Roberto D.
Pesquisa Operacional , 2002,
Abstract: 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.
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.
Pesquisa Operacional , 2003,
Abstract: 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 colunas e a relaxa o Lagrangeana/surrogate como uma proposta de estabiliza o. Alguns resultados computacionais s o apresentados para problemas de p-medianas e várias aplica es s o sugeridas. Algumas quest es em aberto s o levantadas para futura pesquisa.
Aloca??o de unidades hidrelétricas no problema da programa??o da opera??o energética utilizando relaxa??o lagrangeana e lagrangeano aumentado
Rodrigues, Rafael N.;Finardi, Erlon C.;Silva, Edson L. da;
Sba: Controle & Automa??o Sociedade Brasileira de Automatica , 2006, DOI: 10.1590/S0103-17592006000200004
Abstract: the short-term operation planning problem aims to define the generation units should operate at minimum cost to fully supply the demand while meeting the system constraints over the study horizon. the problem is of a non-linear, integer-mixed, large scale optimization type, whose solution is a rather challenging task. this paper uses the lagrangian relaxation to decompose the original problem into simpler subproblems to be solved in sequence. in this decomposition, the subproblems are constructed taking advantage of their specific characteristics. one of the resulting subproblems of the relaxation scheme refers to the commitment of hydroelectric units. in order to solve this problem, an algorithm for exhaustive enumeration is proposed. this algorithm makes use of the augmented lagrangean method, which solves the resulting constrained nonlinear subproblems for each examined state. a quasi-newton method is used for the solution of the unconstrained subproblems resulting from the application of the augmented langrangean method. the proposed model is applied to two hydroelectric units of the brazilian power system, demonstrating its consistency and practical feasibility.
O uso das relaxa??es lagrangeana e surrogate em problemas de programa??o inteira
Espejo, Luis Gonzalo Acosta;Galv?o, Roberto D.;
Pesquisa Operacional , 2002, DOI: 10.1590/S0101-74382002000300006
Abstract: relaxations of an integer programming problem produce bounds on its optimal solution. the linear programming, lagrangean, surrogate and combined lagrangean-surrogate (l-s) relaxations are the most commonly used in the solution of an integer programming problem. we present a brief review of these relaxations, solution methods for the respective duals and theoretical relationships that exist among them. we give special emphasis to surrogate and combined l-s relaxations. the use of a combined l-s relaxation is illustrated through its application to a hierarchical covering location problem.
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.;
Pesquisa Operacional , 2003, DOI: 10.1590/S0101-74382003000100004
Abstract: column generation and dantzig-wolfe decomposition are very successful methods for large-scale linear programming problems. it is also well known the instability of the overall process. stabilizing methods work constraining the norm of the dual vector arising from restricted masters. this work shows how to combine the lagrangean/surrogate relaxation and column generation aiming a stabilized method.
Um algoritmo construtivo baseado em uma abordagem algébrica do problema quadrático de aloca??o
Resendo, Leandro Colombi;Rangel, Maria Cristina;
Pesquisa Operacional , 2006, DOI: 10.1590/S0101-74382006000100007
Abstract: the quadratic assignment problem, qap, was studied using an algebraic approach through a linear relaxation, the linear assignment problem, lap. the reason for this approach is the inversion theorem demonstrated by rangel [ran00]. in this theorem, the qap solution cost is associated to the number of inversions of the linear correspondent. although recognizing if a linear solution correspond to a qap solution is polynomial, there are much more lap solutions than qap solutions, and therefore to find them is a hard work. we construct a matrix that stores information about lap solutions that are able to generate qap solutions. the inversion theorem in conjuction with this matrix permitted us to present a constructive method that generates good initial solutions. the great advantage of this matrix is the low computational cost of time and memory. a parallel version of this algorithm is proposed and implemented in this work.
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
Pesquisa Operacional , 2003,
Abstract: 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 s o apresentados, visando a valida o do número de invers es como um parametro de referência para a qualidade das solu es. Este trabalho é uma extens o do artigo [RA01] publicado nos anais do XXXIII SBPO, em CD-ROM, 1277-1287, Sobrapo, ILTC, 2001.
Estudos sobre o erro construtivo: uma pesquisa dialógica = Studies about constructive error: a dialogic research  [PDF]
Abrah?o, Maria Helena Menna Barreto
Educa??o , 2007,
Abstract: Este artigo aborda a educa o continuada de professores que ocorre na escola com a contribui o da universidade. Ao lado de teorias sobre professores reflexivos, adotamos a tese de que pesquisas feitas congregando pesquisadores da universidade com professores que trabalham na escola(na qualidade de pesquisa-a o como a que se refere ao erro construtivo, relatada no presente artigo), s o uma forma substantiva de trabaho útil visando a forma o continuada do professor.
Um método heurístico baseado em relaxa o Lagrangiana para o problema de carregamento de paletes do produtor
Farago Randal,Morabito Reinaldo
Pesquisa Operacional , 2000,
Abstract: Neste trabalho desenvolvemos um método heurístico, baseado em relaxa o Lagrangiana e surrogate, para resolver o problema de carregamento de paletes do produtor. Tal problema consiste em arranjar o máximo número de caixas por camada sobre o palete, otimizando, assim, o aproveitamento da superfície do palete. Aplicamos um método de redu o do problema e uma heurística Lagrangiana no procedimento de otimiza o do subgradiente. Comparamos as solu es encontradas com solu es produzidas por outros métodos da literatura e com solu es utilizadas em situa es práticas. Para isso, utilizamos dados obtidos na literatura e dados reais fornecidos por uma transportadora.
Planejamento de capacidades de uma organiza o: uma abordagem com foco na aloca o de recursos  [cached]
Nilton De Oliveira Lessa,M?nica Maria De Marchi,Mischel Carmen Neyra Belderrain
Sistemas & Gest?o , 2009,
Abstract: Este trabalho apresenta uma abordagem direcionada ao problema da aloca o de recursos de uma organiza o, para obten o em longo prazo das capacidades que a organiza o entender como necessárias para enfrentar potenciais desafios relacionados ao futuro. O tema é tratado como parte de uma vis o de gerenciamento integrado que estabelece uma conex o entre aloca o de recursos, gerenciamento de performance e planejamento estratégico. O problema de aloca o de recursos é tratado por meio da Programa o Multi- Objetivo - PMO. Além da formula o do problema, prop e-se um algoritmo para sua resolu o, o qual pode ser facilmente aplicado em planilhas eletr nicas, contribuindo para que o processo decisório torne-se transparente e flexível para os decisores estratégicos. Um exemplo hipotético e simplificado de aplica o é apresentado para o planejamento estratégico de uma organiza o militar (For a Aérea Brasileira).
Page 1 /100
Display every page Item


Home
Copyright © 2008-2017 Open Access Library. All rights reserved.