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

DOI10.1016/0893-6080(94)90081-7MaRDI QIDQ1338267zbMATH OpenOpenAlexFDO

Authors J. J. Kosowsky, Alan 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

assignment probleminterior point methodneural networksstatistical physicsbipartite weighted matchingconvex effective energy functiondiscrete auction algorithm

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Recommendations

• The auction algorithm for assignment and other network flow problems
• The auction algorithm: A distributed relaxation method for the assignment problem
• The assignment problem revisited
• Reverse Auction and the Solution of Inequality Constrained Assignment Problems
• A computational analysis of the auction algorithm

Cites work

• scientific article; zbMATH DE number 41029 (Why is no real title available?)
• scientific article; zbMATH DE number 51132 (Why is no real title available?)
• scientific article; zbMATH DE number 3231692 (Why is no real title available?)
• scientific article; zbMATH DE number 3095897 (Why is no real title available?)
• A Relationship Between Arbitrary Positive Matrices and Doubly Stochastic Matrices
• A generic auction algorithm for the minimum cost network flow problem
• A new algorithm for the assignment problem
• Dual coordinate step methods for linear network flow problems
• Modeling Brain Function
• Optimization by simulated annealing
• Statistical field theory. With a foreword by David Pines
• The invisible hand algorithm: solving the assignment problem with statistical physics
• ``Neural computation of decisions in optimization problems

Cited in

(21)

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

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1338267)