dc.creator | Puerto Albandoz, Justo | es |
dc.creator | Rodríguez Madrena, Moisés | es |
dc.date.accessioned | 2018-11-15T07:55:30Z | |
dc.date.available | 2018-11-15T07:55:30Z | |
dc.date.issued | 2018-07 | |
dc.identifier.citation | Puerto Albandoz, J. y Rodríguez Madrena, M. (2018). A discretization result for some optimization problems in framework spaces with polyhedral obstacles and the Manhattan metric. Electronic Notes in Discrete Mathematics, 68, 161-165. | |
dc.identifier.issn | 1571-0653 | es |
dc.identifier.uri | https://hdl.handle.net/11441/80198 | |
dc.description.abstract | In this work we consider the shortest path problem and the single facility Weber location problem in any real space of finite dimension where there exist different types of polyhedral obstacles or forbidden regions. These regions are polyhedral sets and the metric considered in the space is the Manhattan metric. We present a result that reduce these continuous problems into problems in a “add hoc” graph, where the original problems can be solved using elementary techniques of Graph Theory. We show that, fixed the dimension of the space, both the reduction and the resolution can be done in polynomial time. | es |
dc.description.sponsorship | Ministerio de Economía and Competitividad | es |
dc.description.sponsorship | Fondo Europeo de Desarrollo Regional | es |
dc.format | application/pdf | es |
dc.language.iso | eng | es |
dc.publisher | Elsevier | es |
dc.relation.ispartof | Electronic Notes in Discrete Mathematics, 68, 161-165. | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.subject | Metric optimization problems with obstacles | es |
dc.subject | Network optimization | es |
dc.subject | Finite dominating sets | es |
dc.title | A discretization result for some optimization problems in framework spaces with polyhedral obstacles and the Manhattan metric | 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 | MTM2016-74983-C02-01 | es |
dc.relation.publisherversion | https://reader.elsevier.com/reader/sd/pii/S1571065318301197?token=89C9A75088458917A8B82D2E1A6281494683CC4E8FA691B6A350A1D8D387B9110E0A5433040483B3DD6DE4AD7F48D50E | es |
dc.identifier.doi | 10.1016/j.endm.2018.06.028 | es |
dc.contributor.group | Universidad de Sevilla. FQM331: Métodos y Modelos de la Estadística y la Investigación Operativa | es |
idus.format.extent | 5 p. | es |
dc.journaltitle | Electronic Notes in Discrete Mathematics | es |
dc.publication.volumen | 68 | es |
dc.publication.initialPage | 161 | es |
dc.publication.endPage | 165 | es |
dc.contributor.funder | Ministerio de Economía y Competitividad (MINECO). España | |
dc.contributor.funder | European Commission (EC). Fondo Europeo de Desarrollo Regional (FEDER) | |