Search
Now showing items 1-3 of 3
Formulações e algoritmos sequenciais e paralelos para o problema da árvore geradora de custo mínimo com restrição de grau mínimo
(Universidade Federal de Minas GeraisUFMG, 2012-02-13)
Given an edge weighted undirected graph G and a positive integer d, the Min-degree Constrained Minimum Spanning Tree Problem (MDMST) consists of finding a minimum cost spanning tree T of G, such that each vertex is either ...
O problema do transporte escolar rural: uma abordagem Column-and-cut para o problema de roteamento de veículos capacitado
(Universidade Federal de Minas GeraisUFMG, 2015-07-07)
There is a situation of remoteness and difficulty of access to public services in general, in which the Brazilian rural population is submitted. One of the main, the access to education, is moving towards a horizon better ...
Heuristicas para a minimização dos atrasos em sequenciamento de maquinas paralelas com tempos de preparação dependentes da sequência
(Universidade Federal de Minas GeraisUFMG, 2008-12-12)
Abstract Consider the problem of scheduling a set of jobs to be processed exactly once, on any machine of a set of unrelated parallel machines, without preemption. Each job has a due date, weight, and, for eachmachine, an ...