We introduce free-energy machine (FEM), an efficient and general method for solving combinatorial optimization problems. FEM combines free-energy minimization from statistical physics with ...