Buscar
Mostrando ítems 131-140 de 377
Perfect simulation for interacting point processes, loss networks and Ising models
(Elsevier Science BvAmsterdamHolanda, 2002)
Um algoritmo Branch and Bound para o problema da alocação ótima de monitores de qualidade de energia elétrica em redes de transmissão
(Universidade Federal de Juiz de Fora (UFJF)BrasilFaculdade de EngenhariaPrograma de Pós-graduação em Engenharia ElétricaUFJF, 2017)
Uso de métodos heurísticos e branch-and-bound para otimização do layout fabril da linha de montagem de um componente automotivo na região de Curitiba
(Universidade Tecnológica Federal do ParanáCuritibaPrograma de Pós-Graduação em Engenharia Mecânica e de Materiais, 2013-09-25)
Nowadays, the manufacturing enterprises are constantly looking for costs reduction, driven by rivalry and competition, which are strong globalization characteristics. In the Toyota Production System (OHNO, 1988), are ...
Algoritmo genético na otimização do custo de colheita e transporte da cana-de-açúcar
(Universidade Estadual Paulista (Unesp), 2011-03-01)
O objetivo deste trabalho é propor um modelo matemático que consiste em determinar quais variedades de cana-de-açúcar adaptável ao solo local serão plantadas nos talhões disponíveis de forma a obter o menor custo possível ...
Formulations and exact algorithms for the minimumspanning tree problemwith conflicting edge pairs
(Universidade Federal de Minas GeraisUFMG, 2014-02-14)
This work presents approaches for the exact solution of the minimum spanning tree problem under conflict constraints. Given a graph G(V,E) and a set C E x E of conflicting edge pairs, the problem consists of finding a ...
Visualização de poliedros em algoritmos de programação linear e inteira
(Florianópolis, SC, 2012)
Heurísticas e algoritmo exato para o problema de roteamento de veículos com coleta e entrega simultâneas
(Universidade Federal de Minas GeraisUFMG, 2010-02-25)
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 ...
SEMIDEFINITE PROGRAMMING BASED ALGORITHMS for the SPARSEST CUT PROBLEM
(Cambridge Univ Press, 2011-04-01)
In this paper we analyze a known relaxation for the Sparsest Cut problem based on positive semidefinite constraints, and we present a branch and bound algorithm and heuristics based on this relaxation. the relaxed formulation ...