X = WH. In this paper, we propose two heuristics for exact NMF, one inspired from simulated annealing and the other from … the greedy randomized adaptive search procedure. We show that these two heuristics are able to compute exact nonnegative … also consider a hybridization between these two heuristics that allows us to combine the advantages of both methods …