Sujet : Re: Sugurus
De : samuel_dot_devulder (at) *nospam* laposte_dot_net.invalid (Samuel DEVULDER)
Groupes : fr.sci.mathsDate : 30. Aug 2021, 15:37:37
Autres entêtes
Organisation : Aioe.org NNTP Server
Message-ID : <sgiqfg$1hgf$1@gioia.aioe.org>
References : 1 2 3
User-Agent : Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101 Thunderbird/91.0.3
Le 30/08/2021 à 15:19, robby a écrit :
ça suffit a imposer des entiers, ça, meme si résolu dans R ?
Humm possible, mais il faut imposer à la somme des variables d'être minimale. Quoique je me demande si les contraintes de régions (chiffres tous différents compris entre 1 et taille-région) + les contraintes de distances >=1 entre nombres adjacents me semble automatiquement tout "caler" sur des entiers.
On doit pouvoir jouer avec solveurs QCP (
https://en.wikipedia.org/wiki/Quadratically_constrained_quadratic_program), mais beaucoup sont payants :( Mais probablement que les "academics" y ont droit sans frais.
https://community.ibm.com/community/user/datascience/blogs/xavier-nodet1/2020/07/09/cplex-free-for-studentssam.