The Manne-Chao-Wilson algorithm for computing competitive equilibria: A modified version and its implementation.
Jacqueline BoucherYves SmeersPublished in: Math. Program. (1986)
Keyphrases
- dynamic programming
- objective function
- k means
- times faster
- optimal solution
- optimization algorithm
- theoretical analysis
- expectation maximization
- detection algorithm
- computational cost
- experimental evaluation
- classification algorithm
- significant improvement
- learning algorithm
- computational complexity
- clustering method
- recognition algorithm
- hardware implementation
- high accuracy
- worst case
- np hard
- cost function
- preprocessing
- simulated annealing
- matching algorithm
- convex hull
- efficient implementation
- lower bound
- selection algorithm
- improved algorithm