Minimum-cost dynamic flows: The series-parallel case.

Bettina Klinz Gerhard J. Woeginger

Published in: Networks (2004)

Keyphrases

minimum cost
series parallel
np hard
approximation algorithms
spanning tree
network flow problem
network flow
capacity constraints
temporal reasoning
genetic algorithm
bayesian networks
scheduling problem
spatial information
integer programming