Problèmes théoriques et pratiques en optimisation combinatoire

本文主要研究复系统的数学模型和系统最优解的求解方法。另一方面，一个重要的运输问题（称为MDVSP）包括车辆运输中的一个整体，这是一个由车库和返回的一个车辆组成的有效运输问题。MDVSP的目标是寻找一个最小的分区。Le MDVSP et des problèmes semblables peuvent être formulés à l'aide d'équations et d'inéquations，et objectif représenté par une foneselineaire.本文的研究也揭示了数学关系模型的最佳解的计算方法的有效性。

Ma recherche porte sur des modèles mathématiques de systèmes complexes et sur les méthodes permettant de trouver des solutions optimales pour ces systèmes. Par exemple, un problème de transport important (appelé le MDVSP) consiste à partitionner un ensemble de tâches en tournées de véhicules, c'est-à-dire en suites de tâches pouvant être effectuées par un seul véhicule partant d'un garage et y retournant. L'objectif du MDVSP est de trouver une partition de coût minimal. Le MDVSP et des problèmes semblables peuvent être formulés à l'aide d'équations et d'inéquations, et leur objectif représenté par une fonction linéaire. Le but de ma recherche est alors de décrire des méthodes efficaces permettant de calculer la meilleure solution possible d'un modèle formé par des relations mathématiques.