A GRASP algorithm for the single source uncapacitated minimum concave-cost network flow problem.
Kristina HolmqvistAthanasios MigdalasPanos M. PardalosPublished in: Network Design: Connectivity and Facilities Location (1997)
Keyphrases
- single source
- network flow problem
- shortest path problem
- minimal cost
- minimum cost
- optimal solution
- objective function
- fixed charge
- simulated annealing
- transportation problem
- network flow
- search space
- dynamic programming
- np hard
- cost function
- network design problem
- scheduling problem
- particle swarm optimization
- probabilistic model
- social network analysis
- special case
- evolutionary algorithm