Michel Vasquez, Jin-Kao Hao (2001)
RAIRO - Operations Research - Recherche Opérationnelle
Similarity:
Nous présentons, dans cet article, une approche hybride pour la résolution du sac à dos multidimensionnel en variables 0–1. Cette approche combine la programmation linéaire et la méthode tabou. L’algorithme ainsi obtenu améliore de manière significative les meilleurs résultats connus sur des instances jugées difficiles.
Marc Demange, Vangelis Paschos (2002)
RAIRO - Operations Research - Recherche Opérationnelle
Similarity:
The main objective of the polynomial approximation is the development of polynomial time algorithms for NP-hard problems, these algorithms guaranteeing feasible solutions lying “as near as possible” to the optimal ones. This work is the fist part of a couple of papers where we introduce the key-concepts of the polynomial approximation and present the main lines of a new formalism. Our purposes are, on the one hand, to present this theory and its objectives and, on the other hand, to...
Philippe Michelon, Stéphanie Ripeau, Nelson Maculan (2001)
RAIRO - Operations Research - Recherche Opérationnelle
Similarity:
Nous présentons une méthode de Séparation et Évaluation Progressive pour la bipartition d’un graphe en 2 sous-ensembles ayant une cardinalité fixée. À chaque nœud de l’arbre de recherche, nous calculons une borne inférieure en dualisant les contraintes d’intégralité et en approximant le domaine réalisable par un ellipsoïde. Une borne supérieure est également calculée par la méthode Tabou. Des résultats numériques sont présentés et commentés.
Gérard Gagneux, Guy Vallet (2002)
ESAIM: Control, Optimisation and Calculus of Variations
Similarity:
On expose les difficultés d’ordre mathématique que posent des modèles récents de sédimentation-érosion de bassins élaborés par l’Institut Français du Pétrole et fondés sur la prise en compte de diverses contraintes d’unilatéralité. On présente quelques résultats partiels théoriques et des directions de recherche pour la résolution d’un problème inverse posé par l’étude stratigraphique d’une colonne monolithologique.
A. El Jai (2002)
ESAIM: Control, Optimisation and Calculus of Variations
Similarity:
Le but de cet article est de montrer l’état de l’art dans l’analyse des systèmes distribués lorsque l’on examine certains concepts à partir de considérations régionales. Autrement dit, à partir de la donnée d’un système dynamique défini sur un domaine , on ne s’intéresse à sa contrôlabilité, à son observabilité, à sa stabilité, ... que sur une région privilégiée , . Partant de concepts classiques, on développe leur adaptation au cas régional. On développe ensuite des concepts régionaux...
Laurent Miclo (1998)
ESAIM: Probability and Statistics
Similarity:
Michel Fliess, Richard Marquez, Emmanuel Delaleau, Hebertt Sira-Ramírez (2002)
ESAIM: Control, Optimisation and Calculus of Variations
Similarity:
Nous introduisons pour les systèmes linéaires constants les reconstructeurs intégraux et les correcteurs proportionnels-intégraux généralisés, qui permettent d’éviter le terme dérivé du PID classique et, plus généralement, les observateurs asymptotiques usuels. Notre approche, de nature essentiellement algébrique, fait appel à la théorie des modules et au calcul opérationnel de Mikusiński. Plusieurs exemples sont examinés.
M. Barkatou, A. Henrot (1997)
ESAIM: Control, Optimisation and Calculus of Variations
Similarity:
Bernard Bonnard, Emmanuel Trélat (2002)
ESAIM: Control, Optimisation and Calculus of Variations
Similarity:
L’objectif de ce travail est de faire quelques remarques géométriques et des calculs préliminaires pour construire l’arc atmosphérique optimal d’une navette spatiale (problème de rentrée sur Terre ou programme d’exploration de Mars). Le système décrivant les trajectoires est de dimension 6, le contrôle est l’angle de gîte cinématique et le coût est l’intégrale du flux thermique. Par ailleurs il y a des contraintes sur l’état (flux thermique, accélération normale et pression dynamique)....