Integer Variables
Mostrando 13-24 de 33 artigos, teses e dissertações.
-
13. O metodo de geração de colunas aplicado a problemas de otimização em grafos / Column generation technique applied to graph optimization problems
In this thesis, two combinatorial optimization problems are modeled by integer linear programming and solved using the column generation technique. Both cases correspond to generalizations of classical problems in graphs that occur in many practical situations. The first, called capacitated ring-star problem is a generalization of the vehicle routing problem
Publicado em: 2009
-
14. Geração de colunas para problemas de corte em duas fases / Column generation for two starge cutting stock problems
The Compartmentalized Knapsack Problem is an extension of the classical Knapsack Problem, where the ordered items are partitioned into classes, in such way that the knapsack must be divided into compartments, each one having limited capacity. In addition, the building of a compartment has a fixed cost and involves a loss of the overall capacity. The objectiv
Publicado em: 2009
-
15. Crop rotation Scheduling - modeling and solution methodolies / Programação de rotação de culturas - modelos e métodos de solução
Over the last decades, various proposals for techniques and processes to increase agricultural sustainability have been put forward. These proposals bring new planning models in which technical and ecological production aspects must be considered, as well as the access of small farmers to the consumer market. In this type of agricultural production planning,
Publicado em: 2009
-
16. Relaxação lagrangeana com fixação de variáveis aplicada ao problema de sequenciamento em uma máquina
This paper deals with the Single-machine Scheduling Problem. This kind of problem arises in several practical situations, such as the problems of planning operations on machines in a manufacturing industry. The Single-machine Scheduling Problem consists in sorting n jobs to be processed on a single machine. The jobs are independent and the machine can only e
Publicado em: 2008
-
17. Nuvem de partículas aplicada à seleção de atributos
Abstract: The particle swarm optimization (PSO) algorithm is a recently developed metaheuristic technique and belongs to the category of swarm intelligence techniques. The swarm intelligence concepts are inspired by the social behavior of flocking animals such as swarms of birds, ants and fish school. PSO is a population based algorithm that exploits a popul
Publicado em: 2008
-
18. New formulations for the reconfiguration problem in energy distribution systems. / Novas formulações para o problema de reconfiguração de redes de distribuição de energia elétrica.
The reconfiguration of electricity distribution systems is concerned with finding the state of switching and protective devices so as to optimize a given objective function, which is usually defined as minimization of total loss, fault isolation, load balancing among feeders, or improvement of voltage profile. In this work, the objective function is defined
Publicado em: 2007
-
19. Otimização da programação de curto prazo de duto bidirecional de derivados de petróleo. / Short-term scheduling optimization of derivative petroleum bidirectional pipeline.
Pipeline systems play a major role in the supply chain of the petroleum industry. These systems are responsible for the transportation of most of the crude oil and petroleum derivatives. Pipeline systems transfer large amounts of different petroleum types and their products at a lower cost than any other transportation mode. Pipelines interconnect oil fields
Publicado em: 2007
-
20. Optimal dispatch of generating units in hydroelectric systems by heuristic based on langrangean relaxation and dynamic programming / Despacho otimo de unidades geradoras em sistemas hidreletricos via heuristica baseada em relaxação lagrangeana e programação dinamica
The daily scheduling operation of the electrical energy system has by target to find the dispatch generation to the next day which must be compatible with the daily generation target defined by the energy planning models and to be an operational guide. Because of its proximity with the real time operation the modeling must represent the main characteristic o
Publicado em: 2006
-
21. Abordagem evolutiva para o planejamento multi-periodo da expansão da rede de acesso aos serviços de telecomunicações
After privatization, the telecommunication area has been experienced big technological changes. From the user point of view, this means access to more modern services. For the service providers, the privatization means competition. The service providers need an optimized business plan to increase their market share, so that they can maximize their revenue an
Publicado em: 2005
-
22. AN ALGORITHM WITH COLUMN AND CUT GENERATION FOR THE CAPACITATED VEHICLE ROUTING PROBLEM / UM ALGORITMO DE GERAÇÃO DE COLUNAS E CORTES PARA O PROBLEMA DE ROTEAMENTO DE VEÍCULOS
The Capacitated Vehicle Routing problem (CVRP) has been one of the most studied problems in the field of Combinatorial Optimization. A straight forward generalization of the popular Travelling Salesperson problem, the CVRP has drawn attention of the most prominent researchers since the early 60`s. One of the most important algorithms appeared in the early 80
Publicado em: 2004
-
23. Integer linear models with a polynomial number of variables and constraints for some classical combinatorial optimization problems
Apresentamos modelos lineares inteiros com um número polinomial de variáveis e restrições para problemas de otimização combinatória em grafos: ciclos elementares ótimos, caminhos elementares ótimos e problemas em árvores ótimas.
Pesquisa Operacional. Publicado em: 2003-01
-
24. Otimização extrema generalizada: um novo algoritmo estocástico para o projeto ótimo / x
In this work a new numerical tool for application on optimal design is presented. Based on the theory of Self-Organized Criticality (SOC), it is intended to be used in problems that present complex characteristics such as a non-convex or even disjoint design space, the presence of multiple sub-optimal solutions on it, severe non-linearities on the objective
Publicado em: 2002