Uma generalização do problema de seleção de vertices em digrafos
Arlene Fortunato Machado
TESE
Português
(Broch.)
T/UNICAMP M18g
Campinas, SP : [s.n.], 1991.
[147] f : il.
(Publicação FEE)
Orientador : Clovis Perin Filho
Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica.
Resumo: Este trabalho apresenta um estudo de uma generalização de um problema de seleção de vértices em digrafos e propõe a resolução deste problema através de métodos iterativos, em que em cada iteração, um problema de seleção é resolvido. A importância deste problema é devida ao seu relacionamento...
Ver mais
Resumo: Este trabalho apresenta um estudo de uma generalização de um problema de seleção de vértices em digrafos e propõe a resolução deste problema através de métodos iterativos, em que em cada iteração, um problema de seleção é resolvido. A importância deste problema é devida ao seu relacionamento com alguns problemas clássicos de otimização (designação, bemparelhamento bipartido de custo máximo, fluxo de custo mínimo). É também, apresentado um estudo para um problema de seleção de vértices de um digrafo, estabelecendo relações entre este problema e o de b-emparelhamento máximo bipartido. Algoritmos para os problemas de b-emparelhamento máximo bipartido, seleção de vértices e seleção de vértices generalizada são desenvolvidos. Os algoritmos apresentados para um mesmo problema são comparados entre si
Ver menos
Abstract: A generalization of a vertex selection problem is presented and a resolution of this problem using an iterative method is proposed. A vertex selection problem is solved in each iteration of this method. The importance of this problem lies on its relationship to some classical optimization...
Ver mais
Abstract: A generalization of a vertex selection problem is presented and a resolution of this problem using an iterative method is proposed. A vertex selection problem is solved in each iteration of this method. The importance of this problem lies on its relationship to some classical optimization problems (assignment, maximum cost bipartite b-matching, minimum cost flow). A study of a vertex selection problem in a digraph is also presented. A relationship between this problem and the maximum bipartite b-matching problem is established. Algorithms to solve the maximum bipartite b-matching, the vertex selection and the generalized vertex selection problems are developed and the algorithms for each of the problems are
compared. Ver menos
compared. Ver menos
Uma generalização do problema de seleção de vertices em digrafos
Arlene Fortunato Machado
Uma generalização do problema de seleção de vertices em digrafos
Arlene Fortunato Machado
Exemplares
Nº de exemplares: 2
Não existem reservas para esta obra