Hairpin Completion Distance Lower Bound.
Itai BonehDvir FriedShay GolanMatan KrausPublished in: CPM (2024)
Keyphrases
- lower bound
- upper bound
- branch and bound algorithm
- objective function
- optimal solution
- branch and bound
- distance measure
- euclidean distance
- lower bounding
- lower and upper bounds
- minimum distance
- distance function
- similarity search
- distance metric
- worst case
- sufficiently accurate
- triangle inequality
- distance matrix
- database
- quadratic assignment problem
- linear programming relaxation
- lagrangian relaxation
- scheduling problem
- data sets