{"version":"1.0","provider_name":"gts systems","provider_url":"https:\/\/gts-systems.com\/it","author_name":"Bastian Grein","author_url":"https:\/\/gts-systems.com\/it\/author\/b-grein\/","title":"Was bedeutet Branch and Bound - gts systems","type":"rich","width":600,"height":338,"html":"<blockquote class=\"wp-embedded-content\" data-secret=\"Oq47NzpGDO\"><a href=\"https:\/\/gts-systems.com\/it\/glossar\/was-bedeutet-branch-and-bound\/\">Was bedeutet Branch and Bound<\/a><\/blockquote><iframe sandbox=\"allow-scripts\" security=\"restricted\" src=\"https:\/\/gts-systems.com\/it\/glossar\/was-bedeutet-branch-and-bound\/embed\/#?secret=Oq47NzpGDO\" width=\"600\" height=\"338\" title=\"&#8220;Was bedeutet Branch and Bound&#8221; &#8212; gts systems\" data-secret=\"Oq47NzpGDO\" frameborder=\"0\" marginwidth=\"0\" marginheight=\"0\" scrolling=\"no\" class=\"wp-embedded-content\"><\/iframe><script>\n\/*! This file is auto-generated *\/\n!function(d,l){\"use strict\";l.querySelector&&d.addEventListener&&\"undefined\"!=typeof URL&&(d.wp=d.wp||{},d.wp.receiveEmbedMessage||(d.wp.receiveEmbedMessage=function(e){var t=e.data;if((t||t.secret||t.message||t.value)&&!\/[^a-zA-Z0-9]\/.test(t.secret)){for(var s,r,n,a=l.querySelectorAll('iframe[data-secret=\"'+t.secret+'\"]'),o=l.querySelectorAll('blockquote[data-secret=\"'+t.secret+'\"]'),c=new RegExp(\"^https?:$\",\"i\"),i=0;i<o.length;i++)o[i].style.display=\"none\";for(i=0;i<a.length;i++)s=a[i],e.source===s.contentWindow&&(s.removeAttribute(\"style\"),\"height\"===t.message?(1e3<(r=parseInt(t.value,10))?r=1e3:~~r<200&&(r=200),s.height=r):\"link\"===t.message&&(r=new URL(s.getAttribute(\"src\")),n=new URL(t.value),c.test(n.protocol))&&n.host===r.host&&l.activeElement===s&&(d.top.location.href=t.value))}},d.addEventListener(\"message\",d.wp.receiveEmbedMessage,!1),l.addEventListener(\"DOMContentLoaded\",function(){for(var e,t,s=l.querySelectorAll(\"iframe.wp-embedded-content\"),r=0;r<s.length;r++)(t=(e=s[r]).getAttribute(\"data-secret\"))||(t=Math.random().toString(36).substring(2,12),e.src+=\"#?secret=\"+t,e.setAttribute(\"data-secret\",t)),e.contentWindow.postMessage({message:\"ready\",secret:t},\"*\")},!1)))}(window,document);\n\/\/# sourceURL=https:\/\/gts-systems.com\/wp-includes\/js\/wp-embed.min.js\n<\/script>","description":"Branch-and-Bound-Verfahren sind Algorithmen, die ein Optimierungsproblem durch sukzessive Einschr\u00e4nkung bzw. Verzweigung (branching) von Entscheidungsvariablen l\u00f6sen. Dabei wird ein sogenannter Entscheidungsbaum (decision tree) aufgebaut. Vor jeder neuen Verzweigung in einem Knoten wird gepr\u00fcft, ob der Teilbaum, der unter diesem Knoten liegt, \u00fcberhaupt in einer optimalen L\u00f6sung vorkommen kann. Dazu wird ein einfacher zu l\u00f6sendes Optimierungsproblem gel\u00f6st [&hellip;]"}