Placement de tâches dans un système distribué et dualité lagrangienne
Problème de la bipartition minimale d'un graphe
Problèmes fractionnaires : tour d'horizon sur les applications et méthodes de résolution
Problèmes fractionnaires : tour d'horizon sur les applications et méthodes de résolution
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.
Product form parametric representation of the solutions to a quadratic boolean equation
Programmation bivalente à plusieurs fonctions économiques
Programmation hyperbolique en variables bivalentes