The invisible hand algorithm: Solving the assignment problem with statistical physics

Neural Networks

Volumn 7, Issue 3, 1994, Pages 477-490

  Kosowsky, J J ^a   Yuille, A L ^a  

^a HARVARD UNIVERSITY   (United States)

Author keywords

Assignment problem; Auction algorithm; Interior point method; Neural networks; Optimization; Statistical physics

Indexed keywords

ALGORITHMS; COMBINATORIAL MATHEMATICS; COMPUTATIONAL COMPLEXITY; OPTIMIZATION; STATISTICAL METHODS;

ASSIGNMENT PROBLEM; AUCTION ALGORITHM; INTERIOR POINT METHOD; INVISIBLE HAND ALGORITHM; STATISTICAL PHYSICS;

NEURAL NETWORKS;

EID: 0028261345     PISSN: 08936080     EISSN: None     Source Type: Journal    
DOI: 10.1016/0893-6080(94)90081-7     Document Type: Article

References (24)

1. A new algorithm for the assignment problem
2. The auction algorithm for assignment and other network flow problems A tutorial
3. The auction algorithm for the minimum cost network flow problem
4. Dual coordinate step methods for linear network flow problems
5. Très observaciones sobre el algebra linear
6. An analog approach to the travelling salesman problem using an elastic net method
7. Interior point methods and entropy
8. Parallel and deterministic algorithms from MRFs: Surface reconstruction and integration
9. Neural computation of decisions in optimization problems
10. Optimization by simulated annealing
11. The invisible hand algorithm: Solving the assignment problem with statistical physics
12. The Hungarian method for the assignment problem
13. A new method for maping optimization problems onto neural networks
14. Statistical mechanics as the underlying theory of ‘elastic’ and ‘neural’ optimization
15. A relationship between arbitrary positive matrices and doubly stochastic matrices
16. Generalized deformable models statistical physics and matching problems
17. The invisible hand algorithm: Time convergence and temperature tracking