Un certificat public explicite pour G63 avec une valeur de coup de 27,052

Nous rapportons une affectation Max-Cut explicite avec une valeur de coup de 27,052 pour l'instance G63 dans le benchmark G-set. Le certificat public explicite le mieux noté publié précédemment que nous avons identifié a une valeur de 27,047, rapporté par Khan et Shukla. Nous fournissons l'affectation actuelle sous forme de chaîne hexadécimale simple et vérifions la valeur rapportée en recomputant le coup à partir de la liste d'arêtes standard G63. Nous ne revendiquons pas l'optimalité de 27,052 ; la contribution de cette note est de publier un certificat public explicite atteignant cette valeur et de documenter une procédure de recomputation directe.