Half-integrality, LP-branching, and FPT Algorithms.

Yoichi Iwata Magnus Wahlström Yuichi Yoshida

Published in: SIAM J. Comput. (2016)

Keyphrases

learning algorithm
computational cost
recently developed
data structure
significant improvement
optimization problems
linear programming
benchmark datasets
times faster
computationally efficient
orders of magnitude
computationally expensive
search tree
primal dual
mixed integer