knapsackalg: Solves knapsack problem

.Random.seed <-
c(403L, 10L, -1535049860L, 1968132031L, -606783339L, -969709908L, 
427390082L, -1306921891L, -1563698345L, 901678654L, -2028860808L, 
-1340139173L, 1161615545L, -1033742072L, 743558070L, 746555633L, 
1954996003L, -779138702L, 457178052L, 476952455L, -850682531L, 
-431246508L, 278079866L, 984966341L, 1919686175L, -365362778L, 
-1315900624L, -2019311149L, 1877436401L, -409698016L, -959324226L, 
-753897527L, 1028906875L, -1949899446L, 1978724780L, 1837067439L, 
-1370786203L, -515731940L, 1820172402L, 2006546157L, 638171943L, 
1660172110L, 347439016L, 2002840491L, 341731529L, 1484533976L, 
-1480643194L, 256820321L, -1307933197L, 190792802L, -791330092L, 
-889535529L, 1836145101L, 1251888484L, -960992950L, 523530421L, 
-1974560753L, -1426624234L, 263228352L, 536348547L, 403580321L, 
633842064L, 249533038L, -593492967L, 558266539L, 333647002L, 
-2132177828L, -919103137L, -1936626891L, 1904783052L, 459988002L, 
-1508057475L, 1445585783L, -626590562L, -861467816L, -816206149L, 
1522126937L, 541414376L, 738784790L, 1912920465L, 1294187075L, 
1242593618L, 2012933604L, -1740540889L, 1608097917L, 1288269172L, 
-438402726L, 1836033957L, 558958527L, 444841030L, -1734579504L, 
-2044898061L, -988958191L, -328039360L, 1738008606L, -1107863831L, 
145933339L, -1291711446L, 469888844L, -875203313L, 1072166981L, 
665985532L, -510037934L, 278198733L, 1879821191L, -1546895762L, 
573009480L, 1037224011L, -25771607L, 1271364856L, 1051830310L, 
870013249L, 1813640915L, -1434558846L, 305202356L, -496280521L, 
-328999123L, 990698564L, 291897706L, -486392363L, -1368171665L, 
-35855754L, -237472352L, -2061155741L, 367223553L, 2013330032L, 
-1054222834L, -829424007L, 1037085195L, 2124735290L, -930219460L, 
1265269119L, -1340910891L, -1857109268L, -1743219646L, 1196215197L, 
-1493016041L, -1826523266L, 1526224184L, -2038676965L, -1378604167L, 
1895886280L, 437842422L, 740213809L, -227551645L, -904672718L, 
140015492L, 546137543L, -545854307L, -910250988L, -688223558L, 
-1395733755L, 1720373471L, -404739738L, -1893098256L, 1336166419L, 
-5694031L, -1477953440L, -1388308994L, -1820810871L, 391468731L, 
1348997770L, 1511124332L, 745126639L, 1122452773L, -62245924L, 
1214857650L, 1370513581L, 1855369319L, 999987086L, -2111856536L, 
-2145915797L, 368129545L, 1226512536L, -751762490L, 340465441L, 
-307924045L, -383976670L, 278277396L, 828186007L, 2123416973L, 
1512522916L, 780150410L, 1354489077L, -80002225L, -263873450L, 
522329856L, -2142881213L, -1665867295L, 1839981904L, 798260142L, 
-1644529319L, -2089990293L, 1445009114L, 45954972L, 674106271L, 
751743477L, -244808564L, -8213150L, 1145954621L, -1281078857L, 
-524865954L, -1367447656L, -1019508997L, -1738281319L, 1398036264L, 
333688278L, 475812433L, 1615513859L, -652368750L, -1097713116L, 
316892391L, -60851907L, 1850019252L, 1882100250L, 1114962277L, 
1437435903L, 35225222L, 1541416464L, 1364499635L, 1681897297L, 
-804209920L, 1477485022L, 1854040617L, -790320677L, -429615382L, 
1927451788L, -363488305L, -11193467L, -446632332L, -1642793976L, 
-727070278L, 1866486736L, 120563180L, 780603284L, -2071257390L, 
-572728736L, -365855412L, 12562720L, 951864962L, 1186899432L, 
1531839468L, -1131595204L, 1172817522L, 1524407152L, 556732708L, 
-2093190600L, -1733101158L, 416927184L, 1902005692L, -2015357804L, 
268761218L, 603176384L, -1554780356L, 1411211408L, 195750690L, 
1905216008L, -854816500L, 1582279068L, 214608402L, 713822080L, 
809126676L, -570621656L, -2138945478L, 1442511824L, 970911340L, 
-1035283916L, 2037409426L, -1183761056L, 744163660L, -2020961312L, 
1124123042L, -274228824L, -1229465972L, -977470020L, -207760782L, 
-1619760144L, -1556200892L, 1362407512L, 2031395898L, -769780624L, 
-554277828L, -1130822380L, -318010686L, 1961801440L, 1283689596L, 
-401798448L, 1498630562L, -1098793944L, 1914152716L, 1237454268L, 
924469042L, -1671885120L, -230248396L, 1760792264L, -1959245638L, 
-196173168L, 1456078572L, 673266260L, 165015186L, 887000352L, 
-321305140L, 736587488L, 99255490L, -588481496L, 1520989100L, 
-1073484100L, 6952946L, -593765840L, 1347290020L, 729140664L, 
940937050L, -104046448L, -1828286596L, -2054793964L, 90261826L, 
-1104931584L, -1149132356L, 1921615184L, -576433886L, 918401608L, 
1222673420L, 466588252L, 1284761042L, 1963130368L, 1543010644L, 
927575272L, 1972328698L, -133432624L, -350535892L, -562215692L, 
1792581010L, 913011040L, 983142412L, -1497012000L, -379824542L, 
-1672212312L, 119783500L, -618195076L, 1562242354L, 1659055728L, 
2112599876L, 1515629528L, -15456390L, -2063522768L, 502359996L, 
373733972L, -515508158L, 1021486752L, -1816718660L, 2124419024L, 
1260228962L, -674075928L, -507564852L, 1776544252L, 128233970L, 
-135047040L, -1281868300L, -516101496L, -1119819974L, 712155472L, 
-1099677588L, -1101118060L, -301345710L, 114209248L, 1449447628L, 
225204896L, -1956357758L, -1944744728L, 462574316L, -596600516L, 
-46304142L, 174906992L, 1418733092L, -206854088L, -1614564070L, 
821924048L, -1472029380L, 1608834964L, 49209218L, 917348288L, 
-1472575940L, -245208688L, -796818398L, 1375926536L, -1886194548L, 
1941127964L, 699693202L, -1095521920L, 1836989460L, -691740888L, 
1313941050L, 829845968L, 1508372844L, -1213974604L, 1193778706L, 
-232717344L, -551729716L, 1602249952L, 239194146L, -560933080L, 
-553372148L, -43846852L, -1117506574L, 189827824L, 612362820L, 
-1376385448L, 1077974842L, -1332513808L, 1726351036L, -2146179820L, 
-1627402046L, 1681423456L, 1406482812L, 1276418000L, -716818142L, 
-778096984L, 826497932L, 2080029884L, -543613134L, -5643712L, 
1557038260L, -993934264L, 101849530L, 133037584L, -1382987540L, 
-1084204716L, -1301547246L, 118527392L, -828343604L, 748549728L, 
-241950782L, -294386904L, 1054707116L, -944451268L, 59850610L, 
1493958960L, -902222044L, -1174731464L, -1085564198L, -596015216L, 
182653692L, -595742828L, 1321838658L, -1368253184L, 2112187452L, 
-915370672L, 1914050722L, 73152328L, 190781196L, -830813476L, 
-153275566L, 1559138944L, 1970272340L, 348261352L, -1891125510L, 
1232275224L, -633567690L, 1506793667L, 858993925L, -716161886L, 
1268589200L, 717286969L, -158511381L, 441700316L, 250532362L, 
-1645513473L, 999317833L, -1588194594L, -218824564L, -1222731683L, 
1913886311L, -962001008L, -31044690L, 1027142235L, 1268198973L, 
-201690966L, -37072568L, -1236380303L, 1131061987L, 2047797732L, 
16106770L, -1500219161L, 1135853233L, 1408394486L, 510088980L, 
-1584750555L, 540013871L, -91530520L, -1006282810L, 1723812467L, 
525524181L, -646848846L, -1360411008L, -1155502487L, -419892517L, 
-437162452L, -393187782L, -816633617L, -119393415L, 955777038L, 
-1358838308L, 659973709L, -297884233L, 697383744L, 1565325854L, 
-1035789077L, -1282497427L, 1846891738L, -70574952L, 362130177L, 
686002355L, -1840784428L, -431954206L, -707963017L, -536094015L, 
-1981273530L, 1114662276L, -76367051L, -1836840673L, 51028088L, 
861674838L, 998687715L, -684237403L, -1776467902L, 1480977968L, 
-1556711847L, 414330827L, 1342083132L, 245472874L, -127036257L, 
-297741015L, -1032216130L, -404365140L, -379406851L, -1622147769L, 
-1222830544L, 392593230L, -1345326213L, -1711672099L, 498242826L, 
-2064740312L, -464780143L, -545927037L, 965525892L, 1923223474L, 
660689159L, 940589905L, -1773575466L, 2019179444L, -1745189947L, 
1108038415L, -9924216L, 271811750L, -1783901101L, -67168843L, 
950229778L, -2127157024L, -64570039L, 1806532475L, -1745188276L, 
-96185382L, 787265999L, -910446695L, -1563826258L, -2122732356L, 
-315603667L, 1330919127L, -1536868576L, 793696382L, 1342611019L, 
-1438075827L, -1371153798L, 69006008L, 681650273L, 1406163475L, 
367251508L, 1066241602L, -796784041L, -1142818399L, 1873230438L, 
1591552612L, -295347819L, -1803111745L, 1711295064L, -793182602L, 
345760387L, 1700157125L, 1606231010L, -1608737200L, 1266125689L, 
1672257707L, -186660836L, 1528399690L, 1157463871L, -2121309815L, 
-1293557346L, -790374324L, 698077725L, 676560807L, -2019880240L, 
-988208018L, 750500635L, 1143288957L, 131041898L, 100039432L, 
-335293519L, 483480611L, 421412132L, -862078510L, 2049321511L, 
883274865L, 385575606L, 531297876L, -1532093723L, -455207185L, 
-931175896L, -1791129978L, -1498337101L, 1600153109L, -565950350L, 
-1080879936L, -1706596055L, -1456623717L, 1014409324L, 1304435550L
)