On the Empirical Efficiency of the Vertex Contraction Algorithm for Detecting Negative Cost Cyles in Networks.
K. SubramaniDejan DesovskiPublished in: International Conference on Computational Science (1) (2005)
Keyphrases
- learning algorithm
- high efficiency
- computational complexity
- preprocessing
- theoretical analysis
- objective function
- optimal solution
- improved algorithm
- cost function
- np hard
- detection algorithm
- experimental evaluation
- computationally efficient
- high accuracy
- optimization algorithm
- matching algorithm
- computational efficiency
- times faster
- highly efficient
- particle swarm optimization
- computational cost
- significant improvement
- k means
- simulated annealing
- neural network
- worst case
- dynamic programming
- total cost
- evolutionary algorithm
- search space
- path length
- cost reduction