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.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.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.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.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.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.description.peerreviewedPeer Reviewed
dc.subject.amsClassificació AMS::60 Probability theory and stochastic processes
dc.rights.accessRestricted access - publisher's policy
dc.description.versionPostprint (published version)
local.citation.authorAlbareda-Sambola, M.; Alonso-Ayuso, A.; Escudero, L.F.; Fernandez, E.; Pizarro-Romero, C.
local.citation.publicationNameComputers & operations research

Files in this item


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