Sobre grafos de empaquetamiento totalmente balanceados

M. ESCALANTE; V. LEONI; G. NASINI

Montevideo-Uruguay

Conferencia; XIII Conferencia Latino-Ibero-Americana de Investigación de Operaciones.; 2006

ALIO

En un juego de Optimización Combinatoria el valor de cualquier subconjunto dejugadores se obtiene resolviendo un problema de Optimización Combinatoria. Un juego es totalmente balanceado si el core de cada subjuego inducido es no vacío.En este trabajo consideramos dos juegos de optimización combinatoria particulares:de empaquetamiento y de cubrimiento. Haciendo uso de las caracterizacionesde total balanceo presentadas por Deng et al. (2000), uno de los resultados más importantes de este trabajo exhibe condiciones suficientes sobre la matriz que define la función valor, de manera que si el juego de empaquetamiento es totalmente balanceado, también lo es el juego de cubrimiento definido por ella.