Heuristic Improvements for Computing Maximum Multicommodity Flow and Minimum Multicut.

Garima Batra Naveen Garg Garima Gupta

Published in: ESA (2005)

Keyphrases

multicommodity flow
multicommodity flow problems
search algorithm
tabu search
linear program
combinatorial optimization
optimal solution
simulated annealing
search strategies
routing problem
special case
origin destination