Gloups

bout de log récupérée ce matin....

pb218.lp
57106,21288
45712
7
*
54276
56928
56457
3,86
- 0,83

et là franchement, quand je vois le signe "-" devant le 0,83, j'ai un peu du mal....

je suis allé plus vite que CPLEX....

Gloups....

en fait, je calcul un GAP par rapport à ce dernier...

je fais 100*(V_cplex - V_méta)/V_cplex

et quand c'est négatif, ça veut dire que V_méta > V_cplex

or, étant en maximisation, ça veut dire que ma méta a fait mieux que CPLEX...

En fait, cela m'étonne car ce n'est pas le but. Le but de ma méta (et du reste), c'est de trouver très vite une très bonne solution. Or Cplex, au bout de 900s, me donne une valeur de référence (qui n'est pas l'optimale, sinon, CPLEX se serait arrêté)

Mais bon... le sac à dos multicontraint est un pb difficile.

Les instances que j'ai construite sont elles mêmes parmi les plus difficiles à résoudre. (En fait, une instance de pb de sac à dos, pour peu qu'elle soit de taille "correcte", est relativement facile à résoudre pour CPLEX. "On" lui complique donc la tâche en lui donnant à manger des instances dont les coefficients ne sont pas donnés complétement au hasard : ils sont tirés aléatoirement suivant un ensemble d'opérations bien précises, ce qui donne un sac à dos dit "strictement corrélé" : on sait mathématiquement que les techniques "courantes" de résolution moulinent forcément plus, et empiriquement, on voit bien que CPLEX mouline beaucoup)

et parmi ces dernières, je ne prends que les plus difficiles encore... (68 sur 348)

Alors ? Hasard ? En tout cas, si c'est réel, miaaaaaaaaaaaaaaaaaaaam !

Les instances sur lequelles je travaille on entre 100 et 1000 variables et jusqu'à 30 contraintes. Et là, j'ai pas le temps, mais je me suis construit des instances de sac à dos strictement corrélé à 1 million de variables, et plusieurs centaines de contraintes.... j'aimerai bien savoir si....

todo : vérifier rapidement si ce soir champagne ou si erreur de calcul ou d'interprétation.... car, ce que je n'ai pas encore dit, c'est qu'il y a une autre ligne qui me parait extrémement suspecte...