Resumen

En este trabajo se presenta un procedimiento enumerativo que identifica todos los
cubrimientos maximales respecto del conjunto de cubrimientos implicados por una
restricci´on de tipo mochila con variables 0-1. Las desigualdades inducidas por estos
cubrimientos maximales no est´an dominadas por la desigualdad inducida por ning´un
otro cubrimiento implicado por la restricci´on de tipo mochila. As´? pues, su identificaci
´on puede contribuir al reforzamiento de formulaciones de problemas de programaci
´on 0-1. Por otra parte, se presenta una mejora de un procedimiento de la literatura
existente que ´unicamente identifica ciertos cubrimientos maximales. Adem´as,
se muestran algunos resultados computacionales comparativos en los que ambos procedimientos
se han aplicado a restricciones de tipo mochila generadas aleatoriamente.
Palabras clave: Cubrimientos maximales, formulaciones m´as fuertes, restricciones de
tipo mochila, desigualdades dominadas