Improved Bounds for Mixing Rates of Marcov Chains and Multicommodity Flow.

Alistair Sinclair

Published in: Comb. Probab. Comput. (1992)

Keyphrases

multicommodity flow
routing problem
linear programming
multicommodity flow problems
worst case
genetic algorithm
reinforcement learning
lower bound
special case
upper bound