One, Two, Three, Many, or: Complexity Aspects of Dynamic Network Flows with Dedicated Arcs.

Bettina Klinz Gerhard J. Woeginger

Published in: WG (1996)

Keyphrases

network flow
dynamic environments
worst case
linear programming
computational complexity
minimum cost
dynamically changing
database
information systems
dynamic programming
mobile robot
state space
integer programming
min cost