Bases de Hilbert (2007)
- Authors:
- Autor USP: HASHIMOTO, MARCELO - IME
- Unidade: IME
- Sigla do Departamento: MAC
- Subjects: COMBINATÓRIA; OTIMIZAÇÃO COMBINATÓRIA
- Agências de fomento:
- Language: Português
- Abstract: Muitas relações min-max em otimização combinatória podem ser demonstradas através de total dual integralidade de sistemas lineares. O conceito algébrico de bases de Hilbert foi originalmente introduzido com o objetivo de melhor compreender a estrutura geral dos sistemas totalmente dual integrais. Resultados apresentados posteriormente mostraram que bases de Hilbert também são relevantes para a otimização combinatória em geral e para a caracterização de certas cflasses de objetos discretos. Entre tais resultados, foram provadas, a aprtir dessas bases, versões do teorema de Carathéodory para programação inteira.Nesta dissertação, estudamos aspectos estruturais e computacionais de bases de Hilbert e relações destas com programação inteira e otimização combinatória. Em particular, consideramos versões inteiras do teorema de Carathéodory e conjecturas relacionadas
- Imprenta:
- Data da defesa: 28.02.2007
-
ABNT
HASHIMOTO, Marcelo. Bases de Hilbert. 2007. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2007. Disponível em: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-08102007-121713/. Acesso em: 13 jun. 2024. -
APA
Hashimoto, M. (2007). Bases de Hilbert (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/45/45134/tde-08102007-121713/ -
NLM
Hashimoto M. Bases de Hilbert [Internet]. 2007 ;[citado 2024 jun. 13 ] Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-08102007-121713/ -
Vancouver
Hashimoto M. Bases de Hilbert [Internet]. 2007 ;[citado 2024 jun. 13 ] Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-08102007-121713/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
