Entscheidungsbaumverfahren

Zusammenfassung

Die in der Gruppe der Entscheidungsbaumverfahren zusammengefaßten Methoden machen gegenüber den Schnittebenenverfahren in stärkerem Maße von dem kombinatorischen Charakter der Aufgabe Gebrauch, weshalb man auch vielfach von den kombinatorischen Methoden spricht. So wie die Arbeit von Gomory [19] den Anstoß für die Entwicklung von Schnittebenenverfahren gegeben hat, wurde die grundlegende Idee der Entscheidungsbaum verfahren von Land und Dig [32] im Jahre 1960 dargelegt, obwohl erst die Veröffentlichung von Little, Murty, Sweeney und Karel [34] den eigentlichen Anstoß zu einer intensiveren Untersuchung der Entscheidungsbaumverfahren gegeben hat.