A polynomial algorithm for minDSC on a subclass of series Parallel graphs.

Salim Achouri Timothée Bossart Alix Munier Kordon

Published in: RAIRO Oper. Res. (2009)

Keyphrases

series parallel
objective function
computational complexity
search space
simulated annealing
knowledge representation
worst case
optimization algorithm
optimal solution
np hard
probabilistic model
multicommodity flow problems