51 research outputs found
Une synthèse sur les méthodes du point intérieur
Get PDFEn 1984, Karmarkar a publié un algorithme de type point intérieur pour la programmation linéaire. Il a affirmé qu'en plus d'être de complexité polynomiale, il est plus efficace que le simplexe surtout pour des problèmes de grande taille. Ainsi une recherche s'est déclenchée dans les méthodes de point intérieur et a donné comme résultat une grande variété d'algorithmes de ce type qui peuvent être classés en quatre catégories de méthodes : méthodes projectives, méthodes affinées, méthodes du potentiel et méthodes de la trajectoire centrale. Dans ce travail, nous allons présenter une synthèse de ces méthodes incluant les derniers développements dans ce domaine
Planification de la distribution de l'énergie électrique avec demande incertaine
Get PDFDans cette thèse, nous considérons le problème de la planification de la distribution de l'énergie électrique avec demande incertaine. Nous avons élaboré un modèle mathématique détaillé représentant les caractéristiques principales d'un réseau radial de distribution électrique. Dans l'objectif du modèle et en plus des coûts d'installation et d'entretien des équipements (postes, lignes) et des coûts dûs au pertes de puissance dans les lignes, nous avons tenu compte du coût de"la pénalité" dûe à la non satisfaction de la demande. Nous avons proposé une définition de ces coûts de pénalité ainsi qu'une procédure pour les évaluer. Etant donnée la présence de deux types de variables réelles et entières dans notre modèle, nous avons choisi la méthode de décomposition de Benders comme approche de résolution. Le sous problème associé possède une structure particulière et donc sa résolution est assez simple. Dans le cas où ce problème est réalisable, nous avons proposé une façon efficace pour générer des coupes Paréto-optimales. Pour résoudre le problème maître nous avons confronté à deux difficultés majeures: la non linéarité de la fonction économique et la forme implicite du coût de pénalité. Nous avons contourné la première difficulté par l'introduction d'une variable binaire, quant à la deuxième nous avons utilisé des notions de programmation mathématique ce qui nous a permis de trouver une formulation équivalente au problème maître relaxé plus simple à traiter. Pour résoudre ce problème équivalent, nous avons proposé deux approches de résolutions, la méthode de Branch-and-Bound et la relaxation lagrangienne. Nous avons mis au point une version préliminaire d'un logiciel comosé d'un programme écrit en C++ qui fait appel à Cplex pour résoudre le problème maître. Ce logiciel nous a permis de faire des tests numériques et valider l'approche de résolution
Demonstration of facilitation between microalgae to face environmental stress
No full textAuthor Correction: Demonstration of facilitation between microalgae to face environmental stress. In Scientific Reports, vol; 10, n°1, Article : 3557 ; DOI: 10.1038/s41598-020-59860-0 ; WOS:000563252500001 Author Correction: Demonstration of facilitation between microalgae to face environmental stress. In Scientific Reports, vol; 10, n°1, Article : 3557 ; DOI: 10.1038/s41598-020-59860-0 ; WOS:000563252500001The original version of this Article omitted an affiliation for Emna Krichen and the Acknowledgements section contained typographical errors and was incomplete. This erratum is available as an annex file.International audiencePositive interactions such as facilitation play an important role during the biological colonization and species succession in harsh or changing environments. However, the direct evidence of such ecological interaction in microbial communities remains rare. Using common freshwater microalgae isolated from a High Rate Algal Pond HRAP treating wastewaters, we investigated with both experimental and modeling approaches the direct facilitation between two algal strains during the colonization phase. Our results demonstrate that the first colonization by microalgae under a severe chemical condition arose from the rapid growth of pioneer species such as Chlorella sorokiniana, which facilitated the subsequent colonization of low growth specialists such as Scenedesmus pectinatus. The pioneer species rapidly depleted the total available ammonia nitrogen favoring the specialist species initially inhibited by free ammonia toxicity. This latter species ultimately dominated the algal community through competitive exclusion under low nutrient conditions. We show that microbial successions are not only regulated by climatic conditions but also by interactions between species based on the ability to modify their growth conditions. We suggest that facilitation within the aquatic microbial communities is a widespread ecological interaction under a vast range of environmental stress
Benders decomposition method for an integrated problem of production Lot-sizing and Scheduling
No full text
Evaluation of a national food industry based on environmental performance and condition indicators: critical success and barriers of EMS implementation in Tunisia
No full text
Comparison of Pollen Distribution in Surface Sediments of the Northeastern Tunisia (Ghar El Melh Lagoon) with Remotely Sensed Vegetation Data
No full text- …
