Cotas inferiores para el problema de secuenciación con restricciones sobre los recursos.
Qüestiió, Tome 8 (1984) no. 4, p. 197.

Voir la notice de l'article dans European Digital Mathematics Library

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.
Mots-clés : Programación lineal, Secuencial 
@article{QUE_1984__8_4_40032,
     author = {Ram\'on Alvarez Vald\'es and Jos\'e Manuel Tamarit Goerlich},
     title = {Cotas inferiores para el problema de secuenciaci\'on con restricciones sobre los recursos.},
     journal = {Q\"uestii\'o},
     pages = {197},
     publisher = {mathdoc},
     volume = {8},
     number = {4},
     year = {1984},
     mrnumber = {MR0891857},
     language = {sp},
     url = {https://geodesic-test.mathdoc.fr/item/QUE_1984__8_4_40032/}
}
TY  - JOUR
AU  - Ramón Alvarez Valdés
AU  - José Manuel Tamarit Goerlich
TI  - Cotas inferiores para el problema de secuenciación con restricciones sobre los recursos.
JO  - Qüestiió
PY  - 1984
SP  - 197
VL  - 8
IS  - 4
PB  - mathdoc
UR  - https://geodesic-test.mathdoc.fr/item/QUE_1984__8_4_40032/
LA  - sp
ID  - QUE_1984__8_4_40032
ER  - 
%0 Journal Article
%A Ramón Alvarez Valdés
%A José Manuel Tamarit Goerlich
%T Cotas inferiores para el problema de secuenciación con restricciones sobre los recursos.
%J Qüestiió
%D 1984
%P 197
%V 8
%N 4
%I mathdoc
%U https://geodesic-test.mathdoc.fr/item/QUE_1984__8_4_40032/
%G sp
%F QUE_1984__8_4_40032
Ramón Alvarez Valdés; José Manuel Tamarit Goerlich. Cotas inferiores para el problema de secuenciación con restricciones sobre los recursos.. Qüestiió, Tome 8 (1984) no. 4, p. 197. https://geodesic-test.mathdoc.fr/item/QUE_1984__8_4_40032/