Complexity and Approximation Results for the Min-Sum and Min-Max Disjoint Paths Problems.

Peng Zhang Wenbo Zhao Daming Zhu

Published in: Comput. Informatics (2013)

Keyphrases

min max
min sum
approximation algorithms
multiobjective optimization
np hard
disjoint paths
convex optimization
special case
computational complexity
mathematical programming
goal programming