Displaying similar documents to “Une approche hybride pour le sac à dos multidimensionnel en variables 0–1”

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.

É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...

Problèmes fractionnaires : tour d'horizon sur les applications et méthodes de résolution

Anass Nagih, Gérard Plateau (2010)

RAIRO - Operations Research

Similarity:

Fractional programming consists in optimizing a ratio of two functions subject to some constraints. Different versions of this model, linear or nonlinear, have applications in various fields like combinatorial optimization, stochastic programming, data bases, and economy. Three resolution methods are presented: direct solution, parametric approach and solution of an equivalent problem.

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...

Coloration de graphes : fondements et applications

Dominique de Werra, Daniel Kobler (2010)

RAIRO - Operations Research

Similarity:

The classical colouring models are well known thanks in large part to their applications to scheduling type problems; we describe the basic concepts of colourings together with a number of variations and generalisations arising from scheduling problems such as the creation of school schedules. Some exact and heuristic algorithms will be presented, and we will sketch solution methods based on tabu search to find approximate solutions to large problems. Finally we will also mention...

Coeur et nucléolus des jeux de recouvrement

Nicolas Preux, Fatiha Bendali, Jean Mailfert, Alain Quilliot (2010)

RAIRO - Operations Research

Similarity:

A cooperative game is defined as a set of players and a cost function. The distribution of the whole cost between the players can be done using the core concept, that is the set of all undominated cost allocations which prevent players from grouping. In this paper we study a game whose cost function comes from the optimal solution of a linear integer covering problem. We give necessary and sufficient conditions for the core to be nonempty and characterize its allocations using linear...