Discussion :

[ninikosim]

bonjour,

j'ai un projet qui consiste a programmer la methode de la relaxation lagrangienne sous C++ et a l'aide de Cplex
et pour l'instant je suis un peu perdu je ne sais pas comment m'y prendre

si quelqu'un pourra me guider
merci

[LittleWhite]

Bonjour,

Nous aussi nous sommes aussi perdu.
Premièrement, si vous nous donniez plus d'informations sur cette histoire de "relaxation lagrangienne".
Deuxièmement, vous devriez donner "beaucoup" plus de détails sur votre problème. Juste pour que l'on puisse vous aider.

[koala01]

Salut,

Allez, en attendant d'être assez frai pour y répondre, un petit lien sur ce qu'est la relaxation lagrangienne
http://fr.wikipedia.org/wiki/Relaxation_lagrangienne

[benz37]

Bonjour,
Ecoute ninikosim, premièrement, il faut que tu commence par faire la relaxation de ton problème, et puis tu résous le dual de la relaxation, généralement on utilise la méthode des sous gradient ou la génération de colonne, que le CPLEX peut les résoudre.
Pour résumé la relaxation, c'est une méthode pour évaluer la solution optimale d'un problème d'optimisation combinatoire, et donner une borne sérrée de la solution optimale. La méthode de relaxation est injectée dans un processus de séparation et évaluation noté "Branch and Price" pour trouver une solution optimale.
si tu as des questions plus précise n'hésite pas.

[ninikosim]

bonjour

après application du dual et tout le reste j'ai le problème suivant en pièce joint.

mon souci est comment programmer cela sous C++ et Cplex

[benz37]

Désolé j'étais absent, je viens de voir ton message.
Le c++ est utilisé comme interface pour la saisie de données et l'affichage des résultats, par contre le Cplex est un solver "qui résoud le problème" et te renvoie le résultat sous forme d'un fichier text.

Personnellement je ne sais pas utilisé la dernière version de Cplex, et si je trouve quelque chose je te ferai signe.
Bon courage.