Gesproken tekst vertalen, offlinefuncties, synoniemen, vervoegingen, educatieve spelletjes
Publiciteit
Registreer gratis: toegang tot meer resultaten en functies
branch-and-bound algorithm
Examples with "branch-and-bound algorithm" and their translation in Duits
We discuss a branch-and-bound algorithm, as well as a heuristic approach to solve the problem.
Es werden Erfahrungen mit einem Branch-and-Bound Algorithmus zur Lösung des Problems vorgestellt sowie ein heuristischer Algorithmus diskutiert.
The branch-and-bound algorithm and its generalization, branch-and-cut, are presented as solution methods for the constructed models.
Der Branch-and-Bound-Algorithmus und seine Verallgemeinerung, Branch-and-Cut, werden als Lösungsmethoden für die konstruierten Modelle vorgestellt.
A branch-and-bound algorithm for the project duration problem subject to temporal and cumulative resource constraints.
Exakte und heuristische Lösungsverfahren für das ressourcenbeschränkte Projektdauerminimierungsproblem mit minimalen und maximalen Zeitabständen.
Based on this concept, we introduce new constraints for the bandwidth problem and apply them efficiently in a branch-and-bound algorithm.
Darauf basierend entwickeln wir neue gültige Nebenbedingungen, welche wir effizient in einen Branch-and-Bound Algorithmus einbinden.
Cutting planes are typically used to strengthen the linear programming relaxation of MIPs by removing fractional solutions, thus reducing the search space of the branch-and-bound algorithm.
Schnittebenen (oder Schnitte) werden typischerweise eingesetzt, um die Schärfe der LP Relaxation durch Ausschluss fraktioneller Lösungen, die nicht zulässig für das gemischt-ganzzahlige Optimierungsproblem sind, zu erhöhen. Dadurch wird der durch den Branch-and-Bound Algorithmus zu untersuchende Lösungsraum eingeschränkt.
For the generalization of the control approximation problem with additional constraints, we derived a tailored branch-and-bound algorithm, which is based on the properties of the Lagrangian relaxation of the one-dimensional problem.
Für eine Verallgemeinerung des Steuerungsapproximationsproblems durch zusätzliche Beschränkungen leiten wir einen maßgeschneiderten Branch-and-Bound-Algorithmus her, dem die Eigenschaften der Lagrange-Relaxierung des eindimensionalen Problems zugrunde liegen.
Andere resultaten
We also propose branch and bound algorithms for the second step.
Für den zweiten Schritt werden ebenfalls Branch and Bound Algorithmen vorgeschlagen.
PubZone - A Branch and Bound algorithm for the minimax regret spanning arborescence.
PubZone - Ein graphentheoretischer Algorithmus für einige Flußprobleme in Netzwerken mit Kantengewinnen.
Computational aspects of a branch and bound algorithm for quadratic zero-one programming
Rechnerische Aspekte eines "Branch and Bound"-Algorithmus zur quadratischen Null-Eins-Programmierung
For the first step, we propose branch and bound algorithms that are exact and faster than all previously proposed methods.
Für den ersten Schritt werden Branch and Bound Algorithmen vorgeschlagen, die exakt und schneller als alle früheren Algorithmen sind.
In this paper we describe computational experience in solving unconstrained quadratic zero-one problems using a branch and bound algorithm.
In dieser Arbeit beschreiben wir rechnerische Erfahrungen bei der Lösung von unbeschränkten quadratischen Null-Eins-Problemen mit einem "Branch and Bound"-Algorithmus.
Solve mixed-integer linear programming problems using the branch and bound algorithm, which includes preprocessing, heuristics for generating feasible points, and cutting planes.
Solver Lösen Sie gemischt-ganzzahlige lineare Programmierungsprobleme mit einem Branch-and-Bound-Algorithmus, der eine Vorverarbeitung, Heuristiken zum Generieren zulässiger Punkte sowie Schnittebenen umfasst.
A branch and bound algorithm to solve the timetable optimization problem is presented in chapter 4.
Ein Branch-and-Bound-Algorithmus zur Lösung des Fahrplanoptimierungsproblems wird in Kapitel 4 vorstellt.
Woord & uitdrukking van de dag
Afbeelding van de dag
Suggesties
Resultaten: 24. Exact: 6. Verstreken tijd: 70 ms.
