A Course-Grain Multicomputer Algorithm for the Minimum Cost Parenthesization Problem.

Mounir Kechid Jean Frédéric Myoupo

Published in: PDPTA (2009)

Keyphrases

minimum cost
np hard
optimal solution
dynamic programming
search space
objective function
worst case
convergence rate
approximation algorithms
linear programming
spanning tree
network flow
computational complexity
branch and bound algorithm
lagrangian relaxation