Branch and bound -algoritmin suunnittelua/ testien päivitystä

Tällä viikolla oli niukasti aikaa edistää harjoitustyötä. Olen perehtynyt branc and bound -menetelmään, mutten tiedä vielä miten tulen sen toteuttamaan. Näyttäisi etten voi hyödyntää verrokkkialgoritmin kombinaatiopuun muodostamista suoraan, vaan puun läpikäyntilogiikka pitää rakentaa toisella tavalla.
Olen pohtinut vertailevien suorituskykyyestien toteutustapaa, mutta vielä auki. Nykyinen suorituskykytesti pystyy ajaa satunnaisesti samalla pakettikokoonpanolla toistokoetta halutun määrän ja laskea keskiarvon. Keskiarvo ei ehkä paras/ainut metriikka jolla tuloksia pitäisi analysoida, koska läpimenojen ajoissa on vaihtelua todella paljon, kun pakettien määrä kasvaa...