Réponses
-
D'accord c'est peut-être toujours ça qui coince alors ! Je ne m'y connais pas vraiment en programmation linéaire et en simplexe, mais il me semblait qu'effectivement c'était un algo qui passait outre l'augmentation de la dimension !
Merc… -
J'ai corrigé ça... maintenant ça ne s'arrête pas au bout d'une demie-seconde en me disant qu'il n'y a pas de solution... mais ça tourne depuis des heures sans solution. Peut être qu'utiliser un solveur lp en dimension d = 15*15*45 = 10125 n'est pas …
-
En regardant d'encore plus près, la derniere contrainte (# chaque equipe joue exactement une fois a chaque jeu) me semblait un peu louche. Et en l'enlevant, mon problème admet une solution (en enlevant les autres contraintes toujours pas de solution…
-
Voici mon code. C'est un peu difficile de s'y retrouver, surtout si tu ne connais pas R, mais au cas où tu trouves le bug, je serais ravi ! J'ai pas mal étudié les matrices/listes/contraintes que je définis, a priori c'est bon à ce niveau là... Je m…
-
D'accord merci.
J'ai revu mon code, j'ai trouvé des bugs que j'ai corrigés, mais ça ne fonctionne toujours pas, aucune solution n'est trouvée, le problème semble trop contraint.
J'ai implémenté les contraintes suivantes :
- A… -
Ok merci, je vais regarder ça de plus près, pour trouver où mes contraintes sont trop restrictives. Simple question, pourquoi "à chaque tour au plus 5 jeu occupés à la fois", et non pas exactement 5 ?
-
Ok super un grand merci pour toutes ces informations très intéressantes ! J'ai essayé d'implémenter ça sous R (lpSolve), mais sans succès. Je dois avoir un problème au niveau des contraintes, à revoir. Si tu as le temps, peux-tu me lister les contra…
-
Merci beaucoup concernant ces précisions ! Juste pour savoir, quel type d'algo est utilisé ? Du Constraint Programming ? Du LP ?
-
Waouh ! J'ai vérifié, ça marche ! Merci beaucoup !
Juste par curiosité, quelle est la méthode suivie ?
Merci beaucoup,
David -
Bonjour et merci pour ta réponse.
Je me suis mal exprimé. Par "partie" j'entends "journée" dans un championnat de foot par exemple. Appelons cela un "tour". Dans mon cas, comme tu le dis la deuxième condition stipule qu'il faut au moins 9 tour…