Über die globale Konvergenz von Variable-Metrik-Verfahren mit nicht-exakter Schrittweitenbestimmung.
Über die Konvergenz von Einzelschrittverfahren zur Minimierung konvexer Funktionen.
Über die Lage lokaler Minima quadratischer Optimierungsaufgaben
Über die Stabilität von Lösungen im Transportproblem der linearen Programmierung
Über eine Klasse von verallgemeinerten quadratischen Optimierungsproblemen mit nichtkonvexer Zielfunktion, die auf quasi- bzw. pseudokonvexe Probleme zurückführbar sind.
Über einfache Mannigfaltigkeiten im linearen affinen Raum in globaler Auffassung
Über normminimale Steuerungen von L-Prozessen und lineare Optimierung bei normbeschränkten Steuerungen.
Über Punktberührung von konvexen Mengen
In der Arbeit sind bestimmte notwendige und hinreichende Bedingungen für eine Punktberührung von zwei abgeschlossenen, konvexen Mengen abgeleitet, die mit gewissen Bedingungen für die Optimalität eines Punktes bei vorgegebenem konvexen Optimierungsproblem äquivalent sind. Die zwei angeführte Anwendungen der Punktberührung, weisen auf die Bedeutung dieses Begriffs für die konvexe Optimierung hin.
Über Stabilitätsbereiche bei parametrischen linearen Optimalitätsproblemen
Um algoritmo exacto para o problema da p-mediana
Un algorithme de coupes en programmation en nombres entiers
Un algorithme de détermination de couvertures de cardinal minimal
Un algorithme de résolution de problèmes d'ordonnancement dynamiques
Un algorithme efficace pour un arbre de classifications
Un algorithme général de calcul de l'état d'équilibre d'un oligopole
Un algorithme GRASP pour le problème de planification de techniciens et d'interventions pour les télécommunications
Le problème de planification de techniciens et d'interventions pour les télécommunications (TIST pour Technicians and Interventions Scheduling Problem for Telecommunications) comprend la planification d'interventions et l'affectation d'équipes de techniciens à ces interventions. Chaque intervention est caractérisée, entre autres, par une priorité. L'objectif de ce problème est de séquencer les interventions en tenant compte de leur priorité tout en satisfaisant un ensemble de contraintes comme...
Un algorithme heuristique de décomposition d'un graphe
Un algorithme parallèle efficace pour construire un arbre de poids minimal dans un graphe
Un algorithme pour la bipartition d’un graphe en sous-graphes de cardinalité fixée
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.
Un Algorithme pour la Bipartition d'un Graphe en Sous-graphes de Cardinalité Fixée
A branch-and-bound method for solving the min cut with size constraint problem is presented. At each node of the branch-and-bound tree the feasible set is approximated by an ellipsoid and a lower bound is computed by minimizing the quadratic objective function over this ellipsoid. An upper bound is also obtained by a Tabu search method. Numerical results will be presented.