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...
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/ |
Similar Items
-
Minimização de funções submodulares
by: Simão, Juliana Barby
Published: (2009) -
Approximation Algorithms for the Submodular Load Balancing with Submodular Penalties
by: Xiaofei Liu, et al.
Published: (2020-10-01) -
Non-submodular model for group profit maximization problem in social networks
by: Jianming Zhu, et al.
Published: (2021-01-01) -
Optimization and separation for structured submodular functions with constraints
by: Yu, Jiajin
Published: (2015) -
Some Results about the Contractions and the Pendant Pairs of a Submodular System
by: Saeid Hanifehnezhad, et al.
Published: (2019-10-01)