Show simple item record

dc.contributor.authorAlbareda Sambola, Maria
dc.contributor.authorAlonso Ayuso, Antonio
dc.contributor.authorEscudero Bueno, Laureano
dc.contributor.authorFernández Aréizaga, Elena
dc.contributor.authorPizarro Romero, Celeste
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament d'Estadística i Investigació Operativa
dc.date.accessioned2014-06-26T10:22:16Z
dc.date.created2013-12
dc.date.issued2013-12
dc.identifier.citationAlbareda-Sambola, M. [et al.]. Fix-and-relax-coordination for a multi-period location-allocation problem under uncertainty. "Computers & operations research", Desembre 2013, vol. 40, núm. 12, p. 2878-2892.
dc.identifier.issn0305-0548
dc.identifier.urihttp://hdl.handle.net/2117/23308
dc.description.abstractA multi-period discrete facility location problem is introduced for a risk neutral strategy with uncertainty in the costs and some of the requirements along the planning horizon. A compact 0–1 formulation for the Deterministic Equivalent Model of the problem under two alternative strategies for the location decisions is presented. Furthermore, a new algorithmic matheuristic, Fix-and-Relax-Coordination, is introduced. This solution scheme is based on a specialization of the Branch-and-Fix Coordination methodology, which exploits the Nonanticipativity Constraints and uses the Twin Node Family concept. The results of an extensive computational experience allow to compare the alternative modeling strategies and assess the effectiveness of the proposed approach versus the plain use of a state-of-the-art MIP solver.
dc.format.extent15 p.
dc.language.isoeng
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística::Estadística matemàtica
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa
dc.subject.lcshStochastic processes
dc.subject.otherLocation–allocation
dc.subject.otherMulti-period stochastic 0–1 programs
dc.subject.otherNonanticipativity constraints
dc.subject.otherSplitting variables
dc.subject.otherTwin node family
dc.subject.otherBranch-and-Fix Coordination
dc.subject.otherFix-and-Relax Coordination
dc.titleFix-and-relax-coordination for a multi-period location-allocation problem under uncertainty
dc.typeArticle
dc.subject.lemacProcessos estocàstics
dc.subject.lemacInvestigació operativa
dc.contributor.groupUniversitat Politècnica de Catalunya. PROMALS - Grup de Recerca en Programació Matemática, Logística i Simulació
dc.identifier.doi10.1016/j.cor.2013.07.004
dc.description.peerreviewedPeer Reviewed
dc.subject.amsClassificació AMS::60 Probability theory and stochastic processes
dc.relation.publisherversionhttp://www.sciencedirect.com/science/article/pii/S0305054813001779
dc.rights.accessRestricted access - publisher's policy
drac.iddocument12773339
dc.description.versionPostprint (published version)
dc.date.lift10000-01-01
upcommons.citation.authorAlbareda-Sambola, M.; Alonso-Ayuso, A.; Escudero, L.F.; Fernandez, E.; Pizarro-Romero, C.
upcommons.citation.publishedtrue
upcommons.citation.publicationNameComputers & operations research
upcommons.citation.volume40
upcommons.citation.number12
upcommons.citation.startingPage2878
upcommons.citation.endingPage2892


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder