Buscar
Mostrando ítems 1-10 de 39
Formulações inteiras mistas para modelos lineares por partes multidimensionais
(Florianópolis, 2013)
Formulações e algoritmos baseados em programação linear inteira para o problema quadrático da árvore geradora mínima = Formulations and algorithms based on linear integer programming for the quadratic minimum spanning tree problem.
(Universidade Federal de Minas GeraisUFMG, 2014-03-26)
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 setof customers. Each customer must be served by only one ...
Formulações e algoritmos em programação inteira para o problema do caixeiro viajante com coleta e entrega sobre carregamento lifo
(Universidade Federal de Minas GeraisUFMG, 2014-05-22)
This dissertation addresses the Pickup and Delivery Travelling Salesman Problem withMultiple Stacks and algorithmic approaches to obtain its exact solution. In this problem,a single vehicle must serve a set of customer ...
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 ...
Modelagem matemática e aplicações do problema de coloração em grafos
(Universidade Estadual Paulista (Unesp), 2007-01-17)
O objetivo desse trabalho é apresentar o problema de coloração em grafos sob diferentes perspectivas. Caracterizamos o polinômio cromático de um grafo e enunciamos algumas de suas propriedades. Apresentamos duas formulações ...
Modelagem matemática e aplicações do problema de coloração em grafos
(Universidade Estadual Paulista (Unesp), 2007-01-17)
O objetivo desse trabalho é apresentar o problema de coloração em grafos sob diferentes perspectivas. Caracterizamos o polinômio cromático de um grafo e enunciamos algumas de suas propriedades. Apresentamos duas formulações ...
Formulações e heurísticas para o problema de escalonamento de conexões com múltiplas velocidades de transmissão e em canais com largura de banda variável
(Universidade Federal de Minas GeraisBrasilICX - DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃOPrograma de Pós-Graduação em Ciência da ComputaçãoUFMG, 2019-05-20)
The IEEE 802.11ac standard enables a higher transmission speed than the previous IEEE 802.11 standards, because it implements several improvements like the adoption of the MU-MIMO (Multi-User Mutiple-Input Multiple-Output) ...
Modelagem matemática e aplicações do problema de coloração em grafos
(Universidade Estadual Paulista (UNESP), 2014)