Download or read book M thodes divergences pour la r solution de probl mes de satisfaction de contraintes et d optimisation combinatoire written by Wafa Karoui and published by . This book was released on 2010 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Le formalisme « Problème de Satisfaction de Contraintes » (ou CSP pour Constraint Satisfaction Problem) peut être considéré comme un langage de représentation formelle qui couvre l'ensemble des problèmes dont la modélisation fait intervenir des contraintes. L'intérêt de ce formalisme réside dans l'exploitation de la généricité d'algorithmes de résolution puissants mais également dans la performance d'algorithmes dédiés à des problèmes particuliers.Dans ce travail de thèse, nous étudions la résolution de CSP par des méthodes de recherche arborescente basées sur la notion de « divergence » (une divergence est relative à la contradiction d'une décision proposée par une heuristique de référence). Dans ce cadre, nous proposons de nouveaux mécanismes d'amélioration des méthodes de recherche générales qui exploitent les échecs rencontrés pendant la résolution, en adoptant des heuristiques de pondération des variables et des valeurs. Nous proposons également d'autres techniques spécifiques aux méthodes à base de divergences qui conditionnent l'exploration de l'arbre de recherche développé, notamment la restriction des divergences, les différents modes de comptage ainsi que le positionnement des divergences. Ces propositions sont validées par des expérimentations numériques menées sur des problèmes de satisfaction de contraintes réels et aléatoires. Des comparaisons sont effectuées entre variantes de méthodes à divergences intégrant différentes combinaisons des améliorations et d'autres méthodes connues pour leur performance.Dans une seconde partie, nous étendons nos propositions à un contexte d'optimisation en considérant la résolution de problèmes d'ordonnancement avec contraintes de délais (time lags). Nous traitons l'adaptation d'une méthode de « recherche par montée de divergences » (Climbing Discrepancy Search) pour la résolution de ces problèmes. Nous validons les performances de certaines variantes de cette méthode intégrant les mécanismes proposés dans ce travail sur des problèmes-test de la littérature.

Download or read book CONTRAINTES ET ALGORITHMES EN OPTIMISATION COMBINATOIRE written by FRANCOIS.. LABURTHE and published by . This book was released on 1998 with total page 177 pages. Available in PDF, EPUB and Kindle. Book excerpt: CE TRAVAIL EVALUE LA PROGRAMMATION PAR CONTRAINTES (PPC) POUR LA RESOLUTION DE PROBLEMES D'OPTIMISATION COMBINATOIRE. SUR UN ENSEMBLE DE GRANDS PROBLEMES (D'ALLOCATION DE RESSOURCES, D'ORDONNANCEMENT, D'OPTIMISATION DE PARCOURS ET D'EMPLOIS DU TEMPS), ON ETUDIE ET ON PROPOSE DE RENFORCER LA RESOLUTION EN PPC PAR DES REGLES DE COUPES REDONDANTES, DES ALGORITHMES DE PROPAGATION ISSUS DE LA RECHERCHE OPERATIONNELLE ET DES ARBRES DE RECHERCHE DEDIES. ON COMPARE ENSUITE L'EFFICACITE D'UNE RESOLUTION PAR CONTRAINTES AVEC DES ALGORITHMES TRADITIONNELS DE RECHERCHE OPERATIONNELLE, CE QUI PERMET D'ETABLIR UNE CARTOGRAPHIE DE LA RESOLUTION DES PROBLEMES COMBINATOIRES CONSIDERES, METTANT EN RELATION LES PROBLEMES (LEUR TYPE ET LEUR TAILLE) AVEC LES METHODES DE RESOLUTION APPROPRIEES (PROGRAMMATION PAR CONTRAINTES ET ALGORITHMES DE RECHERCHE OPERATIONNELLE). CETTE CARTOGRAPHIE MONTRE L'INTERET DE DEVELOPPER, POUR LES PROBLEMES COMPLEXES DE GRANDES TAILLE, DES ALGORITHMES HYBRIDES, UTILISANT LA PROGRAMMATION PAR CONTRAINTES EN COOPERATION AVEC D'AUTRES GRANDES METHODES DE RESOLUTION, COMME L'OPTIMISATION LOCALE PAR EXEMPLE. POUR PERMETTRE LA PROGRAMMATION DE TELS ALGORITHMES COMPLEXES, ON PROPOSE UN LANGAGE DE HAUT NIVEAU, SALSA, PERMETTANT DE SPECIFIER LE CONTROLE D'ALGORITHMES DE RECHERCHE COMPLEXES. ON ILLUSTRE SON UTILISATION POUR LA RESOLUTION DE PROBLEMES DIVERS D'OPTIMISATION PAR DES ALGORITHMES HYBRIDES ET ON PRESENTE UNE SEMANTIQUE OPERATIONNELLE A PARTIR DE LAQUELLE A ETE REALISE L'IMPLEMENTATION PROTOTYPE.

Download or read book M thodes num riques pour la r solution des probl mes d optimisation avec contraintes written by Alfred Auslender and published by . This book was released on 1969 with total page 4 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book M thodes hybrides parall les pour la r solution de probl mes d optimisation combinatoire written by Abdelkader Ouali and published by . This book was released on 2017 with total page 137 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les problèmes d'optimisation combinatoire sont devenus la cible de nombreuses recherches scientifiques pour leur importance dans la résolution de problèmes académiques et de problèmes réels rencontrés dans le domaine de l'ingénierie et dans l'industrie. La résolution de ces problèmes par des méthodes exactes ne peut être envisagée à cause des délais de traitement souvent exorbitants que nécessiteraient ces méthodes pour atteindre la (les) solution(s) optimale(s). Dans cette thèse, nous nous sommes intéressés au contexte algorithmique de résolution des problèmes combinatoires, et au contexte de modélisation de ces problèmes. Au niveau algorithmique, nous avons appréhendé les méthodes hybrides qui excellent par leur capacité à faire coopérer les méthodes exactes et les méthodes approchées afin de produire rapidement des solutions. Au niveau modélisation, nous avons travaillé sur la spécification et la résolution exacte des problématiques complexes de fouille des ensembles de motifs en étudiant tout particulièrement le passage à l'échelle sur des bases de données de grande taille. D'une part, nous avons proposé une première parallélisation de l'algorithme DGVNS, appelée CPDGVNS, qui explore en parallèle les différents clusters fournis par la décomposition arborescente en partageant la meilleure solution trouvée sur un modèle maître-travailleur. Deux autres stratégies, appelées RADGVNS et RSDGVNS, ont été proposées qui améliorent la fréquence d'échange des solutions intermédiaires entre les différents processus. Les expérimentations effectuées sur des problèmes combinatoires difficiles montrent l'adéquation et l'efficacité de nos méthodes parallèles. D'autre part, nous avons proposé une approche hybride combinant à la fois les techniques de programmation linéaire en nombres entiers (PLNE) et la fouille de motifs. Notre approche est complète et tire profit du cadre général de la PLNE (en procurant un haut niveau de flexibilité et d'expressivité) et des heuristiques spécialisées pour l'exploration et l'extraction de données (pour améliorer les temps de calcul). Outre le cadre général de l'extraction des ensembles de motifs, nous avons étudié plus particulièrement deux problèmes : le clustering conceptuel et le problème de tuilage (tiling). Les expérimentations menées ont montré l'apport de notre proposition par rapport aux approches à base de contraintes et aux heuristiques spécialisées.

Download or read book Mod lisation et r solution de probl mes d optimisation combinatoire par la programmation math matique en variables mixtes written by Karima Djebali and published by . This book was released on 2008 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book M thodes num riques pour la r solution des probl mes d optimisation avec contraintes written by Alfred Auslender and published by . This book was released on 1969 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book M thodes d optimisation combinatoire pour des probl mes de graphes written by Nicolas Dubois and published by . This book was released on 1995 with total page 164 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book ADAPTATION AUX PROBLEMES A VARIABLES CONTINUES DE PLUSIEURS METAHEURISTIQUES D OPTIMISATION COMBINATOIRE written by RACHID.. CHELOUAH and published by . This book was released on 2000 with total page 133 pages. Available in PDF, EPUB and Kindle. Book excerpt: LES METAHEURISTIQUES - PRINCIPALEMENT LE RECUIT SIMULE, LA METHODE DE RECHERCHE TABOU, LES ALGORITHMES GENETIQUES - SONT CONSIDEREES COMME DES METHODES EFFICACES POUR LA RESOLUTION DE PROBLEMES D'OPTIMISATION COMBINATOIRES. LE TRAVAIL PRESENTE DANS LE CADRE DE CETTE THESE CONSISTE A ADAPTER CES METHODES EN VUE DU TRAITEMENT DES FONCTIONS A VARIABLES CONTINUES, A LES REUNIR DANS UN MEME ENVIRONNEMENT, AFIN DE COMPARER LEURS EFFICACITES, ET A LES APPLIQUER A PLUSIEURS PROBLEMES RELEVANT DU CONTROLE NON DESTRUCTIF PAR COURANTS DE FOUCAULT. NOUS AVONS D'ABORD PROPOSE UNE STRATEGIE EFFICACE DE DISCRETISATION DES VARIABLES, NOUS AVONS DEFINI LA NOTION DE VOISINAGE, ET, POUR CHACUNE DES METHODES DEVELOPPEES, NOUS AVONS EXPLOITE DEUX CONCEPTS : LA DIVERSIFICATION ET L'INTENSIFICATION. LA DIVERSIFICATION PERMET DE BIEN COUVRIR L'ESPACE DES SOLUTIONS, ET DE DETERMINER LES ZONES PROMETTEUSES. L'INTENSIFICATION PERMET D'APPROFONDIR LA RECHERCHE DANS CHACUNE DES ZONES PROMETTEUSES LOCALISEES. NOUS AVONS D'ABORD DEVELOPPE DEUX NOUVELLES METHODES ; LA PREMIERE EST INSPIREE DE LA METHODE DE LA RECHERCHE TABOU, LA SECONDE EST UNE ADAPTATION DES ALGORITHMES GENETIQUES. PUIS NOUS AVONS PERFECTIONNE UN ALGORITHME DE RECUIT SIMULE ADAPTE AUX PROBLEMES A VARIABLES CONTINUES. AFIN D'ACCELERER LA CONVERGENCE DE CES METHODES PURES, NOUS LES AVONS COUPLEES AVEC UNE METHODE DE RECHERCHE LOCALE. NOUS AVONS, A CETTE FIN, MODIFIE LES PHASES D'INTENSIFICATION, EN UTILISANT LA METHODE DU POLYTOPE DE NELDER-MEAD, ET NOUS AVONS AINSI OBTENU TROIS METHODES HYBRIDES. NOUS AVONS REUNI TOUTES CES METHODES DANS UN MEME LOGICIEL, QUE NOUS AVONS APPELE OPTIM. CE LOGICIEL A ETE DEVELOPPE EN PROGRAMMATION ORIENTEE OBJET, ET IMPLEMENTE EN C + +, PUIS EN LANGAGE MATLAB. EN COLLABORATION AVEC LE C.E.A., NOUS AVONS APPLIQUE LES METHODES DEVELOPPEES A L'OPTIMISATION DE CERTAINES FONCTIONS UTILISEES POUR LA CARACTERISATION DE MODELES D'INVERSION, EN CONTROLE NON DESTRUCTIF PAR COURANTS DE FOUCAULT.

Download or read book M thode en deux phases pour la r solution exacte de probl mes d optimisation combinatoire comportant plusieurs objectifs written by Anthony Przybylski and published by . This book was released on 2006 with total page 187 pages. Available in PDF, EPUB and Kindle. Book excerpt: Dans ce travail, nous nous intéressons à la résolution exacte de problèmes d'optimisation combinatoire multi-objectif par la méthode en deux phases. Pour cela, nous utilisons le problème d'affectation comme support de nos investigations. La méthode en deux phases est un cadre de résolution général qui a été popularisé par Ulungu en 1993 avec comme idée centrale d'exploiter la structure spécifique des problèmes d'optimisation combinatoire pour leur résolution dans un contexte multi-objectif. Elle a depuis été appliquée sur un grand nombre de problèmes, en se limitant toutefois au contexte bi-objectif. Nous apportons des affinements à cette méthode et à son application au problème d'affectation bi-objectif. En particulier, nous proposons des bornes supérieures améliorées et l'utilisation d'un algorithme de ranking comme principale routine pour la seconde phase de la méthode. Nous proposons ensuite une généralisation de cette méthode au contexte multi-objectif, qui est réalisée en deux temps. Pour la première phase, une analyse de la décomposition de l'ensemble des poids en correspondance avec les points supportés extrêmes, nous permet de mettre en évidence une notion d'adjacence géométrique entre ces points, et une condition d'exhaustivité sur leur énumération. La seconde phase consiste en la définition et l'exploration de régions dans lesquelles des énumérations sont nécessaires afin d'achever la résolution du problème. Notre solution repose essentiellement sur une description appropriée de ces régions qui en permet une exploration par analogie avec le cas bi-objectif, et permet donc la réutilisation de stratégies d'exploration existantes pour ce contexte. Les résultats expérimentaux sur le problème d'affectation tri-objectif attestent de l'efficacité de la méthode.

Download or read book Approximation et num ration des solutions efficaces dans les probl mes d optimisation combinatoire multi objectif written by Hadrien Hugot and published by . This book was released on 2019 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Cette thèse porte sur la résolution de problèmes d'optimisation combinatoire multi-objectif. La résolution de ces problèmes passe par la détermination de l'ensemble des solutions efficaces. Cependant, il peut s'avérer que le nombre de solutions efficaces soit très grand. Approcher l'ensemble des solutions efficaces d'un tel problème constitue, dès lors, un sujet de recherche central dans ce domaine. Les approches existantes sont souvent basées sur des méthodes approchées, de type (méta-)heuristiques, donc sans garantie sur la qualité des solutions trouvées. Des algorithmes d'approximation (à garantie de performance) ont aussi été développés pour certains problèmes, sans toutefois avoir été conçus en vue d'une mise en œuvre pratique. Dans cette thèse, nous nous sommes attachés à concevoir des approches visant à concilier à la fois les qualités des méthodes approchées et celles des méthodes d'approximation. Pour ce faire, nous proposons, dans un contexte général où les solutions sont comparées à l'aide d'une relation de préférence pouvant être non-transitive, un cadre de Programmation Dynamique Généralisée (PDG). Ce cadre est basé sur une extension du concept de relations de dominance utilisées dans la PD. Il permet, notamment, de concevoir des méthodes exactes et d'approximation qui se sont avérées particulièrement efficaces en pratique pour résoudre le problème du sac-à-dos multi-objectif 0-1. Enfin, une dernière partie de notre travail a porté sur l'apport d'une modélisation multicritère pour résoudre, dans un contexte réel, le problème d'association de données. Ceci nous a conduits à nous intéresser au problème d'affectation multi-objectif et à sa résolution au sein de notre cadre de PDG.

Download or read book Variantes non standards de probl mes d optimisation combinatoire written by Pierre Le Bodic and published by . This book was released on 2012 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Cette thèse est composée de deux parties, chacune portant sur un sous-domaine de l'optimisation combinatoire a priori distant de l'autre. Le premier thème de recherche abordé est la programmation biniveau stochastique. Se cachent derrière ce terme deux sujets de recherche relativement peu étudiés conjointement, à savoir d'un côté la programmation stochastique, et de l'autre la programmation biniveau. La programmation mathématique (PM) regroupe un ensemble de méthodes de modélisation et de résolution, pouvant être utilisées pour traiter des problèmes pratiques que se posent des décideurs. La programmation stochastique et la programmation biniveau sont deux sous-domaines de la PM, permettant chacun de modéliser un aspect particulier de ces problèmes pratiques. Nous élaborons un modèle mathématique issu d'un problème appliqué, où les aspects biniveau et stochastique sont tous deux sollicités, puis procédons à une série de transformations du modèle. Une méthode de résolution est proposée pour le PM résultant. Nous démontrons alors théoriquement et vérifions expérimentalement la convergence de cette méthode. Cet algorithme peut être utilisé pour résoudre d'autres programmes biniveaux que celui qui est proposé.Le second thème de recherche de cette thèse s'intitule "problèmes de coupe et de couverture partielles dans les graphes". Les problèmes de coupe et de couverture sont parmi les problèmes de graphe les plus étudiés du point de vue complexité et algorithmique. Nous considérons certains de ces problèmes dans une variante partielle, c'est-à-dire que la propriété de coupe ou de couverture dont il est question doit être vérifiée partiellement, selon un paramètre donné, et non plus complètement comme c'est le cas pour les problèmes originels. Précisément, les problèmes étudiés sont le problème de multicoupe partielle, de coupe multiterminale partielle, et de l'ensemble dominant partiel. Les versions sommets des ces problèmes sont également considérés. Notons que les problèmes en variante partielle généralisent les problèmes non partiels. Nous donnons des algorithmes exacts lorsque cela est possible, prouvons la NP-difficulté de certaines variantes, et fournissons des algorithmes approchés dans des cas assez généraux.

Download or read book R solution de probl mes de partitionnement g n ralis par des m thodes d optimisation globale base de d placements stochastiques written by Safia Kedad Sidhoum and published by . This book was released on 1997 with total page 207 pages. Available in PDF, EPUB and Kindle. Book excerpt: L'affectation de ressources à des activités compte parmi les sujets les plus vastes de l'optimisation combinatoire, de nombreux problèmes relèvent de cette thématique selon l'abstraction faite des entités ressources et activités, des contraintes imposées et des objectifs visés. L'ordonnancement de taches à machines parallèles sans relation avec contraintes additionnelles relève de cette problématique générale. Nous nous intéressons au problème de minimisation des temps de lancement dépendants de la séquence sous contraintes de capacité, de préaffectations des taches aux machines et de fenêtres de temps. Ce problème est modélisé sous forme de problème de partitionnement généralisé. Cette classe de problèmes considérée générale, découle d'une taxonomie que nous avons établie pour les problèmes d'optimisation combinatoire selon la caractéristique de répétitivité d'exécution de l'activité selon le formalisme des hypergraphes. Le problème défini est un problème NP-dur. L'existence d'une solution est liée au nombre de stabilité d'un graphe défini par des variables d'état et des relations d'exclusion binaires. Pour la résolution du problème d'optimisation, nous avons développé une heuristique parallèle en deux phases de construction et d'amélioration itérative. A l'issue de cette expérimentation et dans le souci d'élargir l'exploration du domaine de solutions, nous avons développé des méthodes d'optimisation globale à base de déplacements stochastiques à savoir une méthode de recherche tabou, une méthode de recuit simule, une méthode évolutionniste et des algorithmes génétiques à codages gray et binaire. Nous avons intégré ces modules dans un environnement d'études et d'expérimentation “LOOPS”. La résolution d'un ensemble de problèmes tests nous conduit à définir des tendances d'évolution qualitative permettant la mise en œuvre d'algorithmes hybrides. Une extension importante apportée au modèle est la prise en compte d'éléments stochastiques tels les pannes et les arrêts sur les machines.

Download or read book Optimisation combinatoire par m taheuristiques written by Khaled Ghédira and published by Editions TECHNIP. This book was released on 2007 with total page 130 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book APPRENTISSAGE DE CONNAISSANCES DE CONTROLE POUR L OPTIMISATION COMBINATOIRE written by STEPHAN.. GROLIMUND and published by . This book was released on 1997 with total page 220 pages. Available in PDF, EPUB and Kindle. Book excerpt: SOUS LE NOM DE METHODE TABOU, ON REGROUPE UNE FAMILLE D'ALGORITHMES QUI ONT POUR BUT DE RESOUDRE DES PROBLEMES D'OPTIMISATION COMBINATOIRE, DONC DES PROBLEMES NP-DURS. BASEES SUR LA RECHERCHE LOCALE, CES TECHNIQUES CONSTRUISENT DES SOLUTIONS SOUS-OPTIMALES, MAIS QUI SONT EN GENERAL DE BONNE QUALITE. LA METHODE TABOU A FAIT APPEL A DES TECHNIQUES D'APPRENTISSAGE POUR AMELIORER LE PROCESSUS DE CONSTRUCTION ET D'IDENTIFICATION DE SOLUTIONS, AFIN DE PARVENIR AUX BONNES SOLUTIONS DE MANIERE PLUS EFFICACE, ET AFIN DE MONTRER DES PERFORMANCES PLUS ROBUSTES. OR, CES TECHNIQUES D'APPRENTISSAGE DOIVENT ETRE MISES AU POINT DE MANIERE SPECIFIQUE A CHAQUE PROBLEME D'OPTIMISATION, NECESSITANT CHAQUE FOIS UNE BONNE COMPREHENSION DE LA RESOLUTION DE CE DERNIER. CETTE THESE S'INSCRIT DANS LA VOIE DE RECHERCHE QUI ETUDIE LA CONSTRUCTION, POUR LA METHODE TABOU, DE TECHNIQUES D'APPRENTISSAGE QUI SONT INDEPENDANT DU PROBLEME D'OPTIMISATION AUQUEL ELLES S'APPLIQUENT. NOUS PROPOSONS UNE TECHNIQUE D'APPRENTISSAGE QUI EST BASEE SUR LE RAISONNEMENT A PARTIR DE CAS. UN CAS ETANT RELATIF A L'APPLICATION D'UNE TRANSFORMATION D'UNE SOLUTION, IL EST COMPOSE DE : A) LE CONTEXTE DANS LEQUEL LA TRANSFORMATION A ETE APPLIQUEE, ET B) LA RECOMPENSE QUALITATIVE ATTRIBUEE AUX EFFETS DE CETTE TRANSFORMATION. LES FUTURS TRANSFORMATIONS SONT ALORS EXAMINES DE MANIERE APPROFONDIE EN PRENONS EN CONSIDERATION LES RECOMPENSES CONTENUES DANS LES CAS ANTERIEURS. L'APPROCHE EST EVALUEE SUR TROIS DES PROBLEMES CLASSIQUES D'OPTIMISATION COMBINATOIRE.

Download or read book R solution de probl mes d optimisation combinatoire mono et multi objectifs par num ration ordonn e written by Lyes Belhoul and published by . This book was released on 2014 with total page 123 pages. Available in PDF, EPUB and Kindle. Book excerpt: Notre objectif dans cette thèse est de proposer des algorithmes efficaces pour résoudre des problèmes d’optimisation combinatoire difficiles. Dans un premier temps, nous établissons le principe de l’énumération ordonnée qui consiste à générer dans un ordre adéquat les solutions d’un problème relâché associé au problème principal jusqu’à l’obtention de la preuve d’optimalité d’une solution. Nous construisons une procédure générique dans le cadre général des problème d’optimisation combinatoire. Dans un second temps nous abordons les applications de notre algorithme sur des problèmes qui admettent le problème d’affectation comme relaxation. Le premier cas particulier que nous étudions est la recherche d’une solution de bon compromis pour le problème d’affectation multiobjectif. La seconde application se rapporte au problème du voyageur de commerce asymétrique qui présente la difficulté de comporter des contraintes qui interdisent les sous-tournées, en plus des contraintes du problème d’affectation.

Download or read book Modelisation et resolution de problemes industriels d optimisation combinatoire written by Arman Voskanian and published by . This book was released on 1997 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book M thodes d optimisation combinatoire written by Irène Charon and published by Elsevier Masson. This book was released on 1996 with total page 268 pages. Available in PDF, EPUB and Kindle. Book excerpt: Cet ouvrage propose une introduction aux méthodes généralement utilisées dans le domaine de l'optimisation combinatoire. Son objectif est double : proposer un ensemble de modélisations classiques, à l'aide principalement de la théorie des graphes et de la programmation linéaire; décrire un ensemble de méthodes exactes ou approchées pour résoudre les problèmes d'optimisation ainsi modélisés. Composé de trois parties (programmation linéaire, algorithmes dans les graphes, méthodes d'optimisation combinatoire), l'ouvrage propose de nombreux exercices, tous corrigés. Issu d'un cours de première et deuxième années de l'école Nationale Supérieure des Télécommunications, il s'adresse aux élèves des écoles d'ingénieurs, aux étudiants de deuxième cycle, ainsi qu'à tous ceux (ingénieurs, chercheurs... ) qui souhaitent se familiariser avec les méthodes d'optimisation combinatoire le plus souvent utilisées.