Mostrar el registro sencillo del ítem
Artículo
The multi-period incremental service facility location problem
dc.creator | Albareda Sambola, María | |
dc.creator | Fernández Aréizaga, Elena | |
dc.creator | Hinojosa Bergillos, Yolanda | |
dc.creator | Puerto Albandoz, Justo | |
dc.date.accessioned | 2015-06-23T13:56:42Z | |
dc.date.available | 2015-06-23T13:56:42Z | |
dc.date.issued | 2009 | |
dc.identifier.issn | 0305-0548 | |
dc.identifier.other | http://grupo.us.es/gpb97/curri_sevilla/doc/MultiperioDOI.pdf | |
dc.identifier.uri | http://hdl.handle.net/11441/26042 | |
dc.description.abstract | In this paper we introduce the multi-period incremental service facility location problem where the goal is to set a number of new facilities over a finite time horizon so as to cover dynamically the demand of a given set of customers. We prove that the coefficient matrix of the allocation subproblem that results when fixing the set of facilities to open is totally unimodular. This allows to solve efficiently the Lagrangean problem that relaxes constraints requiring customers to be assigned to open facilities. We propose a solution approach that provides both lower and upper bounds by combining subgradient optimization to solve a Lagrangean dual with an ad hoc heuristic that uses information from the Lagrangean subproblem to generate feasible solutions. Numerical results obtained in the computational experiments show that the obtained solutions are very good. In general, we get very small percent gaps between upper and lower bounds with little computation effort. | |
dc.format | application/pdf | |
dc.language.iso | eng | |
dc.publisher | Elsevier | |
dc.relation.ispartof | Computers and Operations Research, 36(5), 1356-1375 | |
dc.rights | Atribución-NoComercial-SinDerivadas 4.0 España | |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0 | |
dc.subject | Discrete facility location | |
dc.subject | Lagrangean dual | |
dc.subject | Multiperiod location | |
dc.title | The multi-period incremental service facility location problem | |
dc.type | info:eu-repo/semantics/article | |
dcterms.identifier | https://ror.org/03yxnpp24 | |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | |
dc.contributor.affiliation | Universidad de Sevilla. Departamento de Estadística e Investigación Operativa | |
dc.contributor.affiliation | Universidad de Sevilla. Departamento de Economía Aplicada I | |
dc.relation.publisherversion | 10.1016/j.cor.2008.02.010 | |
dc.relation.publisherversion | https://ac.els-cdn.com/S0305054808000294/1-s2.0-S0305054808000294-main.pdf?_tid=7e9125e0-0659-11e8-829e-00000aacb35f&acdnat=1517384388_05b99aa4087f63e8ff84a5381fa334d0 | |
dc.identifier.doi | 10.1016/j.cor.2008.02.010 | es |
dc.identifier.idus | https://idus.us.es/xmlui/handle/11441/26042 |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
file_1.pdf | 402.8Kb | [PDF] | Ver/ | |