Gesproken tekst vertalen, offlinefuncties, synoniemen, vervoegingen, educatieve spelletjes
Publiciteit
Registreer gratis: toegang tot meer resultaten en functies
branch-and-cut algorithm
Vertaling van "branch-and-cut algorithm" in Duits
Branch-and-Cut Verfahren
Branch-and-Cut-Algorithmus
A branch-and-cut algorithm is developed which guarantees global optimality in dependence on the approximation accuracy.
Ein Branch-and-Cut Verfahren wird entwickelt, das globale Optimalität in Abhängigkeit von der Approximationsgenauigkeit garantiert.
We evaluate the developed branch-and-cut algorithm using three test networks provided by our project partner E.ON Ruhrgas AG.
Wir evaluieren das entwickelte Branch-and-Cut Verfahren mittels dreier Testnetzwerke, die uns von unserem Projektpartner E.ON Ruhrgas AG zur Verfügung gestellt wurden.
Maximum cuts can be determined exactly with a branch-and-cut algorithm.
Maximale Schnitte können mit einem Branch and Cut Algorithmus exakt bestimmt werden.
Finally, efficient procedures to separate facets in a branch-and-cut algorithm are proposed.
Schließlich werden effiziente Vorgehensweisen zur Separierung der Facetten in einem Branch-und-Cut-Algorithmus vorgeschlagen.
In the first part we introduce the max-cut problem and a branch-and-cut algorithm for solving reasonably sized problems.
Im ersten Teil wird das Maximum Schnitt Problem und ein Branch and Cut Algorithmus zur Lösung von Instanzen vernünftiger Größe vorgestellt.
Our experiments show that the new Branch-and-Cut algorithm is an improvement over the existing approach.
Die Experimente zeigen, dass unser neuer Branch-and-Cut-Algorithmus eine Verbesserung des bisherigen Ansatzes darstellt.
In this doctoral thesis we present a new separation approach to be used within a branch-and-cut algorithm for solving max-cut problems to optimality.
In der vorliegenden Arbeit stellen wir einen neuen Separierungsansatz vor, der im Rahmen eines Branch-and-Cut-Algorithmus verwendet werden kann, um Max-Cut-Probleme optimal zu lösen.
Ga naar Premium voor toegang tot miljoenen vertaalvoorbeelden, onbeperkt woorden opslaan en leren, zonder advertenties.
Woord & uitdrukking van de dag
Afbeelding van de dag
Resultaten: 7. Exact: 7. Verstreken tijd: 27 ms.
