Total Dual Integralidade
Mostrando 1-1 de 1 artigos, teses e dissertações.
-
1. Bases de Hilbert / Hilbert Basis
There are several min-max relations in combinatorial optimization that can be proved through total dual integrality of linear systems. The algebraic concept of Hilbert basis was originally introduced with the objective of better understanding the general structure of totally dual integral systems. Some results that were proved later have shown that Hilbert b
Publicado em: 2007