Practical lower and upper bounds for the Shortest Linear Superstring.

Bastien Cazaux Samuel Juhel Eric Rivals

Published in: SEA (2018)

Keyphrases

lower and upper bounds
lower bound
upper bound
upper and lower bounds
lower bounding
lagrangian relaxation
real world
itemsets
branch and bound
linear systems
valid inequalities
shortest path
random variables
logistic regression