Deutsch   English   Français   Italiano  
<sgiqfg$1hgf$1@gioia.aioe.org>

View for Bookmarking (what is this?)
Look up another Usenet article

Path: ...!weretis.net!feeder6.news.weretis.net!feeder8.news.weretis.net!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: 1903
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.