Cotas inferiores para el problema de secuenciación con restricciones sobre los recursos.

Título inglés	Low bounds for the sequentiation problem with restrictions on resources.
Título español	Cotas inferiores para el problema de secuenciación con restricciones sobre los recursos.
Autor/es	Alvarez Valdés, Ramón ; Tamarit Goerlich, José Manuel
Organización	Dep. Estad. Invest. Oper. Fac. Mat. Univ. Valencia, Valencia, España
Revista	0210-8054
Publicación	1984, 8 (4): 197-205, 15 Ref.
Tipo de documento	articulo
Idioma	Español
Resumen español	El trabajo explora dos vías de obtención de cotas inferiores para el problema de secuenciación de actividades con restricciones sobre los recursos, a partir de una formulación entera del problema. Una primera cota se obtiene de la relajación lineal y la aplicación sucesiva de planos de corte. El segundo método utiliza la relajación lagrangiana. El problema relajado se descompone en dos subproblemas para los que se proponen algoritmos de resolución. Se incluyen resultados computacionales que ilustran el comportamiento de las cotas obtenidas en ambos casos sobre una colección de problemas test.
Clasificación UNESCO	120713
Palabras clave español	Programación lineal ; Secuencial
Código MathReviews	MR0891857
Acceso al artículo completo