DSpace DSpace UPC
 English   Castellano   Català  

Revistes i Congressos UPC >
Revistes >
Qüestiió (Quaderns d'estadística i investigació operativa) >
1984, vol. 8, núm. 4 >

Quan citeu aquest document, utilitzeu la següent adreça: http://hdl.handle.net/2099/3916

Arxiu Descripció MidaFormat
article.pdf509,15 kBAdobe PDFVeure/Obrir

Títol: Cotas inferiores para el problema de secuenciación con restricciones sobre los recursos
Autor: Álvarez-Valdés Olaguíbel, Ramón; Tamarit Goerlich, José Manuel
Editorial: Universitat Politècnica de Barcelona. Centre de Càlcul
Tipus de document: Article
Resum: 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.
The paper examines two means of obtaining lower bounds for the problem of sequencing activities with resource restrictions, from the starting point of an overall formulation of the problem. A first bound is obtained from the linear relaxation and the successive application of cutting planes. The second method uses Lagrangian relaxation. After applying relaxation analysis, the problem breaks down into two subproblems for which resolution algorithms are proposed. Computerized results are included, illustrating the behaviour of the bounds obtained in both cases on a set of test problems.
ISSN: 0210-8054 (versió paper)
URI: http://hdl.handle.net/2099/3916
Apareix a les col·leccions:1984, vol. 8, núm. 4
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

Aquest ítem (excepte textos i imatges no creats per l'autor) està subjecte a una llicència de Creative Commons Llicència Creative Commons
Creative Commons

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius