This is a 0-1 knapsack problem with 100 vars. This is not a real world problem but deliberatly setup to be hard.

Icon  Name                    Last modified      Size  Description
[   ] p2m2p1m1p0n100.mps.gz 27-Apr-2005 10:19 1.2K MPS format instance