On the Minimum Cost Range Assignment Problem.

Paz Carmi Lilach Chaitman-Yerushalmi

Published in: ISAAC (2015)

Keyphrases

minimum cost
np hard
network flow problem
network flow
spanning tree
approximation algorithms
capacity constraints
network simplex algorithm
lower bound
integer programming
np complete
special case
optimal solution
edit operations
minimum cost flow
linear programming
minimal cost
search algorithm