Maximum capture location problem with random utilities and overflow penalties

Simple item page
dc.article.number107285
dc.catalogadoraba
dc.contributor.authorMéndez Vogel, Gonzalo Ignacio
dc.contributor.authorDávila Gálvez, Sebastián
dc.contributor.authorJara Moroni, Pedro
dc.contributor.authorZamorano, Jorge
dc.contributor.authorMarianov Kluge, Vladimir
dc.date.accessioned2025-10-07T20:53:27Z
dc.date.available2025-10-07T20:53:27Z
dc.date.issued2025
dc.description.abstractThis paper extends the maximum capture location problem with random utilities by incorporating the facility capacity and introducing penalties for overflows into the objective function. We propose a method that combines the key features of two state-of-the-art approaches for the uncapacitated case, which are adapted to solve the problem at hand. The first approach is a linear reformulation that extends the best-known linearization in the literature, which is based on variable substitution. The second approach is a reformulation that incorporates outer-approximation cuts and enhanced submodular cuts, solving the problem via a branch-and-cut approach. We tested the performance of the three approaches on several instances and show that the combined method outperforms each of the preceding techniques. The optimal location patterns of the model are also analysed, and it is found that considering the overflow and overflow penalties in the objective function affects the location decisions. The resulting optimal locations align more closely with practical scenarios.
dc.description.funderDICYT; Folio: 032362JM_DAS
dc.description.funderANID/FONDECYT; Folio: 11250901
dc.description.funderANID PIA/PUENTE; Folio: AFB230002
dc.format.extent17 páginas
dc.fuente.origenORCID
dc.identifier.doi10.1016/j.cor.2025.107285
dc.identifier.eissn1873-765X
dc.identifier.issn0305-0548
dc.identifier.scopusidSCOPUS_ID:105017239929
dc.identifier.urihttps://doi.org/10.1016/j.cor.2025.107285
dc.identifier.urihttps://repositorio.uc.cl/handle/11534/105933
dc.information.autorucEscuela de Ingeniería; Marianov Kluge, Vladimir; 0000-0002-5343-0106; 99349
dc.language.isoen
dc.nota.accesocontenido parcial
dc.revistaComputers & Operations Research
dc.rightsacceso restringido
dc.subjectLocation
dc.subjectFacility capacity
dc.subjectRandom utility model
dc.subjectOverflows
dc.subject.ddc600
dc.subject.deweyTecnologíaes_ES
dc.titleMaximum capture location problem with random utilities and overflow penalties
dc.typeartículo
dc.volumen185
sipa.codpersvinculados99349
sipa.trazabilidadORCID;2025-09-29
Files
Collections
Artículos de revistas