{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:56:53Z","timestamp":1760245013157},"reference-count":23,"publisher":"Elsevier BV","issue":"3","license":[{"start":{"date-parts":[[2002,4,1]],"date-time":"2002-04-01T00:00:00Z","timestamp":1017619200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Neural Networks"],"published-print":{"date-parts":[[2002,4]]},"DOI":"10.1016\/s0893-6080(02)00027-8","type":"journal-article","created":{"date-parts":[[2002,10,14]],"date-time":"2002-10-14T22:58:33Z","timestamp":1034636313000},"page":"441-458","source":"Crossref","is-referenced-by-count":10,"title":["A deterministic annealing algorithm for approximating a solution of the max-bisection problem"],"prefix":"10.1016","volume":"15","author":[{"given":"Chuangyin","family":"Dang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Liping","family":"He","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ip","family":"Kee Hui","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/S0893-6080(02)00027-8_BIB1","doi-asserted-by":"crossref","first-page":"204","DOI":"10.1109\/72.80232","article-title":"Investigation into the performance of the Hopfield model","volume":"1","author":"Aiyer","year":"1990","journal-title":"IEEE Transactions on Neural Networks"},{"key":"10.1016\/S0893-6080(02)00027-8_BIB2","unstructured":"Alizadeh, F., Haeberly, J., Nayakkankuppam, M., Overton, M., & Schmieta, S. (1997). SDPPACK user's guide: Version 0.9 beta for MATLAB 5.0, www.cs.nyu.edu\/faculty\/overton\/sdppack\/sdppack.html."},{"key":"10.1016\/S0893-6080(02)00027-8_BIB3","unstructured":"Berg, J. van den (1996). Neural relaxation dynamics. PhD Thesis, Erasmus University of Roterdam, Roterdam, The Netherlands."},{"key":"10.1016\/S0893-6080(02)00027-8_BIB4","doi-asserted-by":"crossref","first-page":"192","DOI":"10.1109\/72.80231","article-title":"Graph partitioning using annealed networks","volume":"1","author":"Bout","year":"1990","journal-title":"IEEE Transactions on Neural Networks"},{"key":"10.1016\/S0893-6080(02)00027-8_BIB5","series-title":"Neural networks for optimization and signal processing","author":"Cichocki","year":"1993"},{"key":"10.1016\/S0893-6080(02)00027-8_BIB6","doi-asserted-by":"crossref","first-page":"689","DOI":"10.1038\/326689a0","article-title":"An analogue approach to the traveling salesman problem using an elastic network method","volume":"326","author":"Durbin","year":"1987","journal-title":"Nature"},{"key":"10.1016\/S0893-6080(02)00027-8_BIB7","first-page":"1","article-title":"Improved approximation algorithms for max k-cut and max bisection","author":"Frieze","year":"1995","journal-title":"Proceedings of the 14th IPCO Conference"},{"key":"10.1016\/S0893-6080(02)00027-8_BIB8","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1162\/neco.1994.6.1.161","article-title":"Polyhedral combinatorics and neural networks","volume":"6","author":"Gee","year":"1994","journal-title":"Neural Computation"},{"key":"10.1016\/S0893-6080(02)00027-8_BIB9","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1016\/S0893-6080(05)80074-7","article-title":"An analytical framework for optimizing neural networks","volume":"6","author":"Gee","year":"1993","journal-title":"Neural Networks"},{"key":"10.1016\/S0893-6080(02)00027-8_BIB10","series-title":"Softassign versus softmax: benchmarking in combinatorial optimization","volume":"Vol. 8","author":"Gold","year":"1996"},{"key":"10.1016\/S0893-6080(02)00027-8_BIB11","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1007\/BF00339943","article-title":"Neural computation of decisions in optimization problems","volume":"52","author":"Hopfield","year":"1985","journal-title":"Biological Cybernetics"},{"key":"10.1016\/S0893-6080(02)00027-8_BIB12","series-title":"Mathematical programming: Theory and algorithms","author":"Minoux","year":"1986"},{"key":"10.1016\/S0893-6080(02)00027-8_BIB13","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1007\/BF02592948","article-title":"Some NP-complete problems in quadratic and nonlinear programming","volume":"39","author":"Murty","year":"1987","journal-title":"Mathematical Programming"},{"key":"10.1016\/S0893-6080(02)00027-8_BIB14","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1142\/S0129065789000414","article-title":"A new method for mapping optimization problems onto neural networks","volume":"1","author":"Peterson","year":"1989","journal-title":"International Journal of Neural Systems"},{"key":"10.1016\/S0893-6080(02)00027-8_BIB15","doi-asserted-by":"crossref","first-page":"1041","DOI":"10.1162\/neco.1996.8.5.1041","article-title":"A novel optimizing network architecture with applications","volume":"8","author":"Rangarajan","year":"1996","journal-title":"Neural Computation"},{"key":"10.1016\/S0893-6080(02)00027-8_BIB16","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1088\/0954-898X\/1\/1\/007","article-title":"Statistical mechanics as the underlying theory of elastic and neural optimizations","volume":"1","author":"Simic","year":"1990","journal-title":"Networks"},{"key":"10.1016\/S0893-6080(02)00027-8_BIB17","doi-asserted-by":"crossref","first-page":"1061","DOI":"10.1162\/neco.1996.8.5.1061","article-title":"Gradient projection network: analog solver for linearly constrained nonlinear programming","volume":"6","author":"Urahama","year":"1996","journal-title":"Neural Computation"},{"key":"10.1016\/S0893-6080(02)00027-8_BIB18","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1007\/BF00204755","article-title":"A neural network algorithm for the multiple traveling salesman problem","volume":"61","author":"Wacholder","year":"1989","journal-title":"Biological Cybernetics"},{"key":"10.1016\/S0893-6080(02)00027-8_BIB19","doi-asserted-by":"crossref","first-page":"4524","DOI":"10.1103\/PhysRevE.47.4524","article-title":"Analog neural networks with local competition: I. Dynamics and stability","volume":"47","author":"Waugh","year":"1993","journal-title":"Physical Review E"},{"key":"10.1016\/S0893-6080(02)00027-8_BIB20","first-page":"4577","article-title":"Hopfield-style neural networks and the TSP","volume":"7","author":"Wolfe","year":"1994","journal-title":"IEEE International Conference on Neural Networks"},{"key":"10.1016\/S0893-6080(02)00027-8_BIB21","first-page":"399","article-title":"Combinatorial optimization neural nets based on a hybrid of Lagrange and transformation approaches","author":"Xu","year":"1994","journal-title":"Proceedings of the World Congress on Neural Networks\u2014San Diego"},{"key":"10.1016\/S0893-6080(02)00027-8_BIB22","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1007\/PL00011415","article-title":"A.699-approximation algorithm for max-bisection","volume":"90","author":"Ye","year":"2001","journal-title":"Mathematical Programming"},{"key":"10.1016\/S0893-6080(02)00027-8_BIB23","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1162\/neco.1994.6.3.341","article-title":"Statistical physics algorithms that converge","volume":"6","author":"Yuille","year":"1994","journal-title":"Neural Computation"}],"container-title":["Neural Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0893608002000278?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0893608002000278?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2023,4,7]],"date-time":"2023-04-07T10:13:38Z","timestamp":1680862418000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0893608002000278"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,4]]},"references-count":23,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2002,4]]}},"alternative-id":["S0893608002000278"],"URL":"https:\/\/doi.org\/10.1016\/s0893-6080(02)00027-8","relation":{},"ISSN":["0893-6080"],"issn-type":[{"value":"0893-6080","type":"print"}],"subject":[],"published":{"date-parts":[[2002,4]]}}}