Mostra el registre d'ítem simple
When centers can fail: a close second opportunity
dc.contributor.author | Albareda Sambola, Maria |
dc.contributor.author | Hinojosa, Yolanda |
dc.contributor.author | Marín, Alfredo |
dc.contributor.author | Puerto Albandoz, Justo |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament d'Estadística i Investigació Operativa |
dc.date.accessioned | 2015-07-21T09:22:42Z |
dc.date.available | 2018-10-02T00:30:10Z |
dc.date.created | 2015-10-01 |
dc.date.issued | 2015-10-01 |
dc.identifier.citation | Albareda-Sambola, M., Hinojosa , Y., Marín, A., Puerto Albandoz, J. When centers can fail: a close second opportunity. "Computers & operations research", 01 Octubre 2015, p. 145-156. |
dc.identifier.issn | 0305-0548 |
dc.identifier.uri | http://hdl.handle.net/2117/76239 |
dc.description.abstract | This paper presents the p-next center problem, which aims to locate p out of n centers so as to minimize the maximum cost of allocating customers to backup centers. In this problem it is assumed that centers can fail and customers only realize that their closest (reference) center has failed upon arrival. When this happens, they move to their backup center, i.e., to the center that is closest to the reference center. Hence, minimizing the maximum travel distance from a customer to its backup center can be seen as an alternative approach to handle humanitarian logistics, that hedges customers against severe scenario deteriorations when a center fails. For this extension of the p-center problem we have developed several different integer programming formulations with their corresponding strengthenings based on valid inequalities and variable fixing. The suitability of these formulations for solving the p-next center problem using standard software is analyzed in a series of computational experiments. These experiments were carried out using instances taken from the previous discrete location literature. |
dc.format.extent | 12 p. |
dc.language.iso | eng |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa |
dc.subject.lcsh | Integer programming |
dc.subject.other | Integer programming |
dc.subject.other | Discrete location |
dc.subject.other | p-center |
dc.title | When centers can fail: a close second opportunity |
dc.type | Article |
dc.subject.lemac | Programació en nombres enters |
dc.contributor.group | Universitat Politècnica de Catalunya. GNOM - Grup d'Optimització Numèrica i Modelització |
dc.identifier.doi | 10.1016/j.cor.2015.01.002 |
dc.description.peerreviewed | Peer Reviewed |
dc.relation.publisherversion | http://www.sciencedirect.com/science/article/pii/S0305054815000076 |
dc.rights.access | Open Access |
local.identifier.drac | 16269335 |
dc.description.version | Postprint (author’s final draft) |
local.citation.author | Albareda-Sambola, M.; Hinojosa, Y.; Marín, A.; Puerto Albandoz, J. |
local.citation.publicationName | Computers & operations research |
local.citation.volume | 62 |
local.citation.startingPage | 145 |
local.citation.endingPage | 156 |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [104]
-
Articles de revista [719]