Primal Dual Method
Mostrando 1-12 de 18 artigos, teses e dissertações.
-
1. A New Hybrid Preconditioner for the Interior Point Method
RESUMO Este trabalho visa melhorar o cálculo da direção de busca no Método de Pontos Interiores primal-dual usando métodos iterativos precondicionados. Trata-se de uma abordagem híbrida que combina o precondicionador Fatoração Controlada de Cholesky e o precondicionador Separador. Esta abordagem tem mostrado bons resultados, entretanto, nesses préco
TEMA (São Carlos). Publicado em: 16/09/2019
-
2. An efficient hybrid heuristic method for the 0-1 exact k-item quadratic knapsack problem
The 0-1 exact k-item quadratic knapsack problem (E - kQKP) consists of maximizing a quadratic function subject to two linear constraints: the first one is the classical linear capacity constraint; the second one is an equality cardinality constraint on the number of items in the knapsack. Most instances of this NP-hard problem with more than forty variables
Pesqui. Oper.. Publicado em: 2014-04
-
3. Métodos de pontos interiores aplicados ao pré-despacho com manobras simultâneas de barras e linhas / Interior point methods applied to predispatch with simultaneous bar and lines maneuvers
Os métodos de pontos interiores do tipo primal-dual são utilizados para minimizar os custos na geração e perdas na transmissão de energia elétrica no planejamento a curto-prazo da operação (prédespacho), em um sistema hidroelétrico com manobras previamente programadas. É realizado o estudo da estrutura matricial desse problema e das alterações q
Publicado em: 2010
-
4. ALGORITMOS PRIMAIS E DUAIS PARA O PROBLEMA DAS P-MEDIANAS / PRIMAL AND DUAL ALGORITHMS FOR THE UNCAPACITED P-MEDIAN PROBLEM
A facility is any center that offers services to a set of clients. It may be, among others, a school, a factory or a depot. Facility location problems are combinatorial optimization problems that handle decisionmaking in respect to the positioning of those services, optimizing some defined criteria. The measures often used to assess the quality of a solution
Publicado em: 2009
-
5. A family of linear programming algorithms based on the Von Neumann algorithm / Uma familia de algorismos para programação linear baseada no algoritmo de Von Neumann
Neste trabalho apresentamos uma nova família de algoritmos para resolver problemas de programação linear. A vantagem desta família de algoritmos é a sua simplicidade, a possibilidade de explorar a esparsidade dos dados do problema original e geralmente possuir raio de convergência inicial rápido. Esta família de algoritmos surgiu da generalização d
Publicado em: 2009
-
6. Métodos de penalidade e barreira para programação convexa semidefinida / Penalty / barrier methods for convex semidefinite programming
This work deals with multiplier methods to solve semidefinite convex programming problems and the analysis of their proprieties based on the proximal point method applied on the dual problem. We focus on a subclass of semidefinite programming problems with affine constraints, for which we study duality relations an conditions for the existence of solutions o
Publicado em: 2009
-
7. Metodo de pontos interiores não-linear para otimização deterministica a usinas individualizadas do planejamento da operação energetica do sistema interligado nacional com restrições de intercambio entre subsistemas / Nonlinear interior-point method for optimal hydrothermal scheduling in the brazilian power system with power exchange constraints
A otimização determinística da operação de médio prazo de sistemas hidrotérmicos de potência é um problema não-linear de grande porte. Neste trabalho, ele é resolvido com a devida consideração das restrições de fluxo de intercâmbio energético entre os subsistemas em um único modelo. Para tanto, fez-se necessária a representação explícit
Publicado em: 2009
-
8. Ferramenta para Avaliação da Energia Firme Baseada em Técnica de Pontos Interiores / A tool for Evaluation of Firm Energy Based on Interior Point Technique
The energy sector planning is fundamental to assure the energy supply at the smallest costs and risks and with the smallest socioeconomic and environmental impacts for the society. These factors as well as the aspects complexity involved in the industry operation of the electrical energy production explain the importance of the energy sector planning. Nowada
Publicado em: 2008
-
9. The penalty/modified barrier Lagrangian function method / O método da função Lagrangiana barreira modificada/penalidade
Neste trabalho propomos uma abordagem que utiliza o método de barreira modificada/penalidade para a resolução de problemas restritos gerais de otimização. Para isso, foram obtidos dados teóricos, a partir de um levantamento bibliográfico, que explicitaram os métodos primal-dual barreira logarítmica e método de barreira modificada. Nesta abordagem,
Publicado em: 2007
-
10. Study and analysis of performance of modified barrier method / Estudo e análise do desempenho do método barreira modificada
This work has for objective to study and to analyze the influence of the barrier parameter and its correction factor in the convergence process of the methods primal-dual interior point, primal-dual modified barrier and primal-dual barrier modified with the techniques predictor-corrector and composed Newton. The great motivation for the development of this r
Publicado em: 2006
-
11. Resolução do problema de fluxo de potência ótimo reativo via método da função lagrangiana barreira modificada / Resolution of reactive optimal power flow problem via method of Lagrangian modified barrier function
This work proposes an approach that uses an association of the methods of modified barrier and primal-dual interior points for the resolution of the reactive optimal power flow (OPF) problem. On this purpose, a bibliographical review was accomplished, which enlightened the optimization concepts applied to the static system of electrical energy and the method
Publicado em: 2006
-
12. A new primal-dual path-following method for convex quadratic programming
In this paper, we describe a new primal-dual path-following method to solve a convex quadratic program (QP). The derived algorithm is based on new techniques for finding a new class of search directions similar to the ones developed in a recent paper by Darvay for linear programs. We prove that the short-update algorithm finds an epsilon-solution of (QP) in
Computational & Applied Mathematics. Publicado em: 2006