Tight Lower Bounds for Weighted Matroid Problems.

Ilan Doron Arad Ariel Kulik Hadas Shachnai

Published in: CoRR (2023)

Keyphrases

lower bound
upper bound
problems involving
randomly generated problems
objective function
branch and bound
branch and bound algorithm
machine learning
optimal solution
combinatorial optimization
greedy algorithm
exact solution
multi objective
benchmark problems
solving problems