BELIEF PROPAGATION WITH INFORMED INITIALIZATION IN COMBINATORIAL OPTIMIZATION PROBLEMS.

In this work, we study the behavior of the Belief Propagation (BP) algorithm in solving two combinatorial optimization problems: 3-SAT and 3-XORSAT. We examine the performance of BP on planted instances, applying the algorithm with a fraction of the variables fixed from the beginning. The probabilit...

Descripción completa

Detalles Bibliográficos

Publicado en:	Revista Cubana de Física Vol. 43; no. 1; pp. 4 - 13
Autores principales:	MACHADO, D., MULET, R., PÉREZ, A.
Formato:	Artículo
Publicado:	Universidad de La Habana 7/15/2026
Materias:	Combinatorial optimization Constraint satisfaction Inference (Logic) Monte Carlo method
Acceso en línea:	Ver este registro en EBSCOhost