Skip to content

Instantly share code, notes, and snippets.

@ludwig

ludwig/01_kp_output.md

Last active November 20, 2019 00:06
Show Gist options
  • Save ludwig/7a21eecb6980cfcede0792a27ff9456a to your computer and use it in GitHub Desktop.
Save ludwig/7a21eecb6980cfcede0792a27ff9456a to your computer and use it in GitHub Desktop.
Download ZIP

Revisions

  1. ludwig revised this gist Nov 20, 2019. 1 changed file with 1 addition and 1 deletion.
    2 changes: 1 addition & 1 deletion 01_kp_output.md
    View file
    Original file line number Diff line number Diff line change
    @@ -8,7 +8,7 @@
    | f2_l-d_kp_20_878 | 1024 |
    | f3_l-d_kp_4_20 | 35 |
    | f4_l-d_kp_4_11 | 23 |
    | f5_l-d_kp_15_375 | 481,0694 |
    | f5_l-d_kp_15_375 | 481.0694 |
    | f6_l-d_kp_10_60 | 52 |
    | f7_l-d_kp_7_50 | 107 |
    | f8_l-d_kp_23_10000 | 9767 |
  2. ludwig renamed this gist Nov 20, 2019. 1 changed file with 0 additions and 0 deletions.
    0 _01_kp_output.md → 01_kp_output.md
    View file
    File renamed without changes.
  3. ludwig renamed this gist Nov 20, 2019. 1 changed file with 0 additions and 0 deletions.
    0 test-problems-output.md → _01_kp_output.md
    View file
    File renamed without changes.
  4. ludwig revised this gist Nov 20, 2019. 1 changed file with 2 additions and 1 deletion.
    3 changes: 2 additions & 1 deletion test-problems-output.md
    View file
    Original file line number Diff line number Diff line change
    @@ -1,4 +1,5 @@
    Low-dimensional 0/1 knapsack problems
    ## Low-dimensional 0/1 knapsack problems

    10 test problems

    | file | Optimum |
  5. ludwig revised this gist Nov 20, 2019. 10 changed files with 128 additions and 0 deletions.
    21 changes: 21 additions & 0 deletions f10_l-d_kp_20_879
    View file
    Original file line number Diff line number Diff line change
    @@ -0,0 +1,21 @@
    20 879
    91 84
    72 83
    90 43
    46 4
    55 44
    8 6
    35 82
    75 92
    61 25
    15 83
    77 56
    40 18
    63 58
    75 14
    29 48
    75 70
    17 96
    78 32
    40 68
    44 92
    11 changes: 11 additions & 0 deletions f1_l-d_kp_10_269
    View file
    Original file line number Diff line number Diff line change
    @@ -0,0 +1,11 @@
    10 269
    55 95
    10 4
    47 60
    5 32
    4 23
    50 72
    8 80
    61 62
    85 65
    87 46
    21 changes: 21 additions & 0 deletions f2_l-d_kp_20_878
    View file
    Original file line number Diff line number Diff line change
    @@ -0,0 +1,21 @@
    20 878
    44 92
    46 4
    90 43
    72 83
    91 84
    40 68
    75 92
    35 82
    8 6
    54 44
    78 32
    40 18
    77 56
    15 83
    61 25
    17 96
    75 70
    29 48
    75 14
    63 58
    5 changes: 5 additions & 0 deletions f3_l-d_kp_4_20
    View file
    Original file line number Diff line number Diff line change
    @@ -0,0 +1,5 @@
    4 20
    9 6
    11 5
    13 9
    15 7
    5 changes: 5 additions & 0 deletions f4_l-d_kp_4_11
    View file
    Original file line number Diff line number Diff line change
    @@ -0,0 +1,5 @@
    4 11
    6 2
    10 4
    12 6
    13 7
    16 changes: 16 additions & 0 deletions f5_l-d_kp_15_375
    View file
    Original file line number Diff line number Diff line change
    @@ -0,0 +1,16 @@
    15 375
    0.125126 56.358531
    19.330424 80.874050
    58.500931 47.987304
    35.029145 89.596240
    82.284005 74.660482
    17.410810 85.894345
    71.050142 51.353496
    30.399487 1.498459
    9.140294 36.445204
    14.731285 16.589862
    98.852504 44.569231
    11.908322 0.466933
    0.891140 37.788018
    53.166295 57.118442
    60.176397 60.716575
    11 changes: 11 additions & 0 deletions f6_l-d_kp_10_60
    View file
    Original file line number Diff line number Diff line change
    @@ -0,0 +1,11 @@
    10 60
    20 30
    18 25
    17 20
    15 18
    15 17
    10 11
    5 5
    3 2
    1 1
    1 1
    8 changes: 8 additions & 0 deletions f7_l-d_kp_7_50
    View file
    Original file line number Diff line number Diff line change
    @@ -0,0 +1,8 @@
    7 50
    70 31
    20 10
    39 20
    37 19
    7 4
    5 3
    10 6
    24 changes: 24 additions & 0 deletions f8_l-d_kp_23_10000
    View file
    Original file line number Diff line number Diff line change
    @@ -0,0 +1,24 @@
    23 10000
    981 983
    980 982
    979 981
    978 980
    977 979
    976 978
    487 488
    974 976
    970 972
    485 486
    485 486
    970 972
    970 972
    484 485
    484 485
    976 969
    974 966
    482 483
    962 964
    961 963
    959 961
    958 958
    857 959
    6 changes: 6 additions & 0 deletions f9_l-d_kp_5_80
    View file
    Original file line number Diff line number Diff line change
    @@ -0,0 +1,6 @@
    5 80
    33 15
    24 20
    36 17
    37 8
    12 31
  6. ludwig renamed this gist Nov 20, 2019. 1 changed file with 0 additions and 0 deletions.
    0 test-problems-output.txt → test-problems-output.md
    View file
    File renamed without changes.
  7. ludwig created this gist Nov 20, 2019.
    15 changes: 15 additions & 0 deletions test-problems-output.txt
    View file
    Original file line number Diff line number Diff line change
    @@ -0,0 +1,15 @@
    Low-dimensional 0/1 knapsack problems
    10 test problems

    | file | Optimum |
    | --- | --- |
    | f1_l-d_kp_10_269 | 295 |
    | f2_l-d_kp_20_878 | 1024 |
    | f3_l-d_kp_4_20 | 35 |
    | f4_l-d_kp_4_11 | 23 |
    | f5_l-d_kp_15_375 | 481,0694 |
    | f6_l-d_kp_10_60 | 52 |
    | f7_l-d_kp_7_50 | 107 |
    | f8_l-d_kp_23_10000 | 9767 |
    | f9_l-d_kp_5_80 | 130 |
    | f10_l-d_kp_20_879 | 1025 |