Exact solution of the centralized network design problem on directed graphs.

Fatma Gzara Jean-Louis Goffin

Published in: Networks (2005)

Keyphrases

exact solution
network design problem
directed graph
random walk
lower bound
column generation
exact algorithms
approximate solutions
branch and bound
distributed environment
directed acyclic graph
optimal solution
undirected graph
approximation algorithms
special case
search space
network design