Une méthode arborescente pour résoudre les problèmes cumulatifs
Une méthode de résolution des programmes non-linéaire partiellement discrets sans hypothèse de convexité
Une méthode directe de minimisation et applications
Une méthode d'optimisation non linéaire en variables mixtes pour la conception de procédés
Une méthode interactive en programmation linéaire à plusieurs fonctions économiques
Une méthode rapide de résolution de certaines programmes linéaires à structure en escalier
Une méthode tabou pour l'ordonnancement multiprocesseur avec délais de communication
Une méthode tabou pour l'ordonnancement multiprocesseur avec délais de communication
This paper deals with the problem of scheduling n tasks on m identical processors in the presence of communication delays. A new approach of modelisation by a decision graph and a resolution by a tabu search method is proposed. Initial solutions are constructed by list algorithms, and then improved by a tabu algorithm operating in two phases. The experiments carried on arbitrary graphs show the efficiency of our method and that it outperformed the principle existent heuristics.
Une modification de la méthode GRG
Une nouvelle méthode d'aide à la décision en avenir incertain
Une nouvelle méthode d'initialisation pour le problème de transport
Dans cet article nous proposons une nouvelle méthode d'initialisation du problème de transport classique. Cette méthode est basée sur le principe d'une affectation seulement si nécessaire. Elle donne de bons résultats et souvent la solution optimale.
Une nouvelle méthode pour le problème de partitionnement fondée sur une évaluation par excès de la solution
Une procédure arborescente pour la séparation de mélanges complexes dans l'industrie chimique. Application à un train de colonnes de rectification
Une procédure de purification pour les problèmes de complémentarité linéaire, monotones
Dans cet article, nous proposons une nouvelle méthode de purification pour les problèmes de complémentarité linéaire, monotones. Cette méthode associe à chaque itéré de la suite, générée par une méthode de points intérieurs, une base non nécessairement réalisable. Nous montrons que, sous les hypothèses de complémentarité stricte et de non dégénérescence, la suite des bases converge en un nombre fini d’itérations vers une base optimale qui donne une solution exacte du problème. Le procédé adopté...
Une procédure de purification pour les problèmes de complémentarité linéaire, monotones
Dans cet article, nous proposons une nouvelle méthode de purification pour les problèmes de complémentarité linéaire, monotones. Cette méthode associe à chaque itéré de la suite, générée par une méthode de points intérieurs, une base non nécessairement réalisable. Nous montrons que, sous les hypothèses de complémentarité stricte et de non dégénérescence, la suite des bases converge en un nombre fini d'itérations vers une base optimale qui donne une solution exacte du problème. Le procédé adopté...
Une procédure multicritère interactive adaptée à la saisie de données non quantifiables
Une procédure pour le calcul du flot optimal dans un réseau antisymétrique
Unification of the abstract duality scheme
Unified duality for vector optimization problem over cones involving support functions
In this paper we give necessary and sufficient optimality conditions for a vector optimization problem over cones involving support functions in objective as well as constraints, using cone-convex and other related functions. We also associate a unified dual to the primal problem and establish weak, strong and converse duality results. A number of previously studied problems appear as special cases.
Unified global optimality conditions for smooth minimization problems with mixed variables
In this paper we establish necessary as well as sufficient conditions for a given feasible point to be a global minimizer of smooth minimization problems with mixed variables. These problems, for instance, cover box constrained smooth minimization problems and bivalent optimization problems. In particular, our results provide necessary global optimality conditions for difference convex minimization problems, whereas our sufficient conditions give easily verifiable conditions for global optimality...