Exportar registro bibliográfico

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
  • Acesso à fonte
    How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      HASHIMOTO, Marcelo; PINA JÚNIOR, José Coelho de. Bases de Hilbert. 2007.Universidade de São Paulo, São Paulo, 2007. Disponível em: < http://www.teses.usp.br/teses/disponiveis/45/45134/tde-08102007-121713/ >.
    • APA

      Hashimoto, M., & Pina Júnior, J. C. de. (2007). Bases de Hilbert. 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, Pina Júnior JC de. Bases de Hilbert [Internet]. 2007 ;Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-08102007-121713/
    • Vancouver

      Hashimoto M, Pina Júnior JC de. Bases de Hilbert [Internet]. 2007 ;Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-08102007-121713/

    Últimas obras dos mesmos autores vinculados com a USP cadastradas na BDPI:

Digital Library of Intellectual Production of Universidade de São Paulo     2012 - 2021