Branch And Price
Mostrando 1-12 de 21 artigos, teses e dissertações.
-
1. COLUMN GENERATION BASED ALGORITHMS FOR THE CAPACITATED MULTI-LAYER NETWORK DESIGN WITH UNSPLITTABLE DEMANDS
ABSTRACT We investigate a variant of the Multi-Layer Network Design problem where minimum cost capacities have to be installed upon a virtual layer in such a way that (i) a set of traffic demands can be routed AND (ii) each capacity (subband) is assigned a route in the physical layer. The traffic demands cannot be splitted along several paths (nor even sever
Pesqui. Oper.. Publicado em: 2017-09
-
2. O processo decisório legislativo na criação e reforma do BACEN e do CMN em 1964 e 1994: incerteza, cooperação e resultados legislativos / Legislative decision making process for BACEN and CMN in 1964 and 1994 : uncertainty, cooperation and legislative output
This thesis analysis two legislative decision making process that created and reformed BACEN and CMN in 1964 and 1994, occasions of successful economic stabilization plans (respectively PAEG and Plano Real). The institutional form of the monetary authority represents a political choice to perform certain public policies, what was important to achieve price s
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 03/03/2012
-
3. MODELS AND ALGORITHMS TO THE TEAM ORIENTEERING PROBLEM / MODELOS E ALGORITMOS PARA O TEAM ORIENTEERING PROBLEM
O Team Orienteering Problem é um problema de roteamento de veículos sobre um grafo com durações associadas aos arcos e prêmios atribuídos à visitação de cada vértice. Neste problema, considera-se que as visitas são realizadas por uma frota com um número fixo de veículos idênticos e que existe uma duração total máxima para as rotas serem fina
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 12/09/2011
-
4. INTEGRATING METAHEURISTICS WITH MIP SOLVERS TO THE CAPACITATED VEHICLE ROUTING PROBLEM / INTEGRANDO METAEURÍSTICAS COM RESOLVEDORES MIP PARA O CAPACITATED VEHICLE ROUTING PROBLEM
Desde a sua origem, as abordagens a problemas de Otimização Combinatória polarizam-se entre métodos exatos e heurísticos. Recentemente, porém, estratégias que combinam ambos os métodos têm sido propostas para os mais variados problemas, apresentando resultados promissores. Nesse contexto, destacam-se os conceitos de vizinhaças de bola e elipsoidal,
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 26/08/2011
-
5. Heurísticas e algoritmo exato para o problema de roteamento de veículos com coleta e entrega simultâneas
This work adresses the Vehicle Routing Problem with Simultaneous Pickup and Delivery, where routes must be devised to fulfil the pickup and delivery requests of a set of customers. Each customer must be served by only one route, the load it receives isbrought from a central depot, to where the picked-up load is also taken. The capacity of the used vehicles m
Publicado em: 2010
-
6. The Capital Goods Market and the combination of generic strategies / O mercado de bens de capital e a combinação das estratégias genéricas
This study deals about the topic of the generic strategies disseminated by Porter, which has been topic of researches as much in the academic world as used in the business world due to its extension and easiness of comprehension. The generic strategies are cost leadership, leadership in product differentiation and focus. Porter inferred that a company must c
Publicado em: 2010
-
7. 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
-
8. 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
-
9. Geração de colunas para o problema de dimensionamento de lotes de produção com limitações de capacidade / Column generation heuristics for capacitated lotsizing problem
The Capacitated Lot Sizing Problem (CLSP) consists in determining a production plan such that all demands are met and the total costs of production, inventory and setup are minimized. Since the problem to find a feasible solution to the CLSP with setup times is NP-complete, large problem instances have been solved by heuristic methods. In this dissertation,
Publicado em: 2009
-
10. COMBINING METAHEURISTICS WITH MP SOLVERS, WITH APPLICATIONS TO THE GENERALIZED ASSIGNMENT PROBLEM (GAP) / COMBINANDO METAURÍSTICAS COM RESOLVEDORES MIP, COM APLICAÇÕES AO GENERALIZED ASSIGNMENT PROBLEM (GAP)
Métodos que combinam estratégias normalmente encontradas em algoritmos metaeurísticos com técnicas para resolver problemas de programação inteira mista (MIP) têm apresentado ótimos resultados nos últimos anos. Este trabalho propõe dois novos algoritmos nessa linha: um algoritmo que faz pós-processamento nas soluções encontradas pelo resolvedor M
Publicado em: 2009
-
11. Otimização no serviço de saúde no estado do Paraná: fluxo de pacientes e novas configurações hierárquicas
This paper presents a proposal for optimizing the public health service in the state of Parana in terms of the flow of patients within the state's boundaries and the regionalization (division) of the state into new hierarchical configurations for this service. In terms of regionalization, the proposal consists of dividing the state into smaller regions compr
Gestão & Produção. Publicado em: 2008-08
-
12. Um algoritmo exato para o problema de empacotamento bidimensional em faixas / A exact algorithm to two-dimensional level strip packing
Problemas de corte e empacotamento aparecem freqüentemente na indústria e comércio, e sua solução de forma otimizada pode trazer grandes ganhos em diversos setores.Um problema muito comum, notadamente no setor têxtil e do papel, é o corte de um rolo ou faixa de um determinado material para obtenção de itens menores, onde temos por objetivo utilizar
Publicado em: 2006