Perea Rojas Marcos, F.; Puerto, J. (2019). A heuristic procedure for computing the nucleolus. Computers & Operations Research. 112:1-9. https://doi.org/10.1016/j.cor.2019.104764
Por favor, use este identificador para citar o enlazar este ítem: http://hdl.handle.net/10251/155405
Title:
|
A heuristic procedure for computing the nucleolus
|
Author:
|
Perea Rojas Marcos, Federico
Puerto, Justo
|
UPV Unit:
|
Universitat Politècnica de València. Departamento de Estadística e Investigación Operativa Aplicadas y Calidad - Departament d'Estadística i Investigació Operativa Aplicades i Qualitat
|
Issued date:
|
|
Abstract:
|
[EN] This paper introduces a row and column generation algorithm for finding the nucleolus, based on a linear programming model proposed in an earlier research. Since this approach cannot return an allocation for large ...[+]
[EN] This paper introduces a row and column generation algorithm for finding the nucleolus, based on a linear programming model proposed in an earlier research. Since this approach cannot return an allocation for large games, we also propose a heuristic approach, which is based on sampling the coalitions space. Experiments over medium sized games show that the proposed heuristic finds allocations which are close to the true nucleolus, in a reasonable amount of time. Experiments over 100-player games show that the proposed heuristic can be applied to games of large size.
[-]
|
Subjects:
|
Nucleolus
,
Game theory
,
Linear programming
,
Heuristic
|
Copyrigths:
|
Reconocimiento - No comercial - Sin obra derivada (by-nc-nd)
|
Source:
|
Computers & Operations Research. (issn:
0305-0548
)
|
DOI:
|
10.1016/j.cor.2019.104764
|
Publisher:
|
Elsevier
|
Publisher version:
|
https://doi.org/10.1016/j.cor.2019.104764
|
Project ID:
|
info:eu-repo/grantAgreement/MINECO//MTM2016-74983-C2-1-R/ES/Nuevos Desafíos Matemáticos en Problemas Logísticos y de Transporte Integrado sobre Redes Complejas: Diseño y Optimización/
info:eu-repo/grantAgreement/MINECO//DPI2015-65895-R/ES/OPTIMIZATION OF SCHEDULING PROBLEMS IN CONTAINER YARDS/
|
Thanks:
|
The authors would like to acknowledge the support from Spanish "Ministerio de Economia y competitividad" throughout grant number MTM2016-74983 and grant "SCHEYARD - Optimization of Scheduling Problems in Container Yards" ...[+]
The authors would like to acknowledge the support from Spanish "Ministerio de Economia y competitividad" throughout grant number MTM2016-74983 and grant "SCHEYARD - Optimization of Scheduling Problems in Container Yards" (No. DPI2015-65895-R) financed by FEDER funds. Special thanks are due to two anonymous referees for their valuable comments.
[-]
|
Type:
|
Artículo
|