Solution pour une instance de bin packing non résolue

Bonjour,

/**
* Problème (toujours ouvert ?)
*/
https://educnet.enpc.fr/pluginfile.p...BinPacking.pdf
(Page 35)

Problème ouvert
Il existe encore de nombreuses instances non résolues : par exemple :
W = 150
n = 120
ai = 100 22 25 51 95 58 97 30 79 23 53 80 20 65 64 21 26 100 81 98
70 85 92 97 86 71 91 29 63 34 67 23 33 89 94 47 100 37 40 58 73 39
49 79 54 57 98 69 67 49 38 34 96 27 92 82 69 45 69 20 75 97 51 70 29
91 98 77 48 45 43 61 36 82 89 94 26 35 58 58 57 46 44 91 49 52 65 42
33 60 37 57 91 52 95 84 72 75 89 81 67 74 87 60 32 76 85 59 62 39 64
52 88 45 29 88 85 54 40 57
Meilleure solution connue : k = 51


/**
* Solution (k = 50)
* Auteur: mllm_so
*/
[[49,100],
[49,100],
[51,97],
[52,98],
[52,98],
[52,98],
[53,97],
[54,94],
[54,96],
[57,89],
[58,91],
[58,91],
[58,92],
[58,92],
[59,91],
[60,89],
[61,89],
[62,88],
[63,87],
[64,86],
[65,85],
[65,85],
[67,82],
[69,81],
[69,81],
[70,79],
[70,80],
[71,79],
[72,77],
[74,76],
[20,30,100],
[20,39,91],
[21,32,97],
[22,33,95],
[23,33,94],
[23,43,84],
[25,40,85],
[26,29,95],
[26,36,88],
[27,48,75],
[29,45,75],
[29,57,64],
[34,34,82],
[35,42,73],
[37,44,69],
[37,46,67],
[38,45,67],
[39,51,60],
[40,49,57],
[45,47,57]]

///////////

49,100
49,100
51,97
52,98
52,98
52,98
53,97
54,94
54,96
57,89
58,91
58,91
58,92
58,92
59,91
60,89
61,89
62,88
63,87
64,86
65,85
65,85
67,82
69,81
69,81
70,79
70,80
71,79
72,77
74,76
20,30,100
20,39,91
21,32,97
22,33,95
23,33,94
23,43,84
25,40,85
26,29,95
26,36,88
27,48,75
29,45,75
29,57,64
34,34,82
35,42,73
37,44,69
37,46,67
38,45,67
39,51,60
40,49,57
45,47,57