Minimização de funções submodulares

Funções submodulares aparecem naturalmente em diversas áreas, tais como probabilidade, geometria e otimização combinatória. Pode-se dizer que o papel desempenhado por essas funções em otimização discreta é similar ao desempenhado por convexidade em otimização contínua. Com efeito, muitos problem...

Full description

Bibliographic Details
Main Author: Juliana Barby Simão
Other Authors: Jose Coelho de Pina Junior
Language:Portuguese
Published: Universidade de São Paulo 2009
Subjects:
Online Access:http://www.teses.usp.br/teses/disponiveis/45/45134/tde-03112010-231536/