T22/3
22 Março 2023, 18:00 • Miguel Fragoso Constantino
Relaxations. Linear relaxation for the knapsack problem. Branch & bound algorithm. Example with binary variables (knapsack prob). Example with integer variables. Main branching rules.
22 Março 2023, 18:00 • Miguel Fragoso Constantino
Relaxations. Linear relaxation for the knapsack problem. Branch & bound algorithm. Example with binary variables (knapsack prob). Example with integer variables. Main branching rules.