A note on the Frank-Tardos bi-truncation algorithm for crossing-submodular functions.

Takeshi Naitoh Satoru Fujishige

Published in: Math. Program. (1992)

Keyphrases

learning algorithm
optimal solution
dynamic programming
worst case
objective function
computational complexity
search space
decision trees
search algorithm
feature space
np hard
probabilistic model
particle swarm optimization