dc.creator | Puerto Albandoz, Justo | es |
dc.creator | Rodríguez Chía, Antonio Manuel | es |
dc.creator | Tamir, Arie | es |
dc.date.accessioned | 2016-09-15T10:58:18Z | |
dc.date.available | 2016-09-15T10:58:18Z | |
dc.date.issued | 2007 | |
dc.identifier.citation | Puerto Albandoz, J., Rodríguez Chía, A.M. y Tamir, A. (2007). New results on minimax regret single facility ordered median location problems on networks. Lecture Notes in Computer Science, 4698, 230-240. | |
dc.identifier.issn | 0302-9743 | es |
dc.identifier.uri | http://hdl.handle.net/11441/45026 | |
dc.description.abstract | We consider the single facility ordered median location problem with uncertainty in the parameters (weights) defining the objective function. We study two cases. In the first case the uncertain weights belong to a region with a finite number of extreme points, and in the second case they must also satisfy some order constraints and belong to some box, (convex case). To deal with the uncertainty we apply the minimax regret approach, providing strongly polynomial time algorithms to solve these problems. | es |
dc.format | application/pdf | es |
dc.language.iso | eng | es |
dc.publisher | Springer | es |
dc.relation.ispartof | Lecture Notes in Computer Science, 4698, 230-240. | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.subject | Analysis of algorithms | es |
dc.subject | Networks | es |
dc.subject | Facility location | es |
dc.title | New results on minimax regret single facility ordered median location problems on networks | 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 | MTM2004-0909 | es |
dc.relation.projectID | SAB2005-0095 | es |
dc.relation.projectID | P06-BFM-01366 | es |
dc.relation.projectID | MTM2007-67433-C02 | es |
dc.relation.publisherversion | http://download.springer.com/static/pdf/524/chp%253A10.1007%252F978-3-540-75520-3_22.pdf?originUrl=http%3A%2F%2Flink.springer.com%2Fchapter%2F10.1007%2F978-3-540-75520-3_22&token2=exp=1473938023~acl=%2Fstatic%2Fpdf%2F524%2Fchp%25253A10.1007%25252F978-3-540-75520-3_22.pdf%3ForiginUrl%3Dhttp%253A%252F%252Flink.springer.com%252Fchapter%252F10.1007%252F978-3-540-75520-3_22*~hmac=ece2220744d64c42aaf911af6d3333cd4189af1d4bc243d8f43f45a95111a1a8 | es |
dc.contributor.group | Universidad de Sevilla. FQM331: Metodos y Modelos de la Estadistica y la Investigacion Operativa | es |
idus.format.extent | 11 p. | es |
dc.journaltitle | Lecture Notes in Computer Science | es |
dc.publication.volumen | 4698 | es |
dc.publication.initialPage | 230 | es |
dc.publication.endPage | 240 | es |
dc.identifier.idus | https://idus.us.es/xmlui/handle/11441/45026 | |