La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

Concert Technology + CPLEX Solver Céline Gicquel Réunion du 10 juin 2009.

Présentations similaires


Présentation au sujet: "Concert Technology + CPLEX Solver Céline Gicquel Réunion du 10 juin 2009."— Transcription de la présentation:

1 Concert Technology + CPLEX Solver Céline Gicquel Réunion du 10 juin 2009

2 Modeleurs/solveurs au laboratoire ModeleursSolveurRemarques ExcelFaible performance Xpress-IVE Version étudiante gratuite de Xpress-MP AMPL ILOG CPLEX Solver Version 11.1 OPL Concert Technology Besoin de Visual Studio 2005 COIN-OR : projets FLOPC++ ou GAMSlink COIN-OR : projet CBC Logiciel libre Besoin de Cygwin + Visual Studio 2005

3 Concert Technogogy Installation : 1. Installation Visual Studio Installation CPLEX (répertoire C:\ILOG) 3. Vérification licence

4 Concert Technogogy Mise en œuvre : 1. Création dun projet Visual Studio Création dun fichier source.cpp 3. Modification des propriétés du projet pour le relier aux bibliothèques CPLEX

5 Concert Technogogy Mise en œuvre : 1. Création dun projet Visual Studio Création dun fichier source.cpp 3. Modification des propriétés du projet pour le relier aux bibliothèques CPLEX

6 Concert Technogogy Prototype de code source #include void main(){ IloEnv env; IloModel model(env); IloNumVarArray x(env, 3); model.add(IloMaximize(env, x[0] + 2*x[1] + 3*x[2])); model.add( - x[0] + x[1] + x[2] <= 20); model.add( x[0] - 3 * x[1] + x[2] <= 30); IloCplex cplex(model); cplex.solve(); cout << "Z = " <

7 Concert Technogogy Utilisation dexpressions: IloNumVarArray x (env, N+1) ; IloExpr Exemple(env); for (i=0; i

8 ILOG CPLEX Solver Résolution de programmes linéaires Algorithmes : Dual simplex, primal simplex Network optimizer … « Warm start », utilisation dune base avancée Problèmes numériques Paramètres avec des ordres de grandeurs très différents

9 ILOG CPLEX Solver Résolution de programmes linéaires mixtes Déclaration des variables en ILOBOOL ou ILOINT Algorithme : Branch & Bound Paramètrage : Stratégie dexploration de larbre de recherche Génération automatique de coupes génériques Possibilité de fournir une solution réalisable connue Possibilité de définir une priorité pour le branchement sur les variables entières Possibilité de définir des coupes « utilisateur »

10 ILOG CPLEX Solver Résolution de programmes quadratiques Fonction objectif quadratique Contraintes quadratiques Propriétés de convexité nécessaires


Télécharger ppt "Concert Technology + CPLEX Solver Céline Gicquel Réunion du 10 juin 2009."

Présentations similaires


Annonces Google