Solving Totally Unimodular LPs with the Shadow Vertex Algorithm.

Tobias Brunsch Anna Großwendt Heiko Röglin

Published in: STACS (2015)

Keyphrases

learning algorithm
dynamic programming
optimal solution
np hard
computational complexity
search space
linear programming
convergence rate
high dimensional
supervised learning
simulated annealing
particle swarm optimization
computationally efficient