The core and nucleolus of games: A note on a paper by Gothe-Lundgren et al.

In the paper "On the nucleolus of the basic vehicle routing game", Mathematical Programming 72, 83-100 (1996), Gothe-Lundgren et al. develop a constraint generation method to compute the pre-nucleolus of a game. Their method assumes that constraints that are redundant in the representation of the core can be ignored in the computation of the pre-nucleolus. We provide an example that shows chat for a game with an empty core such an assumption is, in general, not valid. Further, we show that a statement made by Gothe-Lundgren et al. about an intuitive interpretation of the pre-nucleolus is misleading.