Terminal de consulta web

O metodo de geração de colunas aplicado a problemas de otimização em grafos

O metodo de geração de colunas aplicado a problemas de otimização em grafos

Edna Ayako Hoshino

TESE

Português

T/UNICAMP H792m

[Column generation technique applied to graph optimization problems]

Campinas, SP : [s.n.], 2009.

143 p. : il.

Orientador: Cid Carvalho de Souza

Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Computação

Resumo: Nesta tese,dois problemas de otimização combinatória em grafos são modelados por programação linear inteira e resolvidos através de técnicas de geração de colunas. Os dois casos correspondem a generalizações de problemas clássicos em grafos e que ocorrem em muitas situações práticas. O... Ver mais
Abstract: 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... Ver mais

O metodo de geração de colunas aplicado a problemas de otimização em grafos

Edna Ayako Hoshino

										

O metodo de geração de colunas aplicado a problemas de otimização em grafos

Edna Ayako Hoshino

    Exemplares

    Nº de exemplares: 2
    Não existem reservas para esta obra