Show simple item record

dc.contributor.authorAlbareda Sambola, Maria
dc.contributor.authorFernández Aréizaga, Elena
dc.contributor.authorSaldanha da Gama, Francisco
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament d'Estadística i Investigació Operativa
dc.date.accessioned2017-12-01T15:29:15Z
dc.date.available2017-12-01T15:29:15Z
dc.date.issued2017-09-28
dc.identifier.citationAlbareda-Sambola, M., Fernandez, E., Saldanha da Gama, F. Heuristic solucions to the facility location problem with general Bernoulli demands. "INFORMS journal on computing", 28 Setembre 2017, vol. 29, núm. 4, p. 737-753.
dc.identifier.issn1091-9856
dc.identifier.urihttp://hdl.handle.net/2117/111476
dc.description.abstractIn this paper, a heuristic procedure is proposed for the facility location problem with general Bernoulli demands. This is a discrete facility location problem with stochastic demands that can be formulated as a two-stage stochastic program with recourse. In particular, facility locations and customer assignments must be decided here and now, i.e., before knowing the customers who will actually require to be served. In a second stage, service decisions are made according to the actual requests. The heuristic proposed consists of a greedy randomized adaptive search procedure followed by a path relinking. The heterogeneous Bernoulli demands make prohibitive the computational effort for evaluating feasible solutions. Thus the expected cost of a feasible solution is simulated when necessary. The results of extensive computational tests performed for evaluating the quality of the heuristic are reported, showing that high-quality feasible solutions can be obtained for the problem in fairly small computational times.
dc.format.extent17 p.
dc.language.isoeng
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa
dc.subject.lcshHeuristic
dc.subject.lcshBernoulli numbers
dc.subject.lcshOperations research
dc.subject.otherDiscrete facility location
dc.subject.otherBernoulli demands
dc.subject.otherGRASP
dc.subject.otherPath relinking
dc.titleHeuristic solucions to the facility location problem with general Bernoulli demands
dc.typeArticle
dc.subject.lemacHeurística
dc.subject.lemacBernoulli, Nombres de
dc.subject.lemacInvestigació operativa
dc.contributor.groupUniversitat Politècnica de Catalunya. GNOM - Grup d'Optimització Numèrica i Modelització
dc.identifier.doi10.1287/ijoc.2017.0755
dc.description.peerreviewedPeer Reviewed
dc.rights.accessOpen Access
local.identifier.drac21640484
dc.description.versionPostprint (author's final draft)
local.citation.authorAlbareda-Sambola, M.; Fernandez, E.; Saldanha da Gama, F.
local.citation.publicationNameINFORMS journal on computing
local.citation.volume29
local.citation.number4
local.citation.startingPage737
local.citation.endingPage753


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