Application of Discrete Hopfield-type Neural Network for Max-Cut Problems

@inproceedings{Wu2001ApplicationOD,
  title={Application of Discrete Hopfield-type Neural Network for Max-Cut Problems},
  author={Ling-Yun Wu and Xiang-Sun Zhang and Ju-Liang},
  year={2001}
}
In this paper, we discuss the convergence property of the discrete Hopfield-type neural network (DHNN) running in asynchronous mode. Then a DHNN with negative diagonal weight matrix is designed to solve the Max-Cut problem, which can approach good solutions. 

From This Paper

Figures, tables, and topics from this paper.

Citations

Publications citing this paper.

References

Publications referenced by this paper.
Showing 1-10 of 27 references

Solving sparse semidefinite programs using the dual scaling algorithm with an interative solver

  • C. Choi, Y. Ye
  • Working paper,
  • 2000
Highly Influential
4 Excerpts

Hopfield-type neural network for solving four-coloring map problems

  • X. J. Zhuo, X. S. Zhang
  • OR Transactions,
  • 1999
Highly Influential
4 Excerpts

Neural networks in optimization, Volume 46 of Nonconvex Optimizations and Its Applications, Kluwer

  • X. S. Zhang
  • 2000
Highly Influential
4 Excerpts

Neural networks for combinatorial optimization: a review of more than a decade of research

  • K. A. Simth
  • INFORMS Journal on Computing,
  • 1999
2 Excerpts

Geometry of cuts and metrics, Volume 15 of Algorithms and Combinatorics

  • M. Deza, M. Laurent
  • 1997
1 Excerpt

A binary neural network approach for max cut problems. ICONIP’96 - HongKong

  • N. Funabiki, S. Nishiawa, S. Tajima
  • 1996
1 Excerpt

Similar Papers

Loading similar papers…