Minimum-cost strong network orientation problems: Classification, complexity, and algorithms.
Rainer E. BurkardKarin FeldbacherBettina KlinzGerhard J. WoegingerPublished in: Networks (1999)
Keyphrases
- minimum cost
- minimum cost flow
- network flow problem
- shortest path algorithm
- network flow
- worst case
- optimization problems
- computational complexity
- np hard
- network simplex algorithm
- spanning tree
- combinatorial optimization
- pattern classification
- simplex algorithm
- shortest path
- support vector machine
- linear relaxation
- multi objective
- feature space