knapsack problem specification (2 knapsacks, 250 items)
=
knapsack 1:
 capacity: +6536
 item 1:
  weight: +100
  profit: +79
 item 2:
  weight: +49
  profit: +25
 item 3:
  weight: +54
  profit: +99
 item 4:
  weight: +12
  profit: +41
 item 5:
  weight: +78
  profit: +94
 item 6:
  weight: +30
  profit: +75
 item 7:
  weight: +65
  profit: +40
 item 8:
  weight: +31
  profit: +59
 item 9:
  weight: +90
  profit: +95
 item 10:
  weight: +50
  profit: +99
 item 11:
  weight: +80
  profit: +95
 item 12:
  weight: +84
  profit: +93
 item 13:
  weight: +53
  profit: +74
 item 14:
  weight: +72
  profit: +83
 item 15:
  weight: +94
  profit: +14
 item 16:
  weight: +60
  profit: +89
 item 17:
  weight: +74
  profit: +41
 item 18:
  weight: +58
  profit: +53
 item 19:
  weight: +17
  profit: +75
 item 20:
  weight: +24
  profit: +70
 item 21:
  weight: +45
  profit: +49
 item 22:
  weight: +19
  profit: +19
 item 23:
  weight: +33
  profit: +84
 item 24:
  weight: +39
  profit: +16
 item 25:
  weight: +91
  profit: +25
 item 26:
  weight: +69
  profit: +66
 item 27:
  weight: +48
  profit: +68
 item 28:
  weight: +56
  profit: +79
 item 29:
  weight: +84
  profit: +16
 item 30:
  weight: +66
  profit: +93
 item 31:
  weight: +60
  profit: +14
 item 32:
  weight: +95
  profit: +20
 item 33:
  weight: +49
  profit: +99
 item 34:
  weight: +63
  profit: +93
 item 35:
  weight: +22
  profit: +100
 item 36:
  weight: +71
  profit: +56
 item 37:
  weight: +83
  profit: +62
 item 38:
  weight: +36
  profit: +69
 item 39:
  weight: +15
  profit: +91
 item 40:
  weight: +64
  profit: +52
 item 41:
  weight: +28
  profit: +86
 item 42:
  weight: +49
  profit: +43
 item 43:
  weight: +41
  profit: +76
 item 44:
  weight: +14
  profit: +45
 item 45:
  weight: +17
  profit: +21
 item 46:
  weight: +28
  profit: +57
 item 47:
  weight: +65
  profit: +45
 item 48:
  weight: +27
  profit: +41
 item 49:
  weight: +65
  profit: +58
 item 50:
  weight: +28
  profit: +33
 item 51:
  weight: +21
  profit: +68
 item 52:
  weight: +17
  profit: +22
 item 53:
  weight: +33
  profit: +66
 item 54:
  weight: +68
  profit: +83
 item 55:
  weight: +51
  profit: +50
 item 56:
  weight: +91
  profit: +64
 item 57:
  weight: +97
  profit: +35
 item 58:
  weight: +28
  profit: +42
 item 59:
  weight: +91
  profit: +33
 item 60:
  weight: +82
  profit: +66
 item 61:
  weight: +54
  profit: +38
 item 62:
  weight: +12
  profit: +57
 item 63:
  weight: +47
  profit: +69
 item 64:
  weight: +33
  profit: +90
 item 65:
  weight: +30
  profit: +79
 item 66:
  weight: +65
  profit: +89
 item 67:
  weight: +56
  profit: +28
 item 68:
  weight: +57
  profit: +70
 item 69:
  weight: +91
  profit: +38
 item 70:
  weight: +88
  profit: +71
 item 71:
  weight: +77
  profit: +46
 item 72:
  weight: +99
  profit: +41
 item 73:
  weight: +29
  profit: +49
 item 74:
  weight: +23
  profit: +43
 item 75:
  weight: +39
  profit: +36
 item 76:
  weight: +86
  profit: +68
 item 77:
  weight: +12
  profit: +92
 item 78:
  weight: +85
  profit: +33
 item 79:
  weight: +22
  profit: +84
 item 80:
  weight: +64
  profit: +90
 item 81:
  weight: +33
  profit: +22
 item 82:
  weight: +95
  profit: +93
 item 83:
  weight: +32
  profit: +92
 item 84:
  weight: +10
  profit: +89
 item 85:
  weight: +44
  profit: +47
 item 86:
  weight: +56
  profit: +23
 item 87:
  weight: +86
  profit: +13
 item 88:
  weight: +38
  profit: +11
 item 89:
  weight: +72
  profit: +34
 item 90:
  weight: +10
  profit: +11
 item 91:
  weight: +57
  profit: +60
 item 92:
  weight: +30
  profit: +82
 item 93:
  weight: +28
  profit: +10
 item 94:
  weight: +92
  profit: +16
 item 95:
  weight: +68
  profit: +81
 item 96:
  weight: +54
  profit: +20
 item 97:
  weight: +34
  profit: +85
 item 98:
  weight: +93
  profit: +52
 item 99:
  weight: +35
  profit: +92
 item 100:
  weight: +41
  profit: +31
 item 101:
  weight: +46
  profit: +24
 item 102:
  weight: +82
  profit: +83
 item 103:
  weight: +66
  profit: +76
 item 104:
  weight: +15
  profit: +15
 item 105:
  weight: +89
  profit: +38
 item 106:
  weight: +70
  profit: +63
 item 107:
  weight: +46
  profit: +32
 item 108:
  weight: +43
  profit: +99
 item 109:
  weight: +60
  profit: +39
 item 110:
  weight: +36
  profit: +97
 item 111:
  weight: +63
  profit: +28
 item 112:
  weight: +18
  profit: +42
 item 113:
  weight: +67
  profit: +80
 item 114:
  weight: +13
  profit: +21
 item 115:
  weight: +12
  profit: +99
 item 116:
  weight: +94
  profit: +11
 item 117:
  weight: +19
  profit: +91
 item 118:
  weight: +65
  profit: +24
 item 119:
  weight: +59
  profit: +45
 item 120:
  weight: +28
  profit: +28
 item 121:
  weight: +91
  profit: +89
 item 122:
  weight: +37
  profit: +31
 item 123:
  weight: +24
  profit: +81
 item 124:
  weight: +86
  profit: +78
 item 125:
  weight: +23
  profit: +48
 item 126:
  weight: +100
  profit: +72
 item 127:
  weight: +38
  profit: +36
 item 128:
  weight: +21
  profit: +77
 item 129:
  weight: +42
  profit: +84
 item 130:
  weight: +58
  profit: +40
 item 131:
  weight: +91
  profit: +65
 item 132:
  weight: +26
  profit: +43
 item 133:
  weight: +69
  profit: +49
 item 134:
  weight: +72
  profit: +23
 item 135:
  weight: +89
  profit: +82
 item 136:
  weight: +34
  profit: +41
 item 137:
  weight: +84
  profit: +22
 item 138:
  weight: +30
  profit: +67
 item 139:
  weight: +24
  profit: +96
 item 140:
  weight: +62
  profit: +58
 item 141:
  weight: +20
  profit: +56
 item 142:
  weight: +45
  profit: +81
 item 143:
  weight: +11
  profit: +42
 item 144:
  weight: +24
  profit: +55
 item 145:
  weight: +54
  profit: +31
 item 146:
  weight: +61
  profit: +38
 item 147:
  weight: +14
  profit: +33
 item 148:
  weight: +97
  profit: +10
 item 149:
  weight: +79
  profit: +43
 item 150:
  weight: +65
  profit: +84
 item 151:
  weight: +68
  profit: +52
 item 152:
  weight: +93
  profit: +96
 item 153:
  weight: +54
  profit: +92
 item 154:
  weight: +36
  profit: +51
 item 155:
  weight: +41
  profit: +50
 item 156:
  weight: +62
  profit: +63
 item 157:
  weight: +90
  profit: +70
 item 158:
  weight: +10
  profit: +46
 item 159:
  weight: +58
  profit: +30
 item 160:
  weight: +57
  profit: +45
 item 161:
  weight: +46
  profit: +41
 item 162:
  weight: +85
  profit: +15
 item 163:
  weight: +19
  profit: +82
 item 164:
  weight: +15
  profit: +52
 item 165:
  weight: +15
  profit: +25
 item 166:
  weight: +44
  profit: +69
 item 167:
  weight: +70
  profit: +62
 item 168:
  weight: +17
  profit: +26
 item 169:
  weight: +25
  profit: +64
 item 170:
  weight: +24
  profit: +93
 item 171:
  weight: +37
  profit: +78
 item 172:
  weight: +45
  profit: +82
 item 173:
  weight: +97
  profit: +71
 item 174:
  weight: +85
  profit: +65
 item 175:
  weight: +64
  profit: +40
 item 176:
  weight: +46
  profit: +25
 item 177:
  weight: +74
  profit: +20
 item 178:
  weight: +86
  profit: +24
 item 179:
  weight: +89
  profit: +19
 item 180:
  weight: +12
  profit: +10
 item 181:
  weight: +83
  profit: +12
 item 182:
  weight: +24
  profit: +31
 item 183:
  weight: +40
  profit: +22
 item 184:
  weight: +99
  profit: +96
 item 185:
  weight: +27
  profit: +79
 item 186:
  weight: +28
  profit: +31
 item 187:
  weight: +65
  profit: +98
 item 188:
  weight: +57
  profit: +80
 item 189:
  weight: +66
  profit: +10
 item 190:
  weight: +75
  profit: +31
 item 191:
  weight: +50
  profit: +42
 item 192:
  weight: +42
  profit: +99
 item 193:
  weight: +34
  profit: +26
 item 194:
  weight: +12
  profit: +21
 item 195:
  weight: +59
  profit: +83
 item 196:
  weight: +100
  profit: +78
 item 197:
  weight: +12
  profit: +66
 item 198:
  weight: +61
  profit: +54
 item 199:
  weight: +98
  profit: +100
 item 200:
  weight: +14
  profit: +22
 item 201:
  weight: +68
  profit: +48
 item 202:
  weight: +64
  profit: +16
 item 203:
  weight: +46
  profit: +25
 item 204:
  weight: +87
  profit: +97
 item 205:
  weight: +68
  profit: +95
 item 206:
  weight: +33
  profit: +70
 item 207:
  weight: +43
  profit: +22
 item 208:
  weight: +28
  profit: +20
 item 209:
  weight: +24
  profit: +16
 item 210:
  weight: +25
  profit: +17
 item 211:
  weight: +29
  profit: +19
 item 212:
  weight: +13
  profit: +49
 item 213:
  weight: +59
  profit: +90
 item 214:
  weight: +20
  profit: +44
 item 215:
  weight: +66
  profit: +53
 item 216:
  weight: +84
  profit: +18
 item 217:
  weight: +16
  profit: +42
 item 218:
  weight: +40
  profit: +26
 item 219:
  weight: +69
  profit: +87
 item 220:
  weight: +55
  profit: +55
 item 221:
  weight: +73
  profit: +58
 item 222:
  weight: +85
  profit: +32
 item 223:
  weight: +25
  profit: +61
 item 224:
  weight: +17
  profit: +32
 item 225:
  weight: +81
  profit: +10
 item 226:
  weight: +32
  profit: +11
 item 227:
  weight: +74
  profit: +12
 item 228:
  weight: +90
  profit: +61
 item 229:
  weight: +88
  profit: +96
 item 230:
  weight: +11
  profit: +59
 item 231:
  weight: +98
  profit: +94
 item 232:
  weight: +59
  profit: +25
 item 233:
  weight: +12
  profit: +30
 item 234:
  weight: +93
  profit: +70
 item 235:
  weight: +16
  profit: +53
 item 236:
  weight: +97
  profit: +35
 item 237:
  weight: +37
  profit: +54
 item 238:
  weight: +59
  profit: +91
 item 239:
  weight: +57
  profit: +51
 item 240:
  weight: +16
  profit: +20
 item 241:
  weight: +73
  profit: +87
 item 242:
  weight: +74
  profit: +70
 item 243:
  weight: +65
  profit: +50
 item 244:
  weight: +12
  profit: +52
 item 245:
  weight: +33
  profit: +31
 item 246:
  weight: +28
  profit: +43
 item 247:
  weight: +66
  profit: +32
 item 248:
  weight: +17
  profit: +25
 item 249:
  weight: +88
  profit: +40
 item 250:
  weight: +86
  profit: +78
=
knapsack 2:
 capacity: +6489
 item 1:
  weight: +17
  profit: +40
 item 2:
  weight: +63
  profit: +16
 item 3:
  weight: +65
  profit: +42
 item 4:
  weight: +19
  profit: +50
 item 5:
  weight: +79
  profit: +99
 item 6:
  weight: +11
  profit: +12
 item 7:
  weight: +83
  profit: +46
 item 8:
  weight: +88
  profit: +43
 item 9:
  weight: +29
  profit: +97
 item 10:
  weight: +75
  profit: +28
 item 11:
  weight: +83
  profit: +41
 item 12:
  weight: +47
  profit: +15
 item 13:
  weight: +77
  profit: +36
 item 14:
  weight: +19
  profit: +96
 item 15:
  weight: +43
  profit: +69
 item 16:
  weight: +30
  profit: +24
 item 17:
  weight: +89
  profit: +36
 item 18:
  weight: +70
  profit: +21
 item 19:
  weight: +48
  profit: +54
 item 20:
  weight: +39
  profit: +38
 item 21:
  weight: +17
  profit: +43
 item 22:
  weight: +54
  profit: +17
 item 23:
  weight: +28
  profit: +19
 item 24:
  weight: +73
  profit: +48
 item 25:
  weight: +71
  profit: +81
 item 26:
  weight: +99
  profit: +50
 item 27:
  weight: +50
  profit: +28
 item 28:
  weight: +19
  profit: +34
 item 29:
  weight: +55
  profit: +51
 item 30:
  weight: +25
  profit: +98
 item 31:
  weight: +43
  profit: +24
 item 32:
  weight: +10
  profit: +61
 item 33:
  weight: +49
  profit: +11
 item 34:
  weight: +83
  profit: +78
 item 35:
  weight: +57
  profit: +86
 item 36:
  weight: +41
  profit: +89
 item 37:
  weight: +42
  profit: +45
 item 38:
  weight: +80
  profit: +20
 item 39:
  weight: +33
  profit: +16
 item 40:
  weight: +19
  profit: +74
 item 41:
  weight: +78
  profit: +11
 item 42:
  weight: +61
  profit: +92
 item 43:
  weight: +50
  profit: +99
 item 44:
  weight: +56
  profit: +92
 item 45:
  weight: +58
  profit: +15
 item 46:
  weight: +36
  profit: +50
 item 47:
  weight: +44
  profit: +54
 item 48:
  weight: +82
  profit: +30
 item 49:
  weight: +49
  profit: +97
 item 50:
  weight: +90
  profit: +85
 item 51:
  weight: +46
  profit: +19
 item 52:
  weight: +37
  profit: +11
 item 53:
  weight: +31
  profit: +78
 item 54:
  weight: +98
  profit: +73
 item 55:
  weight: +51
  profit: +47
 item 56:
  weight: +48
  profit: +96
 item 57:
  weight: +14
  profit: +47
 item 58:
  weight: +94
  profit: +74
 item 59:
  weight: +36
  profit: +96
 item 60:
  weight: +58
  profit: +19
 item 61:
  weight: +44
  profit: +12
 item 62:
  weight: +52
  profit: +34
 item 63:
  weight: +65
  profit: +78
 item 64:
  weight: +98
  profit: +26
 item 65:
  weight: +39
  profit: +30
 item 66:
  weight: +22
  profit: +95
 item 67:
  weight: +12
  profit: +99
 item 68:
  weight: +21
  profit: +68
 item 69:
  weight: +17
  profit: +84
 item 70:
  weight: +88
  profit: +28
 item 71:
  weight: +93
  profit: +79
 item 72:
  weight: +16
  profit: +61
 item 73:
  weight: +86
  profit: +56
 item 74:
  weight: +41
  profit: +99
 item 75:
  weight: +10
  profit: +95
 item 76:
  weight: +10
  profit: +27
 item 77:
  weight: +32
  profit: +16
 item 78:
  weight: +45
  profit: +38
 item 79:
  weight: +13
  profit: +28
 item 80:
  weight: +87
  profit: +38
 item 81:
  weight: +39
  profit: +85
 item 82:
  weight: +70
  profit: +62
 item 83:
  weight: +49
  profit: +62
 item 84:
  weight: +45
  profit: +18
 item 85:
  weight: +11
  profit: +65
 item 86:
  weight: +16
  profit: +83
 item 87:
  weight: +55
  profit: +65
 item 88:
  weight: +15
  profit: +86
 item 89:
  weight: +42
  profit: +76
 item 90:
  weight: +80
  profit: +55
 item 91:
  weight: +43
  profit: +74
 item 92:
  weight: +42
  profit: +94
 item 93:
  weight: +31
  profit: +80
 item 94:
  weight: +61
  profit: +91
 item 95:
  weight: +41
  profit: +71
 item 96:
  weight: +21
  profit: +20
 item 97:
  weight: +51
  profit: +42
 item 98:
  weight: +55
  profit: +90
 item 99:
  weight: +43
  profit: +100
 item 100:
  weight: +41
  profit: +75
 item 101:
  weight: +15
  profit: +99
 item 102:
  weight: +76
  profit: +32
 item 103:
  weight: +72
  profit: +17
 item 104:
  weight: +24
  profit: +59
 item 105:
  weight: +32
  profit: +10
 item 106:
  weight: +11
  profit: +88
 item 107:
  weight: +90
  profit: +55
 item 108:
  weight: +78
  profit: +95
 item 109:
  weight: +20
  profit: +44
 item 110:
  weight: +21
  profit: +41
 item 111:
  weight: +11
  profit: +69
 item 112:
  weight: +68
  profit: +10
 item 113:
  weight: +31
  profit: +41
 item 114:
  weight: +18
  profit: +83
 item 115:
  weight: +14
  profit: +10
 item 116:
  weight: +19
  profit: +62
 item 117:
  weight: +65
  profit: +75
 item 118:
  weight: +14
  profit: +24
 item 119:
  weight: +11
  profit: +26
 item 120:
  weight: +83
  profit: +55
 item 121:
  weight: +22
  profit: +34
 item 122:
  weight: +60
  profit: +25
 item 123:
  weight: +90
  profit: +60
 item 124:
  weight: +21
  profit: +72
 item 125:
  weight: +44
  profit: +78
 item 126:
  weight: +93
  profit: +64
 item 127:
  weight: +50
  profit: +62
 item 128:
  weight: +66
  profit: +93
 item 129:
  weight: +41
  profit: +97
 item 130:
  weight: +90
  profit: +92
 item 131:
  weight: +88
  profit: +21
 item 132:
  weight: +63
  profit: +36
 item 133:
  weight: +42
  profit: +99
 item 134:
  weight: +89
  profit: +94
 item 135:
  weight: +50
  profit: +65
 item 136:
  weight: +53
  profit: +27
 item 137:
  weight: +39
  profit: +96
 item 138:
  weight: +64
  profit: +69
 item 139:
  weight: +39
  profit: +76
 item 140:
  weight: +41
  profit: +32
 item 141:
  weight: +33
  profit: +75
 item 142:
  weight: +79
  profit: +43
 item 143:
  weight: +46
  profit: +55
 item 144:
  weight: +39
  profit: +77
 item 145:
  weight: +78
  profit: +13
 item 146:
  weight: +95
  profit: +64
 item 147:
  weight: +56
  profit: +65
 item 148:
  weight: +41
  profit: +50
 item 149:
  weight: +24
  profit: +16
 item 150:
  weight: +68
  profit: +73
 item 151:
  weight: +90
  profit: +96
 item 152:
  weight: +12
  profit: +66
 item 153:
  weight: +10
  profit: +43
 item 154:
  weight: +33
  profit: +15
 item 155:
  weight: +30
  profit: +76
 item 156:
  weight: +72
  profit: +58
 item 157:
  weight: +74
  profit: +86
 item 158:
  weight: +13
  profit: +29
 item 159:
  weight: +71
  profit: +26
 item 160:
  weight: +77
  profit: +20
 item 161:
  weight: +66
  profit: +31
 item 162:
  weight: +30
  profit: +26
 item 163:
  weight: +87
  profit: +54
 item 164:
  weight: +69
  profit: +38
 item 165:
  weight: +16
  profit: +75
 item 166:
  weight: +76
  profit: +21
 item 167:
  weight: +94
  profit: +30
 item 168:
  weight: +33
  profit: +93
 item 169:
  weight: +94
  profit: +58
 item 170:
  weight: +23
  profit: +82
 item 171:
  weight: +92
  profit: +92
 item 172:
  weight: +59
  profit: +24
 item 173:
  weight: +66
  profit: +32
 item 174:
  weight: +99
  profit: +34
 item 175:
  weight: +88
  profit: +41
 item 176:
  weight: +38
  profit: +36
 item 177:
  weight: +54
  profit: +25
 item 178:
  weight: +46
  profit: +54
 item 179:
  weight: +32
  profit: +55
 item 180:
  weight: +76
  profit: +77
 item 181:
  weight: +67
  profit: +67
 item 182:
  weight: +27
  profit: +11
 item 183:
  weight: +15
  profit: +56
 item 184:
  weight: +84
  profit: +74
 item 185:
  weight: +73
  profit: +51
 item 186:
  weight: +84
  profit: +32
 item 187:
  weight: +78
  profit: +53
 item 188:
  weight: +81
  profit: +54
 item 189:
  weight: +56
  profit: +92
 item 190:
  weight: +45
  profit: +53
 item 191:
  weight: +23
  profit: +23
 item 192:
  weight: +59
  profit: +34
 item 193:
  weight: +91
  profit: +91
 item 194:
  weight: +70
  profit: +27
 item 195:
  weight: +86
  profit: +25
 item 196:
  weight: +44
  profit: +75
 item 197:
  weight: +35
  profit: +13
 item 198:
  weight: +83
  profit: +65
 item 199:
  weight: +26
  profit: +47
 item 200:
  weight: +87
  profit: +52
 item 201:
  weight: +57
  profit: +51
 item 202:
  weight: +55
  profit: +55
 item 203:
  weight: +80
  profit: +27
 item 204:
  weight: +22
  profit: +78
 item 205:
  weight: +62
  profit: +74
 item 206:
  weight: +20
  profit: +73
 item 207:
  weight: +47
  profit: +85
 item 208:
  weight: +69
  profit: +10
 item 209:
  weight: +11
  profit: +41
 item 210:
  weight: +38
  profit: +70
 item 211:
  weight: +59
  profit: +92
 item 212:
  weight: +17
  profit: +67
 item 213:
  weight: +35
  profit: +30
 item 214:
  weight: +25
  profit: +11
 item 215:
  weight: +39
  profit: +54
 item 216:
  weight: +58
  profit: +34
 item 217:
  weight: +67
  profit: +96
 item 218:
  weight: +31
  profit: +32
 item 219:
  weight: +83
  profit: +87
 item 220:
  weight: +17
  profit: +65
 item 221:
  weight: +82
  profit: +12
 item 222:
  weight: +53
  profit: +39
 item 223:
  weight: +53
  profit: +21
 item 224:
  weight: +55
  profit: +98
 item 225:
  weight: +81
  profit: +24
 item 226:
  weight: +16
  profit: +19
 item 227:
  weight: +16
  profit: +60
 item 228:
  weight: +39
  profit: +77
 item 229:
  weight: +34
  profit: +10
 item 230:
  weight: +60
  profit: +18
 item 231:
  weight: +95
  profit: +96
 item 232:
  weight: +56
  profit: +23
 item 233:
  weight: +85
  profit: +93
 item 234:
  weight: +82
  profit: +19
 item 235:
  weight: +47
  profit: +73
 item 236:
  weight: +88
  profit: +93
 item 237:
  weight: +100
  profit: +16
 item 238:
  weight: +77
  profit: +60
 item 239:
  weight: +82
  profit: +77
 item 240:
  weight: +75
  profit: +54
 item 241:
  weight: +95
  profit: +78
 item 242:
  weight: +74
  profit: +50
 item 243:
  weight: +84
  profit: +94
 item 244:
  weight: +18
  profit: +15
 item 245:
  weight: +17
  profit: +90
 item 246:
  weight: +17
  profit: +54
 item 247:
  weight: +58
  profit: +78
 item 248:
  weight: +36
  profit: +90
 item 249:
  weight: +60
  profit: +36
 item 250:
  weight: +59
  profit: +36
