{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,19]],"date-time":"2025-05-19T04:02:22Z","timestamp":1747627342871,"version":"3.40.5"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[1997,7,1]],"date-time":"1997-07-01T00:00:00Z","timestamp":867715200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[1997,7,1]],"date-time":"1997-07-01T00:00:00Z","timestamp":867715200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Applied Intelligence"],"published-print":{"date-parts":[[1997,7]]},"DOI":"10.1023\/a:1008272531960","type":"journal-article","created":{"date-parts":[[2002,12,22]],"date-time":"2002-12-22T13:47:34Z","timestamp":1040564854000},"page":"215-225","source":"Crossref","is-referenced-by-count":2,"title":["A Connectionist Approach for Solving Large Constraint Satisfaction Problems"],"prefix":"10.1007","volume":"7","author":[{"given":"A.","family":"Likas","sequence":"first","affiliation":[]},{"given":"G.","family":"Papageorgiou","sequence":"additional","affiliation":[]},{"given":"A.","family":"Stafylopatis","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"135598_CR1","volume-title":"Simulated Annealing and Boltzmann Machines, A Stochastic Approach to Combinatorial Optimization and Neural Computing","author":"E. Aarts","year":"1989","unstructured":"E. Aarts and J. Korst, Simulated Annealing and Boltzmann Machines, A Stochastic Approach to Combinatorial Optimization and Neural Computing, John Wiley & Sons: Chichester, 1989."},{"key":"135598_CR2","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1109\/2.144393","volume":"25","author":"D. Abramson","year":"1992","unstructured":"D. Abramson, \u201cA very high speed architecture for simulated annealing,\u201d Computer, vol. 25, pp. 27\u201336, 1992.","journal-title":"Computer"},{"key":"135598_CR3","first-page":"917","volume":"3","author":"H. Adorf","year":"1990","unstructured":"H. Adorf and M. Johnston, \u201cA discrete stochastic neural network algorithm for constraint satisfaction problems,\u201d Proc. Int. Joint Conf. on Neural Networks, San Diego, CA, June 1990, vol. 3, pp. 917\u2013924.","journal-title":"Proc. Int. Joint Conf. on Neural Networks"},{"key":"135598_CR4","doi-asserted-by":"crossref","first-page":"651","DOI":"10.1145\/361219.361224","volume":"18","author":"J. Bitner","year":"1975","unstructured":"J. Bitner and E. Reingold, \u201cBacktracking programming techniques,\u201d Communications of the ACM, vol. 18, pp. 651\u2013656, 1975.","journal-title":"Communications of the ACM"},{"key":"135598_CR5","first-page":"408","volume-title":"Proc. Int. Conf. on Digital Signal Processing (DSP'95)","author":"A. Bouju","year":"1995","unstructured":"A. Bouju, J.F. Boyce, C.H.D. Dimitropoulos, G. vom Scheidt, J.G. Taylor, A. Likas, G. Papageorgiou, and A. Stafylopatis, \u201cIntelligent search for the radio links frequency assisgnment problem,\u201d Proc. Int. Conf. on Digital Signal Processing (DSP'95), Limassol, Cyprus, June 1995, vol. 1, pp. 408\u2013414."},{"key":"135598_CR6","first-page":"476","volume":"E75-B","author":"K. Chiba","year":"1992","unstructured":"K. Chiba, F. Takahata, and M. Nohara, \u201cTheory and performance of frequency assignment schemes for carriers with different bandwidths under demand assignment SCPC\/FDMA operation,\u201d IEICE Trans. Commun., vol. E75-B, pp. 476\u2013486, 1992.","journal-title":"IEICE Trans. Commun."},{"key":"135598_CR7","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1016\/0167-8191(92)90111-J","volume":"18","author":"A. de Gloria","year":"1992","unstructured":"A. de Gloria, P. Faraboschi, and S. Ribella, \u201cA dedicated massively parallel architecture for the boltzmann machine,\u201d Parallel Computing, vol. 18, pp. 57\u201373, 1992.","journal-title":"Parallel Computing"},{"key":"135598_CR8","volume-title":"Proc. IEEE Intl. Conf. on Evolutionary Computation (ICEC'95)","author":"R. Dorne","year":"1995","unstructured":"R. Dorne and J.K. Hao, \u201cAn evolutionaty approach for frequency assignment in cellular radio networks,\u201d Proc. IEEE Intl. Conf. on Evolutionary Computation (ICEC'95), Perth, Australia, 1995."},{"key":"135598_CR9","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1109\/25.192382","volume":"42","author":"M. Duque-Ant\u00f3n","year":"1993","unstructured":"M. Duque-Ant\u00f3n, D. Kunz, and B. R\u00fcber \u201cChannel assignment for cellular radio using simulated annealing,\u201d IEEE Trans. on Vehicular Technology, vol. 42, pp. 14\u201321, 1993.","journal-title":"IEEE Trans. on Vehicular Technology"},{"key":"135598_CR10","doi-asserted-by":"crossref","first-page":"430","DOI":"10.1109\/25.182594","volume":"41","author":"N. Funabiki","year":"1992","unstructured":"N. Funabiki and Y. Takefuji, \u201cA neural network parallel algorithm for channel assignment problems in cellular radio networks,\u201d IEEE Trans. on Vehicular Technology, vol. 41, pp. 430\u2013437, 1992.","journal-title":"IEEE Trans. on Vehicular Technology"},{"key":"135598_CR11","volume-title":"Computers and Intractability: A Guide to the Theory of NP-completeness","author":"M. Garey","year":"1979","unstructured":"M. Garey and D. Johnson, Computers and Intractability: A Guide to the Theory of NP-completeness, W.H. Freeman and Company: San Francisco, 1979."},{"key":"135598_CR12","doi-asserted-by":"crossref","first-page":"805","DOI":"10.1162\/neco.1992.4.6.805","volume":"4","author":"L. Gisl\u00e9n","year":"1992","unstructured":"L. Gisl\u00e9n, C. Peterson, and B. S\u00f6derberg, \u201cComplex scheduling with potts neural networks,\u201d Neural Computation, vol. 4, pp. 805\u2013831, 1992.","journal-title":"Neural Computation"},{"key":"135598_CR13","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1287\/ijoc.1.3.190","volume":"1","author":"F. Glover","year":"1989","unstructured":"F. Glover, \u201cTabu search part I,\u201d ORSA J. Comput., vol. 1, pp. 190\u2013206, 1989.","journal-title":"ORSA J. Comput."},{"key":"135598_CR14","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1287\/ijoc.2.1.4","volume":"2","author":"F. Glover","year":"1990","unstructured":"F. Glover, \u201cTabu search part II,\u201d ORSA J. Comput., vol. 2, pp. 4\u201332, 1990.","journal-title":"ORSA J. Comput."},{"key":"135598_CR15","series-title":"Lecture Notes in Computer Science","volume-title":"Proc French Nat. Conf. on Artificial Evolution (EA'95)","author":"J.K. Hao","year":"1995","unstructured":"J.K. Hao and R. Dorne, \u201cStudy of genetic search for the frequency assignment problem,\u201d Proc French Nat. Conf. on Artificial Evolution (EA'95), Brest, France (Lecture Notes in Computer Science, Springer-Verlag), Sept. 1995."},{"key":"135598_CR16","doi-asserted-by":"crossref","first-page":"2554","DOI":"10.1073\/pnas.79.8.2554","volume":"79","author":"J. Hopfield","year":"1982","unstructured":"J. Hopfield, \u201cNeural networks and physical systems with emergent collective computational abilities,\u201d Proc. Nat. Academy of Sciences USA, vol. 79, pp. 2554\u20132558, 1982.","journal-title":"Proc. Nat. Academy of Sciences USA"},{"key":"135598_CR17","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1007\/BF00339943","volume":"52","author":"J.J. Hopfield","year":"1985","unstructured":"J.J. Hopfield and D.W. Tank, \u201cNeural computation of decisions in optimization problems,\u201d Biological Cybernetics, vol. 52, pp. 141\u2013152, 1985.","journal-title":"Biological Cybernetics"},{"key":"135598_CR18","volume-title":"Recursive Neural Networks for Associative Memory","author":"Y. Kamp","year":"1990","unstructured":"Y. Kamp and M. Hasler, Recursive Neural Networks for Associative Memory, John Wiley & Sons: Chichester, 1990."},{"key":"135598_CR19","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S. Kirkpatrick","year":"1983","unstructured":"S. Kirkpatrick, C.D. Gellat Jr., and M.P. Vecchi, \u201cOptimization by simulated annealing,\u201d Science, vol. 220, pp. 671\u2013689, 1983.","journal-title":"Science"},{"unstructured":"D. Kontoravdis, A. Likas, and A. Stafylopatis, \u201cEmbedding knowledge into stochastic learning automata for fast solution of binary constraint satisfaction problems,\u201d Proc. Europ. Symp. on Artificial Neural Networks (ESANN'93), Brussels, April 1993, pp. 21\u201326.","key":"135598_CR20"},{"key":"135598_CR21","first-page":"32","volume":"13","author":"V. Kumar","year":"1992","unstructured":"V. Kumar, \u201cAlgorithms for constraint satisfaction problems: A survey,\u201d The AI Magazine, vol. 13, pp. 32\u201344, 1992.","journal-title":"The AI Magazine"},{"key":"135598_CR22","doi-asserted-by":"crossref","first-page":"188","DOI":"10.1109\/25.69987","volume":"40","author":"D. Kunz","year":"1991","unstructured":"D. Kunz, \u201cChannel assignment for cellular radio using neural networks,\u201d IEEE Trans. on Vehicular Technology, vol. 40, pp. 188\u2013193, 1991.","journal-title":"IEEE Trans. on Vehicular Technology"},{"key":"135598_CR23","doi-asserted-by":"crossref","first-page":"222","DOI":"10.1109\/3477.485834","volume":"26","author":"A. Likas","year":"1996","unstructured":"A. Likas and A. Stafylopatis, \u201cGroup updates and multiscaling: An efficient neural network approach to combinatorial optimization,\u201d IEEE Transactions on Systems, Man and Cybernetics, Part B: Cybernetics, vol. 26, pp. 222\u2013232, 1996.","journal-title":"IEEE Transactions on Systems, Man and Cybernetics, Part B: Cybernetics"},{"doi-asserted-by":"crossref","unstructured":"Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs, Springer-Verlag, 1992.","key":"135598_CR24","DOI":"10.1007\/978-3-662-02830-8"},{"key":"135598_CR25","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1162\/neco.1993.5.2.331","volume":"5","author":"M. Ohlsson","year":"1993","unstructured":"M. Ohlsson, C. Peterson, and B. S\u00f6derberg, \u201cNeural networks for optimization problems with inequality constraints: The knapsack problem,\u201d Neural Computation, vol. 5, pp. 331\u2013339, 1993.","journal-title":"Neural Computation"},{"key":"135598_CR26","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1016\/0166-218X(92)90004-T","volume":"40","author":"A. Raychaudhuri","year":"1992","unstructured":"A. Raychaudhuri, \u201cOptimal multiple interval assignments in frequency assignment and traffic phasing,\u201d Discrete Applied Mathematics, vol. 40, pp. 319\u2013332, 1992.","journal-title":"Discrete Applied Mathematics"},{"unstructured":"F. Ricci, \u201cConstraint reasoning with learning automata,\u201d Proc. 3rd Workshop of AI*IA Interest Group in Automatic Learning, Rome, May 1992.","key":"135598_CR27"},{"key":"135598_CR28","doi-asserted-by":"crossref","first-page":"332","DOI":"10.1109\/9.119632","volume":"37","author":"J.C. Spall","year":"1992","unstructured":"J.C. Spall, \u201cMultivariate stochastic approximation using a simultaneous perturbation gradient approximation,\u201d IEEE Trans. Automatic Control, vol. 37, pp. 332\u2013341, 1992.","journal-title":"IEEE Trans. Automatic Control"},{"key":"135598_CR29","doi-asserted-by":"crossref","first-page":"464","DOI":"10.1147\/rd.314.0464","volume":"31","author":"H.A. Stone","year":"1987","unstructured":"H.A. Stone and J.M. Stone, \u201cEfficient search techniques\u2014An empirical study of the N-queens problem,\u201d IBM Journal on Research and Development, vol. 31, pp. 464\u2013474, 1987.","journal-title":"IBM Journal on Research and Development"},{"key":"135598_CR30","doi-asserted-by":"crossref","first-page":"555","DOI":"10.1007\/978-94-009-0643-3_2","volume":"2","author":"M. Skubiszewski","year":"1990","unstructured":"M. Skubiszewski, \u201cA hardware emulator for binary neural networks,\u201d Proc. Int. Neural Network Conf., Paris, July 1990, vol. 2, pp. 555\u2013558.","journal-title":"Proc. Int. Neural Network Conf."},{"unstructured":"M. Skubiszewski, \u201cAn exact hardware implementation of the boltzmann machine,\u201d Research Report, DEC Paris Research Laboratory, 1992.","key":"135598_CR31"},{"key":"135598_CR32","first-page":"741","volume":"3","author":"G. Tagliarini","year":"1987","unstructured":"G. Tagliarini and E. Page, \u201cSolving constraint satisfaction problems with neural networks,\u201d Proc. Int. Conf. on Neural Networks, San Diego, CA, June 1987, vol. 3, pp. 741\u2013747.","journal-title":"Proc. Int. Conf. on Neural Networks"},{"key":"135598_CR33","doi-asserted-by":"crossref","first-page":"529","DOI":"10.1109\/IJCNN.1989.118629","volume":"1","author":"Y. Takefuji","year":"1989","unstructured":"Y. Takefuji and H. Szu, \u201cDesign of parallel distributed cauchy machines,\u201d Proc. Int. Joint Conf. on Neural Networks, Washington DC, June 1989, vol. 1, pp. 529\u2013532.","journal-title":"Proc. Int. Joint Conf. on Neural Networks"},{"key":"135598_CR34","doi-asserted-by":"crossref","first-page":"256","DOI":"10.1109\/TPAMI.1986.4767779","volume":"8","author":"M.A. Thathachar","year":"1986","unstructured":"M.A. Thathachar and P.S. Sastry, \u201cRelaxation labeling with learning automata,\u201d IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, pp. 256\u2013268, 1986.","journal-title":"IEEE Trans. Pattern Analysis and Machine Intelligence"},{"unstructured":"E. Tsang, Foundations of Constraint Satisfaction, Academic Press, 1993.","key":"135598_CR35"},{"key":"135598_CR36","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1007\/BF00363956","volume":"58","author":"G.V. Wilson","year":"1988","unstructured":"G.V. Wilson and G.S. Pawley, \u201cOn the stability of the TSP algorithm of hopfield and tank,\u201d Biological Cybernetics, vol. 58, pp. 63\u201370, 1988.","journal-title":"Biological Cybernetics"}],"container-title":["Applied Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1008272531960.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1008272531960\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1008272531960.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,18]],"date-time":"2025-05-18T14:48:30Z","timestamp":1747579710000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1008272531960"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997,7]]},"references-count":36,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1997,7]]}},"alternative-id":["135598"],"URL":"https:\/\/doi.org\/10.1023\/a:1008272531960","relation":{},"ISSN":["0924-669X","1573-7497"],"issn-type":[{"type":"print","value":"0924-669X"},{"type":"electronic","value":"1573-7497"}],"subject":[],"published":{"date-parts":[[1997,7]]}}}