Deutsch English Français Italiano |
<sgiqfg$1hgf$1@gioia.aioe.org> View for Bookmarking (what is this?) Look up another Usenet article |
Path: ...!news.mixmin.net!aioe.org!wWi+bf82x/J4IG13ZEtRgw.user.46.165.242.75.POSTED!not-for-mail From: Samuel DEVULDER <samuel_dot_devulder@laposte_dot_net.invalid> Newsgroups: fr.sci.maths Subject: Re: Sugurus Date: Mon, 30 Aug 2021 16:37:37 +0200 Organization: Aioe.org NNTP Server Message-ID: <sgiqfg$1hgf$1@gioia.aioe.org> References: <61291b21$0$21601$426a74cc@news.free.fr> <sgiij0$1b0d$1@gioia.aioe.org> <612cdad6$0$27450$426a34cc@news.free.fr> Mime-Version: 1.0 Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 8bit Injection-Info: gioia.aioe.org; logging-data="50703"; posting-host="wWi+bf82x/J4IG13ZEtRgw.user.gioia.aioe.org"; mail-complaints-to="abuse@aioe.org"; User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101 Thunderbird/91.0.3 X-Antivirus: Avast (VPS 210830-0, 30/8/2021), Outbound message X-Notice: Filtered by postfilter v. 0.9.2 X-Antivirus-Status: Clean Content-Language: fr Bytes: 1832 Lines: 16 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-students sam.