Mostrar el registro sencillo del ítem

A computational analysis of lower bounds for big bucket production planning problems

hal.structure.identifierInstitut de Mathématiques de Bordeaux [IMB]
hal.structure.identifierReformulations based algorithms for Combinatorial Optimization [Realopt]
dc.contributor.authorMILLER, Andrew J.
hal.structure.identifierDepartment of Management Science [Univ Strathclyde]
dc.contributor.authorAKARTUNALI, Kerem
dc.date.accessioned2024-04-04T02:23:22Z
dc.date.available2024-04-04T02:23:22Z
dc.date.issued2012
dc.identifier.issn0926-6003
dc.identifier.urihttps://oskar-bordeaux.fr/handle/20.500.12278/189733
dc.description.abstractEnIn this paper, we analyze a variety of approaches to obtain lower bounds for multi-level production planning problems with big bucket capacities, i.e., problems in which multiple items compete for the same resources. We give an extensive survey of both known and new methods, and also establish relationships between some of these methods that, to our knowledge, have not been presented before. As will be highlighted, understanding the substructures of difficult problems provide crucial insights on why these problems are hard to solve, and this is addressed by a thorough analysis in the paper. We conclude with computational results on a variety of widely used test sets, and a discussion of future research.
dc.language.isoen
dc.publisherSpringer Verlag
dc.title.enA computational analysis of lower bounds for big bucket production planning problems
dc.typeArticle de revue
dc.identifier.doi10.1007/s10589-012-9465-z
dc.subject.halInformatique [cs]/Recherche opérationnelle [cs.RO]
bordeaux.journalComputational Optimization and Applications
bordeaux.page729-753
bordeaux.volume53
bordeaux.hal.laboratoriesInstitut de Mathématiques de Bordeaux (IMB) - UMR 5251*
bordeaux.issue3
bordeaux.institutionUniversité de Bordeaux
bordeaux.institutionBordeaux INP
bordeaux.institutionCNRS
bordeaux.peerReviewedoui
hal.identifierhal-00769669
hal.version1
hal.popularnon
hal.audienceInternationale
hal.origin.linkhttps://hal.archives-ouvertes.fr//hal-00769669v1
bordeaux.COinSctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.jtitle=Computational%20Optimization%20and%20Applications&rft.date=2012&rft.volume=53&rft.issue=3&rft.spage=729-753&rft.epage=729-753&rft.eissn=0926-6003&rft.issn=0926-6003&rft.au=MILLER,%20Andrew%20J.&AKARTUNALI,%20Kerem&rft.genre=article


Archivos en el ítem

ArchivosTamañoFormatoVer

No hay archivos asociados a este ítem.

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem