Ledelse og Erhvervsøkonomi/Handelsvidenskabeligt Tidsskrift/Erhvervsøkonomisk Tidsskrift, Bind 32 (1968)

Einführung in die Methode Branch and Bound, herausgegeben von F. Weinberg, 1968, 159 sider.

Redaktørens navn giver een associationer,som
stemmer sindet mildt og gør det
modtageligt for lidt af hvert. I dette hæfte

Side 283

har 11 kursusløver brølt om branch and bound metoden, som vistnok hverken er fortysketeller fordansket. Den går i princippet på, at man først opbygger et træ af mulighederog derefter skærer de grene bort, som ikke er så givtige som deres naboer. Til sidst får man et dannelse bestående af een lang, mærkeligt udseende stamme, gren og kvist. Samt et enkelt blad yderst ude. Det er en god metode (eller rettere et sa;t af forholdsvisanvendelige metoder af sekvenstypen).Det bør af lokalpatriotiske hensyn nævnes, at civiløkonom Nils Kyed er bidragydermed en algoritme for et generaliseret»Knapsack-Problem«. Dette består i princippet i at finde ud af, hvad man skal putte i madposen, når den er for lille i forhold til det, man gerne vil have med. Nærværende hæfte koster 14 DM, og det er at anbefale som en af de få læselige introduktionertil de vanskelige sekvensproblemer.