dc.creator | Puerto Albandoz, Justo | es |
dc.creator | Perea Rojas-Marcos, Federico | es |
dc.date.accessioned | 2016-07-07T10:08:24Z | |
dc.date.available | 2016-07-07T10:08:24Z | |
dc.date.issued | 2013-10 | |
dc.identifier.citation | Puerto Albandoz, J. y Perea Rojas-Marcos, F. (2013). Finding the nucleolus of any n-person cooperative game by a single linear program. Computers & Operations Research, 40 (10), 2308-2313. | |
dc.identifier.issn | 0305-0548 | es |
dc.identifier.issn | 1873-765X | es |
dc.identifier.uri | http://hdl.handle.net/11441/43320 | |
dc.description.abstract | In this paper we show a new method for calculating the nucleolus by solving
a unique minimization linear program with O(4n) constraints whose coeffi-
cients belong to {−1, 0, 1}. We discuss the need of having all these constraints and empirically prove that they can be reduced to O(kmax2
n), where kmax is a positive integer comparable with the number of players. A computational experience shows the applicability of our method over (pseudo)random transferable utility cooperative games with up to 18 players. | es |
dc.description.sponsorship | Junta de Andalucía | es |
dc.description.sponsorship | Fondo Europeo de Desarrollo Regional | es |
dc.description.sponsorship | Ministerio de Ciencia e Innovación | es |
dc.format | application/pdf | es |
dc.language.iso | eng | es |
dc.publisher | Elsevier | es |
dc.relation.ispartof | Computers & Operations Research, 40 (10), 2308-2313. | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.subject | Cooperative games | es |
dc.subject | Nucleolus | es |
dc.subject | Order median problem | es |
dc.title | Finding the nucleolus of any n-person cooperative game by a single linear program | 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 | FQM-5849 | es |
dc.relation.projectID | MTM2010-19576-C02-01 | es |
dc.relation.publisherversion | http://dx.doi.org/10.1016/j.cor.2013.03.011 | es |
dc.identifier.doi | 10.1016/j.cor.2013.03.011 | es |
dc.contributor.group | Universidad de Sevilla. FQM331: Metodos y Modelos de la Estadistica y la Investigacion Operativa | es |
idus.format.extent | 24 p. | es |
dc.journaltitle | Computers & Operations Research | es |
dc.publication.volumen | 40 | es |
dc.publication.issue | 10 | es |
dc.publication.initialPage | 2308 | es |
dc.publication.endPage | 2313 | es |
dc.identifier.idus | https://idus.us.es/xmlui/handle/11441/43320 | |