This paper introduces a novel approach to the specification of hard combinatorial problems as pseudo-Boolean constraints. It is shown (i) how this set of constraints defines an energy landscape representing the space state of solutions of the target problem, and (ii) how easy is to combine different problems into new ones mostly via the union of the corresponding constraints. Graph colouring and Traveling Sales-person Problem (TSP) were chosen as the basic problems from which new combinations were investigated. Higher-order Hopfield networks of stochastic neurons were adopted as search engines in order to solve the mapped problems. © Springer-Verlag Berlin Heidelberg 2005.
CITATION STYLE
Lima, P. M. V., Pereira, G. C., Morveli-Espinoza, M. M. M., & França, F. M. G. (2005). Mapping and combining combinatorial problems into energy landscapes via pseudo-boolean constraints. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 3704 LNCS, pp. 308–317). https://doi.org/10.1007/11565123_30
Mendeley helps you to discover research relevant for your work.