Base de Hilbert (programación lineal)

En la programación lineal, una base de Hilbert para un cono convexo C es una base del cono del número entero: el juego mínimo del número entero dirige tal que cada vector del número entero en C es una combinación cónica de los vectores en la base de Hilbert con coeficientes del número entero.

Definición

Un juego de vectores del número entero es una base de Hilbert de su cono convexo

:

si cada vector del número entero de C pertenece al número entero el cono convexo de A:

:

y ningún vector de A pertenece al número entero el cono convexo de los demás.



Buscar