Une démonstration géométrique du théorème de Choquet-Kendall
Une étude pratique de découpes de panneaux de bois
Une heuristique d’optimisation globale basée sur la -transformation
Dans cet article nous étudions une heuristique d’optimisation globale basée sur la -transformation. Nous illustrons son comportement sur deux types d’exemples. D’abord, nous utilisons un ensemble de fonctions objectif continues non convexes. Nous recherchons l’optimum global de chaque fonction. Ensuite, nous donnons un exemple d’optimisation combinatoire. Cet exemple est lié à l’optimisation paramétrique des règles d’ordonnancement dans un atelier de production manufacturière. Les résultats des...
Une heuristique d'optimisation globale basée sur la Ψ-transformation
In this paper, we study a heuristic algorithm for global optimization, which is based on the Ψ-transformation. We illustrate its behavior first, on a set of continuous non-convex objective functions – we search the global optimum of each function. Then, we give an example from combinatorial optimization. It concerns the optimization of scheduling rules parameters of a manufacturing system. Computational results are presented, they look encouraging.
Une heuristique pour le problème de l'arbre de Steiner
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'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 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
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.