Exponential lower bounds for history-based simplex pivot rules on abstract cubes.

Published in: CoRR (2017)

Keyphrases

lower bound
upper bound
association rules
objective function
worst case
higher level
decision rules
classification rules
branch and bound
branch and bound algorithm
data mining
low level
linear programming
attribute values
average case complexity