Re : Optimiser planning de réservations de chambres
Bonjour à tous,
pour le graphe d'incompatibilité, voilà comment faire.
c'est simple et c'est sur excel :
pour le reste, il faut mettre en forme cette matrice pour l'injecter dans un modèle de solver qui n'est pas celui d'excel (GLPK pour info).
Le modèle est tout fait et peut s'utiliser même sans comprendre.
Il faut quand même investir du temps pour installer le solver et s'habituer à son maniement.
Il est aussi possible de rendre transparent cet échange d'information entre excel et GLPK mais pour cela, il faut du code.
C'est pas compliqué mais c'est long, en tout cas, pour moi.
Mais il faut peut-être attendre d'autres réponses des participants du forum car l'approche coloration de graphe n'est peut-être pas la meilleure.
En tout cas le modèle utilisé demande du temps pour trouver la solution, même pour cette petite instance.
il est possible d'utiliser d'autres solveur qui eux sont payants. Peut-être y as-tu accès?
Et là, les temps de réponses sont parfois décoiffants.
Cordialement