Bases de Hilbert

Bases de Hilbert

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. R...

Full description

Bibliographic Details
Main Author: Hashimoto, Marcelo
Other Authors: Pina Junior, Jose Coelho de
Format: Others
Language:pt
Published: Biblioteca Digitais de Teses e Dissertações da USP 2007
Subjects:
bases de Hilbert
Carathéodory's theorem
Carathéodory\'s theorem
combinatorial optimization
duality theorem
Hilbert basis
integer programming
linear programming
min-max relations
otimização combinatória
programação inteira
programação linear
relações min-max
teorema da dualidade
teorema de Carathéodory
total dual integralidade
total dual integrality
Online Access:http://www.teses.usp.br/teses/disponiveis/45/45134/tde-08102007-121713/

Internet

http://www.teses.usp.br/teses/disponiveis/45/45134/tde-08102007-121713/

Similar Items