Conference paper accepted: Multivalued Neural Network for Graph Maxcut Problem
Neural networks
Combinatorial optimization
The work Multivalued Neural Network for Graph Maxcut Problem has been published in International Congress of Computational Methods in Science and Engineering 2004.
Abstract:
In this paper we have used a multivalued neural model (MREM) in order to solve the maximum cut problem. A new technique, based in the problem, that allows to escape of certain bad local minima has been incorporated in order to improve the goodness of the obtained solutions. Finally, we have made some comparisons with other neural formulations for that problem obtaining better solutions in a reasonable time.
For more details on this work, visit its own page.