Published in:NHH Dept. of Business and Management Science Discussion Paper ; No. 2014/15
Extent:
1 Online-Ressource (15 p)
Language:
English
DOI:
10.2139/ssrn.2425596
Identifier:
Origination:
Footnote:
Nach Informationen von SSRN wurde die ursprüngliche Fassung des Dokuments April 14, 2014 erstellt
Description:
Despite linear programming and duality have correctly been incorporated in algorithms to compute the nucleolus, we have found mistakes in how these have been used in a broad range of applications. Overlooking the fact that a linear program can have multiple optimal solutions and neglecting the relevance of duality appear to be crucial sources of mistakes in computing the nucleolus. We discuss these issues and illustrate them in mistaken examples collected from a variety of literature sources. The purpose of this note is to prevent these mistakes propagate longer by clarifying how linear programming and duality can be correctly used for computing the nucleolus