Page 1

Displaying 1 – 14 of 14

Showing per page

Vainqueurs de Kemeny et tournois difficiles

Alain Guénoche (1996)

Mathématiques et Sciences Humaines

Dans cet article, on s'intéresse à la détermination des ordres médians des tournois valués. On propose d'une part des améliorations d'une méthode arborescente permettant de limiter le nombre de nœuds et donc d'accélérer l'énumération des ordres médians. D'autre part, pour les tournois difficiles qui restent incalculables, on propose de réduire le tournoi en éliminant certains candidats.

Valeurs extrémales d'un problème d'optimisation combinatoire et approximation polynomiale

Marc Demange, Vangelis Th. Paschos (1996)

Mathématiques et Sciences Humaines

A la suite de quelques-uns de nos travaux antérieurs sur la théorie de la complexité et de l'approximation polynomiale, nous présentons quelques nouvelles réflexions et arguments sur les valeurs (et solutions) extrérmales, (optimale et pire), des problèmes d'optirnisation combinatoire. Cette discussion nous conduit à considérer la limite entre constructibilité et non-constructibilité, source constante de contradiction en théorie de la complexité. En effet, cette théorie, telle qu'on la connaît et...

Variational approach to shape derivatives

Kazufumi Ito, Karl Kunisch, Gunther H. Peichl (2008)

ESAIM: Control, Optimisation and Calculus of Variations

A general framework for calculating shape derivatives for optimization problems with partial differential equations as constraints is presented. The proposed technique allows to obtain the shape derivative of the cost without the necessity to involve the shape derivative of the state variable. In fact, the state variable is only required to be Lipschitz continuous with respect to the geometry perturbations. Applications to inverse interface problems, and shape optimization for elliptic systems...

Vector Optimization Results for -Stable Data

Marie Dvorská (2013)

Acta Universitatis Palackianae Olomucensis. Facultas Rerum Naturalium. Mathematica

The aim of this paper is to summarize basic facts about -stable at a point vector functions and existing results for certain vector constrained programming problem with -stable data.

Verified methods for computing Pareto sets: General algorithmic analysis

Boglárka G. Tóth, Vladik Kreinovich (2009)

International Journal of Applied Mathematics and Computer Science

In many engineering problems, we face multi-objective optimization, with several objective functions f₁,...,fₙ. We want to provide the user with the Pareto set-a set of all possible solutions x which cannot be improved in all categories (i.e., for which f j ( x ' ) f j ( x ) for all j and f j ( x ) > f j ( x ) for some j is impossible). The user should be able to select an appropriate trade-off between, say, cost and durability. We extend the general results about (verified) algorithmic computability of maxima locations to show that Pareto...

Currently displaying 1 – 14 of 14

Page 1