Displaying similar documents to “Problèmes fractionnaires : tour d'horizon sur les applications et méthodes de résolution”

Une approche hybride pour le sac à dos multidimensionnel en variables 0–1

Michel Vasquez, Jin-Kao Hao (2010)

RAIRO - Operations Research

Similarity:

We present, in this article, a hybrid approach for solving the 0–1 multidimensional knapsack problem (MKP). This approach combines linear programming and Tabu search. The resulting algorithm improves on the best result on many well-known hard benchmarks.

État de l'art des méthodes “d'optimisation globale”

Gérard Berthiau, Patrick Siarry (2010)

RAIRO - Operations Research

Similarity:

We present a review of the main “global optimization" methods. The paper comprises one introduction and two parts. In the introduction, we recall some generalities about non linear constraint-less optimization and we list some classifications which have been proposed for the global optimization methods. We then describe, in the first part, various “classical" global optimization methods, most of which available long before the appearance of Simulated Annealing (a key event in this...

Une heuristique d'optimisation globale basée sur la -transformation

Alexandre Dolgui, Valery Sysoev (2010)

RAIRO - Operations Research

Similarity:

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.

Sur des inégalités intégrales et applications à la stabilité de quelques systèmes distribués non dissipatifs

Aïssa Guesmia

Similarity:

First we prove some new integral inequalities to obtain a precise estimate on behavior at infinity of a positive and not necessarily decreasing functon. This extends in many directions and improves in certain cases some integral inequalities due to A. Haraux, V. Komornik, P. Martinez, M. Eller et al. and F. Alabau-Boussouira concerning decreasing functions. Then we give applications to (internal or boundary, linear or nonlinear) stabilization of certain nondissipative distributed...