knapsack.100.3

moealib

knapsack problem specification (3 knapsacks, 100 items)
=
knapsack 1:
 capacity: +2788.5
 item 1:
  weight: +85
  profit: +27
 item 2:
  weight: +12
  profit: +95
 item 3:
  weight: +15
  profit: +67
 item 4:
  weight: +17
  profit: +75
 item 5:
  weight: +37
  profit: +67
 item 6:
  weight: +86
  profit: +57
 item 7:
  weight: +37
  profit: +22
 item 8:
  weight: +87
  profit: +96
 item 9:
  weight: +89
  profit: +52
 item 10:
  weight: +20
  profit: +16
 item 11:
  weight: +65
  profit: +54
 item 12:
  weight: +48
  profit: +41
 item 13:
  weight: +70
  profit: +17
 item 14:
  weight: +89
  profit: +31
 item 15:
  weight: +70
  profit: +93
 item 16:
  weight: +24
  profit: +30
 item 17:
  weight: +99
  profit: +20
 item 18:
  weight: +56
  profit: +67
 item 19:
  weight: +92
  profit: +10
 item 20:
  weight: +85
  profit: +86
 item 21:
  weight: +59
  profit: +69
 item 22:
  weight: +57
  profit: +36
 item 23:
  weight: +94
  profit: +89
 item 24:
  weight: +29
  profit: +100
 item 25:
  weight: +60
  profit: +32
 item 26:
  weight: +43
  profit: +13
 item 27:
  weight: +67
  profit: +54
 item 28:
  weight: +18
  profit: +53
 item 29:
  weight: +25
  profit: +29
 item 30:
  weight: +15
  profit: +93
 item 31:
  weight: +38
  profit: +75
 item 32:
  weight: +99
  profit: +44
 item 33:
  weight: +89
  profit: +98
 item 34:
  weight: +46
  profit: +93
 item 35:
  weight: +40
  profit: +94
 item 36:
  weight: +27
  profit: +88
 item 37:
  weight: +42
  profit: +39
 item 38:
  weight: +44
  profit: +43
 item 39:
  weight: +95
  profit: +86
 item 40:
  weight: +44
  profit: +33
 item 41:
  weight: +93
  profit: +10
 item 42:
  weight: +70
  profit: +99
 item 43:
  weight: +75
  profit: +73
 item 44:
  weight: +62
  profit: +89
 item 45:
  weight: +100
  profit: +20
 item 46:
  weight: +77
  profit: +13
 item 47:
  weight: +10
  profit: +89
 item 48:
  weight: +96
  profit: +39
 item 49:
  weight: +10
  profit: +11
 item 50:
  weight: +20
  profit: +20
 item 51:
  weight: +98
  profit: +83
 item 52:
  weight: +82
  profit: +99
 item 53:
  weight: +92
  profit: +62
 item 54:
  weight: +28
  profit: +44
 item 55:
  weight: +58
  profit: +27
 item 56:
  weight: +23
  profit: +40
 item 57:
  weight: +65
  profit: +89
 item 58:
  weight: +20
  profit: +26
 item 59:
  weight: +66
  profit: +43
 item 60:
  weight: +79
  profit: +71
 item 61:
  weight: +55
  profit: +65
 item 62:
  weight: +22
  profit: +14
 item 63:
  weight: +41
  profit: +51
 item 64:
  weight: +21
  profit: +73
 item 65:
  weight: +47
  profit: +89
 item 66:
  weight: +44
  profit: +34
 item 67:
  weight: +82
  profit: +61
 item 68:
  weight: +90
  profit: +32
 item 69:
  weight: +94
  profit: +51
 item 70:
  weight: +82
  profit: +87
 item 71:
  weight: +48
  profit: +100
 item 72:
  weight: +95
  profit: +71
 item 73:
  weight: +19
  profit: +54
 item 74:
  weight: +51
  profit: +52
 item 75:
  weight: +96
  profit: +53
 item 76:
  weight: +52
  profit: +89
 item 77:
  weight: +89
  profit: +43
 item 78:
  weight: +41
  profit: +56
 item 79:
  weight: +63
  profit: +42
 item 80:
  weight: +47
  profit: +72
 item 81:
  weight: +92
  profit: +43
 item 82:
  weight: +34
  profit: +20
 item 83:
  weight: +98
  profit: +23
 item 84:
  weight: +54
  profit: +44
 item 85:
  weight: +96
  profit: +28
 item 86:
  weight: +42
  profit: +12
 item 87:
  weight: +51
  profit: +96
 item 88:
  weight: +21
  profit: +59
 item 89:
  weight: +71
  profit: +49
 item 90:
  weight: +42
  profit: +49
 item 91:
  weight: +19
  profit: +63
 item 92:
  weight: +15
  profit: +89
 item 93:
  weight: +11
  profit: +80
 item 94:
  weight: +22
  profit: +46
 item 95:
  weight: +76
  profit: +44
 item 96:
  weight: +50
  profit: +43
 item 97:
  weight: +14
  profit: +73
 item 98:
  weight: +77
  profit: +20
 item 99:
  weight: +11
  profit: +100
 item 100:
  weight: +64
  profit: +93
=
knapsack 2:
 capacity: +2667.5
 item 1:
  weight: +32
  profit: +46
 item 2:
  weight: +25
  profit: +81
 item 3:
  weight: +89
  profit: +73
 item 4:
  weight: +68
  profit: +77
 item 5:
  weight: +38
  profit: +77
 item 6:
  weight: +22
  profit: +60
 item 7:
  weight: +98
  profit: +40
 item 8:
  weight: +73
  profit: +32
 item 9:
  weight: +74
  profit: +24
 item 10:
  weight: +94
  profit: +56
 item 11:
  weight: +50
  profit: +65
 item 12:
  weight: +60
  profit: +58
 item 13:
  weight: +34
  profit: +14
 item 14:
  weight: +59
  profit: +74
 item 15:
  weight: +59
  profit: +71
 item 16:
  weight: +55
  profit: +20
 item 17:
  weight: +82
  profit: +89
 item 18:
  weight: +14
  profit: +96
 item 19:
  weight: +82
  profit: +47
 item 20:
  weight: +26
  profit: +23
 item 21:
  weight: +69
  profit: +61
 item 22:
  weight: +83
  profit: +13
 item 23:
  weight: +60
  profit: +85
 item 24:
  weight: +40
  profit: +11
 item 25:
  weight: +24
  profit: +34
 item 26:
  weight: +19
  profit: +57
 item 27:
  weight: +42
  profit: +56
 item 28:
  weight: +97
  profit: +89
 item 29:
  weight: +73
  profit: +36
 item 30:
  weight: +21
  profit: +81
 item 31:
  weight: +57
  profit: +10
 item 32:
  weight: +78
  profit: +87
 item 33:
  weight: +54
  profit: +61
 item 34:
  weight: +77
  profit: +87
 item 35:
  weight: +26
  profit: +12
 item 36:
  weight: +31
  profit: +98
 item 37:
  weight: +32
  profit: +62
 item 38:
  weight: +41
  profit: +69
 item 39:
  weight: +35
  profit: +17
 item 40:
  weight: +63
  profit: +11
 item 41:
  weight: +79
  profit: +94
 item 42:
  weight: +67
  profit: +70
 item 43:
  weight: +65
  profit: +76
 item 44:
  weight: +43
  profit: +64
 item 45:
  weight: +10
  profit: +98
 item 46:
  weight: +76
  profit: +29
 item 47:
  weight: +19
  profit: +96
 item 48:
  weight: +31
  profit: +17
 item 49:
  weight: +88
  profit: +97
 item 50:
  weight: +60
  profit: +83
 item 51:
  weight: +72
  profit: +52
 item 52:
  weight: +25
  profit: +58
 item 53:
  weight: +33
  profit: +37
 item 54:
  weight: +24
  profit: +31
 item 55:
  weight: +58
  profit: +72
 item 56:
  weight: +12
  profit: +95
 item 57:
  weight: +25
  profit: +40
 item 58:
  weight: +37
  profit: +28
 item 59:
  weight: +43
  profit: +95
 item 60:
  weight: +49
  profit: +76
 item 61:
  weight: +13
  profit: +58
 item 62:
  weight: +29
  profit: +48
 item 63:
  weight: +89
  profit: +15
 item 64:
  weight: +83
  profit: +19
 item 65:
  weight: +24
  profit: +46
 item 66:
  weight: +70
  profit: +87
 item 67:
  weight: +59
  profit: +29
 item 68:
  weight: +84
  profit: +85
 item 69:
  weight: +80
  profit: +91
 item 70:
  weight: +77
  profit: +99
 item 71:
  weight: +50
  profit: +21
 item 72:
  weight: +70
  profit: +23
 item 73:
  weight: +33
  profit: +90
 item 74:
  weight: +64
  profit: +83
 item 75:
  weight: +27
  profit: +74
 item 76:
  weight: +65
  profit: +26
 item 77:
  weight: +95
  profit: +93
 item 78:
  weight: +46
  profit: +78
 item 79:
  weight: +35
  profit: +73
 item 80:
  weight: +93
  profit: +36
 item 81:
  weight: +43
  profit: +84
 item 82:
  weight: +13
  profit: +53
 item 83:
  weight: +12
  profit: +53
 item 84:
  weight: +95
  profit: +40
 item 85:
  weight: +47
  profit: +42
 item 86:
  weight: +25
  profit: +24
 item 87:
  weight: +70
  profit: +76
 item 88:
  weight: +53
  profit: +88
 item 89:
  weight: +42
  profit: +49
 item 90:
  weight: +90
  profit: +26
 item 91:
  weight: +76
  profit: +100
 item 92:
  weight: +89
  profit: +54
 item 93:
  weight: +93
  profit: +27
 item 94:
  weight: +68
  profit: +41
 item 95:
  weight: +57
  profit: +89
 item 96:
  weight: +22
  profit: +60
 item 97:
  weight: +42
  profit: +13
 item 98:
  weight: +25
  profit: +45
 item 99:
  weight: +94
  profit: +30
 item 100:
  weight: +21
  profit: +76
=
knapsack 3:
 capacity: +2571
 item 1:
  weight: +73
  profit: +55
 item 2:
  weight: +23
  profit: +79
 item 3:
  weight: +98
  profit: +28
 item 4:
  weight: +23
  profit: +80
 item 5:
  weight: +66
  profit: +61
 item 6:
  weight: +14
  profit: +70
 item 7:
  weight: +24
  profit: +77
 item 8:
  weight: +33
  profit: +93
 item 9:
  weight: +82
  profit: +82
 item 10:
  weight: +32
  profit: +74
 item 11:
  weight: +63
  profit: +55
 item 12:
  weight: +30
  profit: +81
 item 13:
  weight: +69
  profit: +77
 item 14:
  weight: +65
  profit: +65
 item 15:
  weight: +90
  profit: +39
 item 16:
  weight: +58
  profit: +11
 item 17:
  weight: +83
  profit: +80
 item 18:
  weight: +40
  profit: +34
 item 19:
  weight: +52
  profit: +56
 item 20:
  weight: +22
  profit: +57
 item 21:
  weight: +12
  profit: +83
 item 22:
  weight: +96
  profit: +30
 item 23:
  weight: +61
  profit: +61
 item 24:
  weight: +30
  profit: +64
 item 25:
  weight: +26
  profit: +24
 item 26:
  weight: +25
  profit: +71
 item 27:
  weight: +21
  profit: +16
 item 28:
  weight: +22
  profit: +40
 item 29:
  weight: +62
  profit: +13
 item 30:
  weight: +41
  profit: +35
 item 31:
  weight: +43
  profit: +35
 item 32:
  weight: +34
  profit: +22
 item 33:
  weight: +83
  profit: +37
 item 34:
  weight: +13
  profit: +20
 item 35:
  weight: +42
  profit: +92
 item 36:
  weight: +69
  profit: +71
 item 37:
  weight: +25
  profit: +35
 item 38:
  weight: +14
  profit: +84
 item 39:
  weight: +65
  profit: +91
 item 40:
  weight: +32
  profit: +29
 item 41:
  weight: +40
  profit: +52
 item 42:
  weight: +12
  profit: +35
 item 43:
  weight: +62
  profit: +91
 item 44:
  weight: +46
  profit: +55
 item 45:
  weight: +10
  profit: +24
 item 46:
  weight: +47
  profit: +10
 item 47:
  weight: +47
  profit: +34
 item 48:
  weight: +91
  profit: +95
 item 49:
  weight: +37
  profit: +27
 item 50:
  weight: +46
  profit: +63
 item 51:
  weight: +51
  profit: +70
 item 52:
  weight: +58
  profit: +21
 item 53:
  weight: +45
  profit: +92
 item 54:
  weight: +75
  profit: +18
 item 55:
  weight: +90
  profit: +90
 item 56:
  weight: +48
  profit: +48
 item 57:
  weight: +53
  profit: +51
 item 58:
  weight: +34
  profit: +80
 item 59:
  weight: +29
  profit: +18
 item 60:
  weight: +43
  profit: +32
 item 61:
  weight: +92
  profit: +73
 item 62:
  weight: +46
  profit: +35
 item 63:
  weight: +94
  profit: +51
 item 64:
  weight: +99
  profit: +75
 item 65:
  weight: +83
  profit: +19
 item 66:
  weight: +30
  profit: +50
 item 67:
  weight: +34
  profit: +81
 item 68:
  weight: +61
  profit: +89
 item 69:
  weight: +17
  profit: +44
 item 70:
  weight: +93
  profit: +24
 item 71:
  weight: +55
  profit: +43
 item 72:
  weight: +59
  profit: +64
 item 73:
  weight: +50
  profit: +71
 item 74:
  weight: +34
  profit: +73
 item 75:
  weight: +85
  profit: +59
 item 76:
  weight: +100
  profit: +46
 item 77:
  weight: +73
  profit: +42
 item 78:
  weight: +78
  profit: +39
 item 79:
  weight: +61
  profit: +44
 item 80:
  weight: +82
  profit: +70
 item 81:
  weight: +62
  profit: +68
 item 82:
  weight: +15
  profit: +45
 item 83:
  weight: +30
  profit: +92
 item 84:
  weight: +11
  profit: +57
 item 85:
  weight: +88
  profit: +99
 item 86:
  weight: +45
  profit: +43
 item 87:
  weight: +73
  profit: +96
 item 88:
  weight: +38
  profit: +69
 item 89:
  weight: +89
  profit: +73
 item 90:
  weight: +89
  profit: +77
 item 91:
  weight: +33
  profit: +79
 item 92:
  weight: +20
  profit: +41
 item 93:
  weight: +79
  profit: +44
 item 94:
  weight: +57
  profit: +22
 item 95:
  weight: +67
  profit: +80
 item 96:
  weight: +45
  profit: +80
 item 97:
  weight: +61
  profit: +93
 item 98:
  weight: +35
  profit: +82
 item 99:
  weight: +35
  profit: +56
 item 100:
  weight: +24
  profit: +51