-
1 Branch-and-Bound-Verfahren
n < math> ■ branch & bound methodGerman-english technical dictionary > Branch-and-Bound-Verfahren
-
2 Branch- and-Bound-Methode
сущ.экон. метод "ветвей и границ"Универсальный немецко-русский словарь > Branch- and-Bound-Methode
-
3 Branch-and-Bound-Verfahren
сущ.матем. метод ветвей и границУниверсальный немецко-русский словарь > Branch-and-Bound-Verfahren
-
4 Branch-and-Bound-Methode
f мат.метод "ветвей и границ"Deutsch-Russisch Wörterbuch für Finanzen und Wirtschaft > Branch-and-Bound-Methode
-
5 Branch-and-Bound-Verfahren
n матем.Deutsch-Russische Wörterbuch polytechnischen > Branch-and-Bound-Verfahren
-
6 Branch-and-Bound-Methode
Deutsch-Russische Wörterbuch der Chemie > Branch-and-Bound-Methode
-
7 Branch-and-Bound-Methode
Neue Deutsch-Russische Wörterbuch > Branch-and-Bound-Methode
-
8 Branch-und-Bound-Verfahren
n, см. Branch-and-Bound-MethodeDeutsch-Russisch Wörterbuch für Finanzen und Wirtschaft > Branch-und-Bound-Verfahren
-
9 Verzweigungsalgorithmus
Deutsch-Englisch Wörterbuch der Elektrotechnik und Elektronik > Verzweigungsalgorithmus
-
10 Verzweigungsalgorithmus
m COMP branch and bound algorithmDeutsch-Englisch Wörterbuch für Informatik > Verzweigungsalgorithmus
-
11 Sprung
m; -(e)s, Sprünge1. jump (auch SPORT UND EDV); (großer Sprung) auch leap; Turnen, über Pferd, Stabhochsprung: vault; Schwimmsport: dive; einen Sprung in die Luft machen jump into the air; zum Sprung ansetzen prepare to jump, gather oneself for a jump; ein weiter Sprung a long ( oder big) jump2. umg. (kurze Entfernung) es ist nur ein Sprung bis dorthin it’s only a stone’s throw from here, it’s just down the road ( oder [a]round the corner); bedingter Sprung EDV conditional branch ( oder jump)3. fig.: Sprung ins Ungewisse oder kalte Wasser leap in the dark; großer Sprung vorwärts great leap forward; ein großer Sprung nach vorn sein Entwurf etc.: be a great advance ( gegenüber on); einen Sprung machen take a leap; den Sprung wagen take the plunge; Sprünge machen in einer Rede etc.: jump from one subject to another, keep on changing the subject; damit kann er keine großen Sprünge machen he won’t be able to do much on that4. fig.: auf dem Sprung sein, etw. zu tun be about to do s.th., be on the point of doing s.th.; auf einen Sprung vorbeikommen umg. drop in ( bei on), pop [a]round (and see s.o.); sie ist immer auf dem Sprung umg. she’s always on the go ( oder hop)5. umg., fig.: jemandem auf die Sprünge kommen find s.o. out, get wise to s.o.(‘s tricks oder game); jemandem auf die Sprünge helfen help s.o. along; beruflich etc.: auch give s.o. a leg up (Am. a boost); dir werde ich auf die Sprünge helfen! iro. we’ll soon see about that!; jemandes Gedächtnis auf die Sprünge helfen jog s.o.’s memory6. (Riss) crack; (Materialfehler, auch im Edelstein) flaw; einen Sprung haben / bekommen be cracked ( oder flawed)/ get a crack ( oder flaw); einen Sprung in der Schüssel haben umg., fig. not be quite all there* * *der Sprung(Riss) spring; flaw; crack; chap; rift;(Satz) vault; spring; pounce; leap; jump* * *Sprụng [ʃprʊŋ]m -(e)s, -e['ʃprʏŋə]1) jump; (schwungvoll, fig = Gedankensprung) leap, jump; (= Hüpfer) skip; (auf einem Bein) hop; (= Satz) bound; (von Raubtier) pounce; (= Stabhochsprung) vault; (WASSERSPORT) divezum Sprung ansetzen (lit) — to get ready to jump etc; (fig) to get ready to pounce
auf dem Sprung sein or stehen, etw zu tun — to be about to do sth
immer auf dem Sprung sein (inf) — to be always on the go (inf)
jdm auf die Sprünge helfen (wohlwollend) — to give sb a (helping) hand; (drohend) to show sb what's what
2) (inf = kurze Strecke) stone's throw (inf)auf einen Sprung bei jdm vorbeikommen/-gehen — to drop in to see sb (inf)
3) (= Riss) crack; (= Kratzer) scratcheinen Sprung haben — to be cracked/scratched
5) (HUNT = Rudel) herd6) (AGR = Begattung) mounting* * *der1) ((of a ball etc) an act of springing back: With one bounce the ball went over the net.) bounce2) (a spring; a leap: He reached me in one bound.) bound3) (a split or break: There's a crack in this cup.) crack4) (a sudden rush or movement: The child made a dash for the door.) dash5) (an act of jumping: She crossed the stream in one jump.) jump6) (a jumping competition: the high jump.) jump7) (an act of leaping: The cat jumped from the roof and reached the ground in two leaps.) leap8) (an act of plunging; a dive: He took a plunge into the pool.) plunge9) (an act of pouncing; a sudden attack: The cat made a pounce at the bird.) pounce10) (a leap or sudden movement: The lion made a sudden spring on its prey.) spring11) (a leap aided by the hands or by a pole: With a vault he was over the fence and away.) vault* * *Sprung1<-[e]s, Sprünge>[ʃprʊŋ, pl ˈʃprʏŋə]m crackSprung2<-[e]s, Sprünge>[ʃprʊŋ, pl ˈʃprʏŋə]m1. (Satz) leap, jump, boundder Bock machte einen \Sprung in die Luft the ram bounded into the airzum \Sprung ansetzen to get ready to jump2. SPORT vault, jump3.▶ auf dem \Sprung sein to be about to leave [or go]▶ ein großer \Sprung nach vorn a giant leap forwards▶ jdm auf die Sprünge helfen to give sb a helping handwir müssen dir wohl erst auf die Sprünge helfen, was? looks like we need to help things along a bitna warte, wenn ich dir erst auf die Sprünge komme! just wait until I get a hold of you!▶ einen \Sprung in der Schüssel haben to not be quite right in the head* * *der; Sprung[e]s, Sprünge1) (auch Sport) jump; (schwungvoll) leap; (Satz) bound; (Sprung über das Pferd) vault; (Wassersport) dive; (fig.) leapsein Herz machte vor Freude einen Sprung — (fig.) his heart leapt for joy
ein [großer] Sprung nach vorn — (fig.) a [great] leap forward
keine großen Sprünge machen können — (fig. ugs.) not be able to afford many luxuries
auf einen Sprung — (fig. ugs.) for a few minutes
auf dem Sprung[e] sein — (fig. ugs.) be in a rush
2) (ugs.): (kurze Entfernung) stone's throw3) (Riß) crackeinen Sprung haben/bekommen — be cracked/crack
4) injemandem auf die Sprünge helfen — (ugs.) help somebody on his/her way
* * *1. jump ( auch SPORT und IT); (großer Sprung) auch leap; Turnen, über Pferd, Stabhochsprung: vault; Schwimmsport: dive;einen Sprung in die Luft machen jump into the air;zum Sprung ansetzen prepare to jump, gather oneself for a jump;ein weiter Sprung a long ( oder big) jump2. umg (kurze Entfernung)es ist nur ein Sprung bis dorthin it’s only a stone’s throw from here, it’s just down the road ( oder [a]round the corner);3. fig:kalte Wasser leap in the dark;großer Sprung vorwärts great leap forward;ein großer Sprung nach vorn sein Entwurf etc: be a great advance (gegenüber on);einen Sprung machen take a leap;den Sprung wagen take the plunge;Sprünge machen in einer Rede etc: jump from one subject to another, keep on changing the subject;damit kann er keine großen Sprünge machen he won’t be able to do much on that4. fig:auf dem Sprung sein, etwas zu tun be about to do sth, be on the point of doing sth;auf einen Sprung vorbeikommen umg drop in (bei on), pop [a]round (and see sb);5. umg, fig:jemandem auf die Sprünge kommen find sb out, get wise to sb(’s tricks oder game);dir werde ich auf die Sprünge helfen! iron we’ll soon see about that!;jemandes Gedächtnis auf die Sprünge helfen jog sb’s memoryeinen Sprung in der Schüssel haben umg, fig not be quite all there* * *der; Sprung[e]s, Sprünge1) (auch Sport) jump; (schwungvoll) leap; (Satz) bound; (Sprung über das Pferd) vault; (Wassersport) dive; (fig.) leapsein Herz machte vor Freude einen Sprung — (fig.) his heart leapt for joy
ein [großer] Sprung nach vorn — (fig.) a [great] leap forward
keine großen Sprünge machen können — (fig. ugs.) not be able to afford many luxuries
auf einen Sprung — (fig. ugs.) for a few minutes
auf dem Sprung[e] sein — (fig. ugs.) be in a rush
2) (ugs.): (kurze Entfernung) stone's throw3) (Riß) crackeinen Sprung haben/bekommen — be cracked/crack
4) injemandem auf die Sprünge helfen — (ugs.) help somebody on his/her way
* * *-¨e m.branch n.(§ pl.: branches)crack n.fissure n.jerk n.jump n.seam n.skip n.spring n.transfer n. -
12 sprung
m; -(e)s, Sprünge1. jump (auch SPORT UND EDV); (großer Sprung) auch leap; Turnen, über Pferd, Stabhochsprung: vault; Schwimmsport: dive; einen Sprung in die Luft machen jump into the air; zum Sprung ansetzen prepare to jump, gather oneself for a jump; ein weiter Sprung a long ( oder big) jump2. umg. (kurze Entfernung) es ist nur ein Sprung bis dorthin it’s only a stone’s throw from here, it’s just down the road ( oder [a]round the corner); bedingter Sprung EDV conditional branch ( oder jump)3. fig.: Sprung ins Ungewisse oder kalte Wasser leap in the dark; großer Sprung vorwärts great leap forward; ein großer Sprung nach vorn sein Entwurf etc.: be a great advance ( gegenüber on); einen Sprung machen take a leap; den Sprung wagen take the plunge; Sprünge machen in einer Rede etc.: jump from one subject to another, keep on changing the subject; damit kann er keine großen Sprünge machen he won’t be able to do much on that4. fig.: auf dem Sprung sein, etw. zu tun be about to do s.th., be on the point of doing s.th.; auf einen Sprung vorbeikommen umg. drop in ( bei on), pop [a]round (and see s.o.); sie ist immer auf dem Sprung umg. she’s always on the go ( oder hop)5. umg., fig.: jemandem auf die Sprünge kommen find s.o. out, get wise to s.o.(‘s tricks oder game); jemandem auf die Sprünge helfen help s.o. along; beruflich etc.: auch give s.o. a leg up (Am. a boost); dir werde ich auf die Sprünge helfen! iro. we’ll soon see about that!; jemandes Gedächtnis auf die Sprünge helfen jog s.o.’s memory6. (Riss) crack; (Materialfehler, auch im Edelstein) flaw; einen Sprung haben / bekommen be cracked ( oder flawed)/ get a crack ( oder flaw); einen Sprung in der Schüssel haben umg., fig. not be quite all there* * *der Sprung(Riss) spring; flaw; crack; chap; rift;(Satz) vault; spring; pounce; leap; jump* * *Sprụng [ʃprʊŋ]m -(e)s, -e['ʃprʏŋə]1) jump; (schwungvoll, fig = Gedankensprung) leap, jump; (= Hüpfer) skip; (auf einem Bein) hop; (= Satz) bound; (von Raubtier) pounce; (= Stabhochsprung) vault; (WASSERSPORT) divezum Sprung ansetzen (lit) — to get ready to jump etc; (fig) to get ready to pounce
auf dem Sprung sein or stehen, etw zu tun — to be about to do sth
immer auf dem Sprung sein (inf) — to be always on the go (inf)
jdm auf die Sprünge helfen (wohlwollend) — to give sb a (helping) hand; (drohend) to show sb what's what
2) (inf = kurze Strecke) stone's throw (inf)auf einen Sprung bei jdm vorbeikommen/-gehen — to drop in to see sb (inf)
3) (= Riss) crack; (= Kratzer) scratcheinen Sprung haben — to be cracked/scratched
5) (HUNT = Rudel) herd6) (AGR = Begattung) mounting* * *der1) ((of a ball etc) an act of springing back: With one bounce the ball went over the net.) bounce2) (a spring; a leap: He reached me in one bound.) bound3) (a split or break: There's a crack in this cup.) crack4) (a sudden rush or movement: The child made a dash for the door.) dash5) (an act of jumping: She crossed the stream in one jump.) jump6) (a jumping competition: the high jump.) jump7) (an act of leaping: The cat jumped from the roof and reached the ground in two leaps.) leap8) (an act of plunging; a dive: He took a plunge into the pool.) plunge9) (an act of pouncing; a sudden attack: The cat made a pounce at the bird.) pounce10) (a leap or sudden movement: The lion made a sudden spring on its prey.) spring11) (a leap aided by the hands or by a pole: With a vault he was over the fence and away.) vault* * *Sprung1<-[e]s, Sprünge>[ʃprʊŋ, pl ˈʃprʏŋə]m crackSprung2<-[e]s, Sprünge>[ʃprʊŋ, pl ˈʃprʏŋə]m1. (Satz) leap, jump, boundder Bock machte einen \Sprung in die Luft the ram bounded into the airzum \Sprung ansetzen to get ready to jump2. SPORT vault, jump3.▶ auf dem \Sprung sein to be about to leave [or go]▶ ein großer \Sprung nach vorn a giant leap forwards▶ jdm auf die Sprünge helfen to give sb a helping handwir müssen dir wohl erst auf die Sprünge helfen, was? looks like we need to help things along a bitna warte, wenn ich dir erst auf die Sprünge komme! just wait until I get a hold of you!▶ einen \Sprung in der Schüssel haben to not be quite right in the head* * *der; Sprung[e]s, Sprünge1) (auch Sport) jump; (schwungvoll) leap; (Satz) bound; (Sprung über das Pferd) vault; (Wassersport) dive; (fig.) leapsein Herz machte vor Freude einen Sprung — (fig.) his heart leapt for joy
ein [großer] Sprung nach vorn — (fig.) a [great] leap forward
keine großen Sprünge machen können — (fig. ugs.) not be able to afford many luxuries
auf einen Sprung — (fig. ugs.) for a few minutes
auf dem Sprung[e] sein — (fig. ugs.) be in a rush
2) (ugs.): (kurze Entfernung) stone's throw3) (Riß) crackeinen Sprung haben/bekommen — be cracked/crack
4) injemandem auf die Sprünge helfen — (ugs.) help somebody on his/her way
* * *…sprung m im subst1. im wörtl Sinn:Startsprung Schwimmsport: opening dive;Todessprung death leap;Sechsmetersprung six-metre (US -er) jump2. fig:Entwicklungssprung leap forward in development;Leistungssprung sudden big increase in performance* * *der; Sprung[e]s, Sprünge1) (auch Sport) jump; (schwungvoll) leap; (Satz) bound; (Sprung über das Pferd) vault; (Wassersport) dive; (fig.) leapsein Herz machte vor Freude einen Sprung — (fig.) his heart leapt for joy
ein [großer] Sprung nach vorn — (fig.) a [great] leap forward
keine großen Sprünge machen können — (fig. ugs.) not be able to afford many luxuries
auf einen Sprung — (fig. ugs.) for a few minutes
auf dem Sprung[e] sein — (fig. ugs.) be in a rush
2) (ugs.): (kurze Entfernung) stone's throw3) (Riß) crackeinen Sprung haben/bekommen — be cracked/crack
4) injemandem auf die Sprünge helfen — (ugs.) help somebody on his/her way
* * *-¨e m.branch n.(§ pl.: branches)crack n.fissure n.jerk n.jump n.seam n.skip n.spring n.transfer n. -
13 springen
n; -s, kein Pl. jumping; (Stabhochsprung) pole-vaulting; Schwimmsport: diving; (Fallschirmspringen) (parachute) jumping* * *to dive; to crack; to spring; to vault; to burst; to leap; to bounce; to jump* * *Sprịn|gennt -s, - (SPORT)jumping; (= Stabhochspringen) vaulting; (WASSERSPORT) diving* * *1) (to (cause to) spring or jump back from a solid surface.) bounce2) (to move in this way: The dog bounded over eagerly to where I was sitting.) bound3) (to jump: He hopped (over) the fence and ran away; He hopped out of bed.) hop4) (to rise; to move quickly (upwards): She jumped to her feet; He jumped into the car.) jump5) (to jump: He leapt into the boat.) leap6) (to run with long steps.) lope7) (to jump, leap or move swiftly (usually upwards): She sprang into the boat.) spring* * *Sprin·gen<-s>[ˈʃprɪŋən]* * *1.unregelmäßiges intransitives Verb1) mit sein jump; (mit Schwung) leap; spring; jump; <frog, flea> hop, jumpauf die Beine od. Füße springen — jump to one's feet
2) meist mit sein (Sport) jump; (beim Stabhochsprung, beim Kasten, Pferd) vault; (beim Turmspringen, Kunstspringen) dive3) mit sein (sich in Sprüngen fortbewegen) bound4) (ugs.) iner könnte ruhig mal was springen lassen — he could easily fork out something just once in a while (coll.)
5) mit sein (fig.): (schnellen, hüpfen, fliegen) <pointer, milometer, etc.> jump (auf + Akk. to); < traffic lights> change (auf + Akk. to); < spark> leap; < ball> bounce; < spring> jump out[von etwas] springen — <fan belt, bicycle-chain, button, tyre, etc.> come off [something]
6) mit sein <string, glass, porcelain, etc.> break; (Risse, Sprünge bekommen) crack2.gesprungene Lippen — cracked or chapped lips
5,20 m/einen neuen Rekord springen — jump 5.20m/make a record jump
* * *springen; springt, sprang, ist oder hat gesprungenA. v/i (ist)1. jump (auch Reitsport, Skisport etc); weit: leap; hüpfend: hop, skip; Raubtier, beim Fang: pounce; Stabhochsprung: vault; Schwimmsport: dive; Brettspiel: jump;vom Pferd springen jump ( oder leap) off one’s horse;vom fahrenden Zug springen jump off a moving train;zur Seite springen jump out of the way;jemandem an den Hals springen go for sb ( oder sb’s throat)2. Ball etc: bounce;springen von … Knopf: come off …;aus den Gleisen springen jump the rails;die Ampel sprang auf Gelb the traffic lights suddenly changed to amber (US yellow)3. Wasser, Blut: spurt4. besonders südd umg (rennen) run, dash;spring mal geschwind zum Bäcker! could you dash (Br auch nip) down to the baker’s (US bakery)?5. (eilfertig zu Diensten sein) jump to one’s feet;andere für sich springen lassen get other people to wait on one ( oder run one’s errands);jemanden für sich springen lassen have sb at one’s beck and call;sie braucht nur zu winken, dann springt er schon she only has to bend her little finger and he jumps to attention6. (für jemanden einspringen) act as stand-in;ich bin gesprungen/musste springen, weil er im Urlaub ist I’m standing in/I had to stand in ( oder take over) because he’s on holiday (US vacation)in tausend Stücke springen be smashed to smithereens;die Tasse ist gesprungen the cup is crackedvon einem Thema zum anderen springen jump ( oder switch) from one subject to another9. umg, fig:springen lassen (Geld) fork out, cough up;etwas springen lassen be generous;etwas für jemanden springen lassen treat sb to sthB. v/t (hat oder ist) (Weite) jump;einen Rekord springen make a record jump;* * *1.unregelmäßiges intransitives Verb1) mit sein jump; (mit Schwung) leap; spring; jump; <frog, flea> hop, jumpauf die Beine od. Füße springen — jump to one's feet
2) meist mit sein (Sport) jump; (beim Stabhochsprung, beim Kasten, Pferd) vault; (beim Turmspringen, Kunstspringen) dive3) mit sein (sich in Sprüngen fortbewegen) bound4) (ugs.) iner könnte ruhig mal was springen lassen — he could easily fork out something just once in a while (coll.)
5) mit sein (fig.): (schnellen, hüpfen, fliegen) <pointer, milometer, etc.> jump (auf + Akk. to); < traffic lights> change (auf + Akk. to); < spark> leap; < ball> bounce; < spring> jump out[von etwas] springen — <fan belt, bicycle-chain, button, tyre, etc.> come off [something]
6) mit sein <string, glass, porcelain, etc.> break; (Risse, Sprünge bekommen) crack2.gesprungene Lippen — cracked or chapped lips
5,20 m/einen neuen Rekord springen — jump 5.20m/make a record jump
* * *v.to branch v.to skip v.to spring v.(§ p.,p.p.: sprang)or p.p.: sprung•) -
14 Springen
n; -s, kein Pl. jumping; (Stabhochsprung) pole-vaulting; Schwimmsport: diving; (Fallschirmspringen) (parachute) jumping* * *to dive; to crack; to spring; to vault; to burst; to leap; to bounce; to jump* * *Sprịn|gennt -s, - (SPORT)jumping; (= Stabhochspringen) vaulting; (WASSERSPORT) diving* * *1) (to (cause to) spring or jump back from a solid surface.) bounce2) (to move in this way: The dog bounded over eagerly to where I was sitting.) bound3) (to jump: He hopped (over) the fence and ran away; He hopped out of bed.) hop4) (to rise; to move quickly (upwards): She jumped to her feet; He jumped into the car.) jump5) (to jump: He leapt into the boat.) leap6) (to run with long steps.) lope7) (to jump, leap or move swiftly (usually upwards): She sprang into the boat.) spring* * *Sprin·gen<-s>[ˈʃprɪŋən]* * *1.unregelmäßiges intransitives Verb1) mit sein jump; (mit Schwung) leap; spring; jump; <frog, flea> hop, jumpauf die Beine od. Füße springen — jump to one's feet
2) meist mit sein (Sport) jump; (beim Stabhochsprung, beim Kasten, Pferd) vault; (beim Turmspringen, Kunstspringen) dive3) mit sein (sich in Sprüngen fortbewegen) bound4) (ugs.) iner könnte ruhig mal was springen lassen — he could easily fork out something just once in a while (coll.)
5) mit sein (fig.): (schnellen, hüpfen, fliegen) <pointer, milometer, etc.> jump (auf + Akk. to); < traffic lights> change (auf + Akk. to); < spark> leap; < ball> bounce; < spring> jump out[von etwas] springen — <fan belt, bicycle-chain, button, tyre, etc.> come off [something]
6) mit sein <string, glass, porcelain, etc.> break; (Risse, Sprünge bekommen) crack2.gesprungene Lippen — cracked or chapped lips
5,20 m/einen neuen Rekord springen — jump 5.20m/make a record jump
* * *Springen n; -s, kein pl jumping; (Stabhochsprung) pole-vaulting; Schwimmsport: diving; (Fallschirmspringen) (parachute) jumping* * *1.unregelmäßiges intransitives Verb1) mit sein jump; (mit Schwung) leap; spring; jump; <frog, flea> hop, jumpauf die Beine od. Füße springen — jump to one's feet
2) meist mit sein (Sport) jump; (beim Stabhochsprung, beim Kasten, Pferd) vault; (beim Turmspringen, Kunstspringen) dive3) mit sein (sich in Sprüngen fortbewegen) bound4) (ugs.) iner könnte ruhig mal was springen lassen — he could easily fork out something just once in a while (coll.)
5) mit sein (fig.): (schnellen, hüpfen, fliegen) <pointer, milometer, etc.> jump (auf + Akk. to); < traffic lights> change (auf + Akk. to); < spark> leap; < ball> bounce; < spring> jump out[von etwas] springen — <fan belt, bicycle-chain, button, tyre, etc.> come off [something]
6) mit sein <string, glass, porcelain, etc.> break; (Risse, Sprünge bekommen) crack2.gesprungene Lippen — cracked or chapped lips
5,20 m/einen neuen Rekord springen — jump 5.20m/make a record jump
* * *v.to branch v.to skip v.to spring v.(§ p.,p.p.: sprang)or p.p.: sprung•)
См. также в других словарях:
Branch-and-Bound — (Verzweigung und Schranke) ist eine im Bereich Operations Research häufig verwendete mathematische Methode, deren Ziel darin besteht, für ein gegebenes ganzzahliges Optimierungsproblem eine beste Lösung zu finden. Branch and Bound führt auf einen … Deutsch Wikipedia
Branch and Bound — (Verzweigung und Schranke) ist eine im Bereich Operations Research häufig verwendete mathematische Methode, deren Ziel darin besteht, für ein gegebenes ganzzahliges Optimierungsproblem eine beste Lösung zu finden. Branch and Bound führt auf einen … Deutsch Wikipedia
Branch and bound — (Verzweigung und Schranke) ist eine im Bereich Operations Research häufig verwendete mathematische Methode, deren Ziel darin besteht, für ein gegebenes ganzzahliges Optimierungsproblem eine beste Lösung zu finden. Branch and Bound führt auf einen … Deutsch Wikipedia
Branch and bound — (BB) is a general algorithm for finding optimal solutions of various optimization problems, especially in discrete and combinatorial optimization. It consists of a systematic enumeration of all candidate solutions, where large subsets of… … Wikipedia
Branch and bound — Séparation et évaluation Un algorithme par séparation et évaluation, également appelé selon le terme anglo saxon branch and bound, est une méthode générique de résolution de problèmes d optimisation, et plus particulièrement d optimisation… … Wikipédia en Français
Branch-and-Bound-Verfahren — Branch and Bound Verfahren, Entscheidungsbaumverfahren … Universal-Lexikon
Branch-and-bound-Verfahren — [ brɑːntʃənd baʊnd ; englisch], Operationsresearch: Entscheidungsbaumverfahren … Universal-Lexikon
Branch-and-Bound-Verfahren — 1. Begriff: Verfahren des ⇡ Operations Research, bei dem ein zu lösendes kombinatorisches Optimierungsproblem (endliche Anzahl unabhängiger Variablen mit diskretem Wertevorrat) keiner effektiven analytischen Behandlung zugänglich ist oder… … Lexikon der Economics
Branch and Cut — bzw. Verzweigung und Schnitt bezeichnet in der kombinatorischen Optimierung, einem Teilgebiet der diskreten Mathematik, ein Verfahren zur Lösung ganzzahliger linearer Optimierungsprobleme. Das Verfahren besteht aus der Kombination von… … Deutsch Wikipedia
Branch-and-Cut — bzw. Verzweigung und Schnitt bezeichnet in der kombinatorischen Optimierung, einem Teilgebiet der diskreten Mathematik, ein Verfahren zur Lösung ganzzahliger linearer Optimierungsprobleme. Das Verfahren besteht aus der Kombination von… … Deutsch Wikipedia
Branch and cut — (sometimes written as branch and cut ) is a method of combinatorial optimization for solving integer linear programs, that is, linear programming problems where some or all the unknowns are restricted to integer values. The method is a hybrid of… … Wikipedia