Network Flow Spanners.

Feodor F. Dragan Chenyu Yan

Published in: LATIN (2006)

Keyphrases

network flow
linear programming
minimum cost
min cost
optimization model
integer programming
capacity constraints
traffic control
set cover
network flow problem
integer program
network flow formulation
pairwise
bipartite graph
heuristic search
worst case
supervised learning