Login / Signup
On the integrality gap of the Complete Metric Steiner Tree Problem via a novel formulation.
Ambrogio Maria Bernardelli
Eleonora Vercesi
Stefano Gualandi
Monaldo Mastrolilli
Luca Maria Gambardella
Published in:
CoRR (2024)
Keyphrases
</>
integrality gap
linear programming relaxation
valid inequalities
lp relaxation
triangle inequality
metric space
integer programming
lower bound
linear programming
shortest path
distance function
integer programming formulation
genetic algorithm
cutting plane