Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6896970 | European Journal of Operational Research | 2015 | 5 Pages |
Abstract
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 five mistaken examples from this and other journals. 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.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
Mario Guajardo, Kurt Jörnsten,