Mostra el registre d'ítem simple

dc.contributor.authorÁlvarez-Valdés Olaguíbel, Ramón
dc.contributor.authorTamarit Goerlich, José Manuel
dc.date.accessioned2007-11-29T16:55:24Z
dc.date.available2007-11-29T16:55:24Z
dc.date.issued1984-12
dc.identifier.issn0210-8054 (versió paper)
dc.identifier.urihttp://hdl.handle.net/2099/3916
dc.description.abstractEl 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.
dc.description.abstractThe 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.
dc.format.extentp. 197-205
dc.language.isospa
dc.publisherUniversitat Politècnica de Barcelona. Centre de Càlcul
dc.relation.ispartofQüestiió. 1984, vol. 8, núm. 4
dc.rightsAttribution-NonCommercial-NoDerivs 2.5 Spain
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/2.5/es/
dc.subject.otherOperations research
dc.subject.otherMathematical programming
dc.subject.otherScheduling
dc.subject.otherInteger programming
dc.subject.otherCutting planes
dc.subject.otherLagrangean relaxation
dc.titleCotas inferiores para el problema de secuenciación con restricciones sobre los recursos
dc.title.alternativeLower bounds for the problem of sequencing with resource restrictions
dc.typeArticle
dc.subject.lemacInvestigació operativa
dc.subject.lemacProgramació (Matemàtica)
dc.subject.amsClassificació AMS::90 Operations research, mathematical programming::90B Operations research and management science
dc.subject.amsClassificació AMS::90 Operations research, mathematical programming::90C Mathematical programming
dc.rights.accessOpen Access
upcommons.ordre5


Fitxers d'aquest items

Thumbnail

Aquest ítem apareix a les col·leccions següents

Mostra el registre d'ítem simple

Llevat que s'hi indiqui el contrari, els continguts d'aquesta obra estan subjectes a la llicència de Creative Commons: Reconeixement-NoComercial-SenseObraDerivada 2.5 Espanya