Formulations and Algorithms for the Capacitated Minimal Directed Tree Problem

Published in: J. ACM (1983)

Keyphrases

significant improvement
theoretical analysis
learning algorithm
computational complexity
orders of magnitude
np hard
optimization problems
machine learning algorithms
combinatorial optimization
graph theory
optimization approaches