report.txt

http://stackoverflow.com/questions/18432759/subset-sum-for-large-sums

Subset sum problem
From Katta G. Murty: 'Optimization Models for Decision Making', page 340
http://ioe.engin.umich.edu/people/fac/books/murty/opti_model/junior-7.pdf
'''
Example 7.8.1

A bank van had several bags of coins, each containing either
16, 17, 23, 24, 39, or 40 coins. While the van was parked on the
street, thieves stole some bags. A total of 100 coins were lost.
It is required to find how many bags were stolen.
'''

mx:Tk maxtuno$ python peqnp_ssp.py pub.abs 1
1
262988806539946324131984661067039976436265064677212251086885351040000 {29220978504438480459109406785226664048473896075245805676320594560000: 1, 116883914017753921836437627140906656193895584300983222705282378240000: 2}

total solutions : 1
time            : 0.08803105354309082 (s)
mx:Tk maxtuno$