PERFORMANCE OF NEURAL ALGORITHMS FOR MAXIMUM-CUT PROBLEMS
1992 ◽
Vol 02
(04)
◽
pp. 389-395
◽
Keyword(s):
The author previously developed a new neural algorithm effective for set-partitioning combinatorial optimization problems by extending the logistic transformation used in the Hopfield algorithm into its multivariable version. In this letter the performance of the algorithm is theoretically evaluated and it is proved that this algorithm is 1/p-approximate for p-partitioning maximum-cut problems.
1994 ◽
Vol 05
(03)
◽
pp. 229-239
◽
1996 ◽
Vol 06
(04)
◽
pp. 375-384
2002 ◽
Vol 11
(02)
◽
pp. 247-266
◽
2014 ◽
Vol 134
(3)
◽
pp. 466-467
2007 ◽
Vol 156
(1)
◽
pp. 83-97
◽
2017 ◽
Vol 81
◽
pp. 51-66
◽
1976 ◽
Vol 10
(6)
◽
pp. 377-378
◽