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

DOI10.1016/0893-6080(94)90081-7zbMath0809.90110OpenAlexW2003309277MaRDI QIDQ1338267

J. J. Kosowsky, Alan L. Yuille

Publication date: 27 November 1994

Published in: Neural Networks (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0893-6080(94)90081-7

zbMATH Keywords

neural networksinterior point methodstatistical physicsassignment problembipartite weighted matchingconvex effective energy functiondiscrete auction algorithm

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Related Items (17)

The Wasserstein-Fisher-Rao Metric for Waveform Based Earthquake Location ⋮ The invisible hand algorithm: solving the assignment problem with statistical physics ⋮ Scaling algorithms for unbalanced optimal transport problems ⋮ A multiscale semi-smooth Newton method for optimal transport ⋮ Entropical optimal transport, Schrödinger's system and algorithms ⋮ Sinkhorn Algorithm for Lifted Assignment Problems ⋮ \texttt{Procrustes}: a python library to find transformations that maximize the similarity between matrices ⋮ Tropical Ehrhart theory and tropical volume ⋮ A tropical isoperimetric inequality ⋮ The Concave-Convex Procedure ⋮ Alignment using genetic programming with causal trees for identification of protein functions ⋮ A stochastic multi-layer algorithm for semi-discrete optimal transport with applications to texture synthesis and style transfer ⋮ Stabilized Sparse Scaling Algorithms for Entropy Regularized Transport Problems ⋮ Extreme dependence for multivariate data ⋮ Tropical bisectors and Voronoi diagrams ⋮ Equilibria of Iterative Softmax and Critical Temperatures for Intermittent Search in Self-Organizing Neural Networks ⋮ CCCP Algorithms to Minimize the Bethe and Kikuchi Free Energies: Convergent Alternatives to Belief Propagation

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Optimization by Simulated Annealing
• ``Neural computation of decisions in optimization problems
• Dual coordinate step methods for linear network flow problems
• A generic auction algorithm for the minimum cost network flow problem
• The invisible hand algorithm: solving the assignment problem with statistical physics
• A new algorithm for the assignment problem
• Modeling Brain Function
• A Relationship Between Arbitrary Positive Matrices and Doubly Stochastic Matrices

This page was built for publication: The invisible hand algorithm: solving the assignment problem with statistical physics