Partage
  • Partager sur Facebook
  • Partager sur Twitter

Solution Pour Instance Bin Packing Non Resolue

MllM_So
    27 septembre 2021 à 12:43:41

    Bonjour,
    /**
     * Problème (toujours ouvert ?)
     */
    (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

    -
    Edité par MllM_So 20 septembre 2022 à 16:20:30

    • Partager sur Facebook
    • Partager sur Twitter

    https://github.com/Millennium-Solver

    CristianoRolando

    Solution Pour Instance Bin Packing Non Resolue

    × Après avoir cliqué sur "Répondre" vous serez invité à vous connecter pour que votre message soit publié.
    × Attention, ce sujet est très ancien. Le déterrer n'est pas forcément approprié. Nous te conseillons de créer un nouveau sujet pour poser ta question.
    • Editeur ●
    • Markdown