Performance Characteristics of the Jacobi and the Gauss-Seidel Versions of the Auction Algorithm on the Alliant FX/8.
David N. KempkaJeffery L. KenningtonHossam A. ZakiPublished in: INFORMS J. Comput. (1991)
Keyphrases
- dynamic programming
- computational complexity
- detection algorithm
- high accuracy
- matching algorithm
- preprocessing
- search space
- significant improvement
- optimization algorithm
- experimental evaluation
- improved algorithm
- cost function
- probabilistic model
- image sequences
- theoretical analysis
- computational cost
- optimal solution
- simulated annealing
- input data
- particle swarm optimization
- segmentation algorithm
- np hard
- special case
- electronic commerce
- ant colony optimization
- learning algorithm
- parallel implementation
- convergence property
- gauss seidel