Article ID: | iaor2007340 |
Country: | Netherlands |
Volume: | 170 |
Issue: | 1 |
Start Page Number: | 315 |
End Page Number: | 318 |
Publication Date: | Apr 2006 |
Journal: | European Journal of Operational Research |
Authors: | Woeginger Gerhard J., Deneko Vladimir G. |
We show that the following problem is NP-hard, and hence computationally intractable: ‘Given