Übersetzung für 'branch and bound algorithm' von Englisch nach Deutsch

branch and bound algorithm <BB algorithm>

Branch-and-Bound-Algorithmus {m} <BB- / B&B-Algorithmus> [Verzweigung und Schranke]

---

divide and conquer algorithm

Teile-und-Herrsche-Algorithmus {m}comp.

Werbung

Broyden-Fletcher-Goldfarb-Shanno algorithm <BFGS algorithm>

Broyden-Fletcher-Goldfarb-Shanno-Algorithmus {m} <BFGS-Algorithmus>comp.math.

ant colony optimization algorithm <ACO algorithm>

Ameisenalgorithmus {m}comp.math.spec.

Knuth-Morris-Pratt algorithm <KMP algorithm>

Knuth-Morris-Pratt-Algorithmus {m}comp.

to be bound and determined

fest entschlossen sein

Jukes-Cantor algorithm <JC algorithm>

Jukes-Cantor-Algorithmus {m}biol.

estimation-maximization algorithm <EM algorithm>

EM-Algorithmus {m}math.stat.

bound hand and foot {adj} {adv} [postpos.]

an Händen und Füßen gefesselt

root and branch reform

Reform {f} an Haupt und Gliedern [fig.]

branch-and-twig borer

Bohrkäfer {m}entom.T

root and branch {adv} [chiefly Br.]

mit Stumpf und Stiel

to destroy sth. root and branch [idiom]

etw. mit Stumpf und Stiel ausrotten [Redewendung]

root and branch {adv} [chiefly Br.] [fig.]

ein für alle Mal [endgültig, radikal]

Talk of the devil, and he is bound to appear.

Wenn man vom Teufel spricht, dann ist er nicht weit.proverb

to have fallen out of the ugly tree (and hit every branch on the way down) [Br.] [pej.] [idiom]

hässlich wie die Nacht sein [pej.] [Redewendung]

algorithm

Rechenanweisung {f}math.

Rechenregel {f}

Algorithmus {m}comp.math.

Verfahren {n}math.

Nussinov algorithm

Nussinov-Algorithmus {m}biol.math.

• The branch and bound algorithm is a general method used to increase the efficiency of searches for near-optimal solutions of NP-hard problems first applied to phylogenetics in the early 1980s.
• Branch and cut involves running a branch and bound algorithm and using cutting planes to tighten the linear programming relaxations.
• MINTO ("Mixed Integer Optimizer") is an integer programming solver which uses branch and bound algorithm.
• MINTO (Mixed Integer Optimizer, an integer programming solver which uses branch and bound algorithm) has publicly available source code but is not open source.
• Quadknap is an exact branch-and-bound algorithm proposed by Caprara et al., where upper bounds are computed by considering a Lagrangian relaxation which approximate a difficult problem by a simpler problem and penalizes violations of constraints using Lagrange multiplier to impost a cost on violations.

• Mixed integer programming problems are solved using branch and bound algorithm.
• Branch and bound (BB or B&B) is an algorithm design paradigm for discrete and combinatorial optimization problems.
• An alternative to cost transfer algorithms is the algorithm PFC-MRDAC which is a classical branch and bound algorithm that computes lower bound [...] at each node of the search tree, that corresponds to an under-estimation of the cost of any solution that can be obtained from this node.