Une méthode rapide de résolution de certaines programmes linéaires à structure en escalier
نویسندگان
چکیده
منابع مشابه
Résolution de problèmes non linéaires avec continuum de solutions
We address the issue of constructing concise inner and outer approximations of the complete solution set for non-linear constraint satisfaction problems (CSPs). Most of the working complete solvers for numerical CSPs are designed to delivering point-wise solutions with an arbitrary accuracy. This works generally well for systems with isolated solutions but less well when there is a continuum of...
متن کاملUne mesure de proximité et une méthode de regroupement pour l'aide à l'acquisition d'ontologies spécialisées
Résumé. Cet article traite du regroupement d’unités textuelles dans une perspective d’aide à l’élaboration d’ontologies spécialisées. Le travail présenté s’inscrit dans le cadre du projet BIOTIM. Nous nous concentrons ici sur l’une des étapes de construction semi-automatique d’une ontologie qui consiste à structurer un ensemble d’unités textuelles caractéristiques en classes susceptibles de rep...
متن کاملUne méthode flexible de fusion de références
Résumé. Dans cet article, nous nous intéressons au problème de fusion de références qui se pose une fois que les réconciliations entre références sont calculées. Il s’agit d’une tâche ayant comme objectif de fusionner les descriptions de références qui réfèrent à la même entité du monde réel pour en obtenir une seule représentation. Afin de pallier le problème d’incertitude dans les valeurs ass...
متن کاملHeuristiques d'ordonnancement pour une résolution embarquée de conflits aériens par une méthode séquentielle
The resolution of conflicts between n aircraft is highly combinational and cannot be optimally solved using classical mathematical optimisation techniques. Using a priority order to solve a n-aircraft conflict is much easier but the solution is not optimal. However it is difficult to determine the best order, or even an order that is good enough to ensure that a solution exists. In this paper, ...
متن کاملUne méthode d'interprétation de scores
Cet article présente une méthode permettant d'interpréter la sortie d'un modèle de classification ou de régression. L'interprétation se base sur l'im-portance de la variable et l'importance de la valeur de la variable. Cette approche permet d'interpréter la sortie du modèle pour chaque instance.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: RAIRO - Operations Research
سال: 1980
ISSN: 0399-0559,1290-3868
DOI: 10.1051/ro/1980140201711