dc.creator | Boland, Natashia | es |
dc.creator | Domínguez Marín, Patricia | es |
dc.creator | Nickel, Stefan | es |
dc.creator | Puerto Albandoz, Justo | es |
dc.date.accessioned | 2016-10-13T11:39:02Z | |
dc.date.available | 2016-10-13T11:39:02Z | |
dc.date.issued | 2006-11 | |
dc.identifier.citation | Boland, N., Domínguez Marín, P., Nickel, S. y Puerto Albandoz, J. (2006). Exact procedures for solving the discrete ordered median problem. Computers and Operations Research, 33 (11), 3270-3300. | |
dc.identifier.issn | 0305-0548 | es |
dc.identifier.issn | 1873-765X | es |
dc.identifier.uri | http://hdl.handle.net/11441/47455 | |
dc.description.abstract | The Discrete Ordered Median Problem (DOMP) generalizes classical discrete location problems, such as the N-median, N-center and Uncapacitated Facility Location problems. It was introduced by Nickel [S. Nickel. Discrete Ordered Weber problems. In B. Fleischmann, R. Lasch, U. Derigs, W. Domschke, and U. Rieder, editors, Operations Research Proceedings 2000, pages 71–76. Springer, 2001], who formulated it as both a nonlinear and a linear integer program. We propose an alternative integer linear programming formulation for the DOMP, discuss relationships between both integer linear programming formulations, and show how properties of optimal solutions can be used to strengthen these formulations. Moreover, we present a specific branch and bound procedure to solve the DOMP more efficiently. We test the integer linear programming formulations and this branch and bound method computationally on randomly generated test problems. | es |
dc.description.sponsorship | Ministerio de Ciencia y Tecnología | es |
dc.format | application/pdf | es |
dc.language.iso | eng | es |
dc.publisher | Elsevier | es |
dc.relation.ispartof | Computers and Operations Research, 33 (11), 3270-3300. | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.subject | Discrete location | es |
dc.subject | Integer programming | es |
dc.title | Exact procedures for solving the discrete ordered median problem | es |
dc.type | info:eu-repo/semantics/article | es |
dcterms.identifier | https://ror.org/03yxnpp24 | |
dc.type.version | info:eu-repo/semantics/submittedVersion | es |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | es |
dc.contributor.affiliation | Universidad de Sevilla. Departamento de Estadística e Investigación Operativa | es |
dc.relation.projectID | BFM01-2378 | es |
dc.relation.projectID | HA2003:0121 | es |
dc.relation.projectID | MTM04-0909 | es |
dc.relation.publisherversion | http://ac.els-cdn.com/S0305054805001206/1-s2.0-S0305054805001206-main.pdf?_tid=0c26af7a-9139-11e6-8dde-00000aacb35f&acdnat=1476358668_898577e84e1ececc4f67e3b8f6c8125f | es |
dc.identifier.doi | 10.1016/j.cor.2005.03.025 | es |
dc.contributor.group | Universidad de Sevilla. FQM331: Metodos y Modelos de la Estadistica y la Investigacion Operativa | es |
idus.format.extent | 41 p. | es |
dc.journaltitle | Computers and Operations Research | es |
dc.publication.volumen | 33 | es |
dc.publication.issue | 11 | es |
dc.publication.initialPage | 3270 | es |
dc.publication.endPage | 3300 | es |
dc.identifier.idus | https://idus.us.es/xmlui/handle/11441/47455 | |
dc.contributor.funder | Ministerio de Ciencia y Tecnología (MCYT). España | |