{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,30]],"date-time":"2026-03-30T11:56:05Z","timestamp":1774871765810,"version":"3.50.1"},"publisher-location":"Cham","reference-count":31,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319111780","type":"print"},{"value":"9783319111797","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-11179-7_41","type":"book-chapter","created":{"date-parts":[[2014,8,18]],"date-time":"2014-08-18T01:36:27Z","timestamp":1408325787000},"page":"323-330","source":"Crossref","is-referenced-by-count":3,"title":["Mix-Matrix Transformation Method for Max-\u0421ut Problem"],"prefix":"10.1007","author":[{"given":"Iakov","family":"Karandashev","sequence":"first","affiliation":[],"role":[{"role":"author","vocab":"crossref"}]},{"given":"Boris","family":"Kryzhanovsky","sequence":"additional","affiliation":[],"role":[{"role":"author","vocab":"crossref"}]}],"member":"297","reference":[{"key":"41_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1007\/978-3-642-33269-2_6","volume-title":"Artificial Neural Networks and Machine Learning \u2013 ICANN 2012","author":"I. Karandashev","year":"2012","unstructured":"Karandashev, I., Kryzhanovsky, B.: The Mix-Matrix Method in the Problem of Binary Quadratic Optimization. In: Villa, A.E.P., Duch, W., \u00c9rdi, P., Masulli, F., Palm, G. (eds.) ICANN 2012, Part I. LNCS, vol.\u00a07552, pp. 41\u201348. Springer, Heidelberg (2012)"},{"key":"41_CR2","doi-asserted-by":"crossref","unstructured":"Liers, F., Junger, M., Reinelt, G., Rinaldi, G.: Computing Exact Ground States of Hard Ising Spin Glass Problems by Branch-and-Cut. In: New Optimization Algorithms in Physics, pp. 47\u201368. Wiley (2004)","DOI":"10.1002\/3527603794.ch4"},{"key":"41_CR3","doi-asserted-by":"crossref","unstructured":"Goemans, M.X., Williamson, D.P.: 878-approximation Algorithms for MAXCUT and MAX2SAT. In: ACM Symposium on Theory of Computing (STOC) (1994)","DOI":"10.1145\/195058.195216"},{"key":"41_CR4","doi-asserted-by":"crossref","unstructured":"Bellare, M., Goldreich, O., Sudan, M.: Free bits, PCPs and nonapproximability-towards tight results. In: Proc. of 36th IEEE Symp. on Foundations of Computer Science, pp. 422\u2013431 (1995)","DOI":"10.1109\/SFCS.1995.492573"},{"issue":"2","key":"41_CR5","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1007\/s10107-008-0235-8","volume":"121","author":"F. Rendl","year":"2010","unstructured":"Rendl, F., Rinaldi, G., Wiegele, A.: Solving Max-Cut to Optimality by Intersecting Semidefinite and Polyhedral Relaxations. Math. Programming\u00a0121(2), 307 (2010)","journal-title":"Math. Programming"},{"key":"41_CR6","unstructured":"Wiegele, A.: Nonlinear Optimization Techniques Applied to Combinatorial Optimization Problems. Dissertation, i-x, pp. 1-131 (October 2006)"},{"key":"41_CR7","doi-asserted-by":"publisher","first-page":"2554","DOI":"10.1073\/pnas.79.8.2554","volume":"79","author":"J.J. Hopfield","year":"1982","unstructured":"Hopfield, J.J.: Neural Networks and physical systems with emergent collective computational abilities. Proc. Nat. Acad. Sci. USA\u00a079, 2554\u20132558 (1982)","journal-title":"Proc. Nat. Acad. Sci. USA"},{"key":"41_CR8","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1007\/BF00339943","volume":"52","author":"J.J. Hopfield","year":"1985","unstructured":"Hopfield, J.J., Tank, D.W.: Neural computation of decisions in optimization problems. Biological Cybernetics\u00a052, 141\u2013152 (1985)","journal-title":"Biological Cybernetics"},{"key":"41_CR9","doi-asserted-by":"publisher","first-page":"1605","DOI":"10.1088\/0305-4470\/19\/9\/033","volume":"19","author":"Y. Fu","year":"1986","unstructured":"Fu, Y., Anderson, P.W.: Application of statistical mechanics to NP-complete problems in combinatorial optimization. Journal of Physics A\u00a019, 1605\u20131620 (1986)","journal-title":"Journal of Physics A"},{"key":"41_CR10","doi-asserted-by":"publisher","first-page":"978","DOI":"10.1126\/science.247.4945.978","volume":"247","author":"T. Poggio","year":"1990","unstructured":"Poggio, T., Girosi, F.: Regularization algorithms for learning that are equivalent to multilayer networks. Science\u00a0247, 978\u2013982 (1990)","journal-title":"Science"},{"issue":"5-6","key":"41_CR11","doi-asserted-by":"publisher","first-page":"827","DOI":"10.1016\/S0893-6080(03)00130-8","volume":"16","author":"S. Mulder","year":"2003","unstructured":"Mulder, S., Wunsch II, D.: A Million City Traveling Salesman Problem Solution by Divide and Conquer Clustering and Adaptive Resonance Neural Networks. Neural Networks\u00a016(5-6), 827\u2013832 (2003)","journal-title":"Neural Networks"},{"issue":"2","key":"41_CR12","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1142\/S0129065799000083","volume":"9","author":"F. Wu","year":"1999","unstructured":"Wu, F., Tam, P.K.S.: A neural network methodology of quadratic optimization. International Journal of Neural Systems\u00a09(2), 87\u201393 (1999)","journal-title":"International Journal of Neural Systems"},{"issue":"195","key":"41_CR13","first-page":"23","volume":"3","author":"G. Pinkas","year":"1995","unstructured":"Pinkas, G., Dechter, R.: Improving Connectionist Energy Minimization. Journal of Artificial Intelligence Research\u00a03(195), 23\u201348 (1995)","journal-title":"Journal of Artificial Intelligence Research"},{"issue":"3","key":"41_CR14","first-page":"986","volume":"72","author":"B.V. Kryzhanovsky","year":"2005","unstructured":"Kryzhanovsky, B.V., Magomedov, B.M., Mikaelyan, A.L.: A Relation Between the Depth of a Local Minimum and the Probability of Its Detection in the Generalized Hopfield Model. Doklady Mathematics\u00a072(3), 986\u2013990 (2005)","journal-title":"Doklady Mathematics"},{"key":"41_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"397","DOI":"10.1007\/11550907_63","volume-title":"Artificial Neural Networks: Formal Models and Their Applications \u2013 ICANN 2005","author":"B.V. Kryzhanovsky","year":"2005","unstructured":"Kryzhanovsky, B.V., Magomedov, B.M.: Application of domain neural network to optimization tasks. In: Duch, W., Kacprzyk, J., Oja, E., Zadro\u017cny, S. (eds.) ICANN 2005. LNCS, vol.\u00a03697, pp. 397\u2013403. Springer, Heidelberg (2005)"},{"key":"41_CR16","volume-title":"New Optimization Algorithms in Physics","year":"2004","unstructured":"Hartmann, A.K., Rieger, H. (eds.): New Optimization Algorithms in Physics. Wiley-VCH, Berlin (2004)"},{"key":"41_CR17","unstructured":"Duch, W., Korczak, J.: Optimization and global minimization methods suitable for neural networks. KMK UMK Technical Report 1\/99; Neural Computing Surveys (1998), http:\/\/www.is.umk.pl\/~duch\/cv\/papall.html"},{"key":"41_CR18","doi-asserted-by":"publisher","DOI":"10.1002\/3527600876","volume-title":"Optimization Algorithms in Physics","author":"A. Hartmann","year":"2001","unstructured":"Hartmann, A., Rieger, H.: Optimization Algorithms in Physics. Wiley-VCH, Berlin (2001)"},{"key":"41_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"405","DOI":"10.1007\/11550907_64","volume-title":"Artificial Neural Networks: Formal Models and Their Applications \u2013 ICANN 2005","author":"L.B. Litinskii","year":"2005","unstructured":"Litinskii, L.B.: Eigenvalue problem approach to discrete minimization. In: Duch, W., Kacprzyk, J., Oja, E., Zadro\u017cny, S. (eds.) ICANN 2005. LNCS, vol.\u00a03697, pp. 405\u2013410. Springer, Heidelberg (2005)"},{"issue":"1","key":"41_CR20","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1287\/ijoc.11.1.15","volume":"11","author":"K.A. Smith","year":"1999","unstructured":"Smith, K.A.: Neural Networks for Combinatorial Optimization: A Review of More Than a Decade of Research. INFORMS Journal on Computing\u00a011(1), 15\u201334 (1999)","journal-title":"INFORMS Journal on Computing"},{"issue":"1-4","key":"41_CR21","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1016\/S0925-2312(01)00337-X","volume":"43","author":"G. Joya","year":"2002","unstructured":"Joya, G., Atencia, M., Sandoval, F.: Hopfield Neural Networks for Optimization: Study of the Different Dynamics. Neurocomputing\u00a043(1-4), 219\u2013237 (2002)","journal-title":"Neurocomputing"},{"issue":"1","key":"41_CR22","first-page":"80","volume":"15","author":"L.B. Litinskii","year":"2005","unstructured":"Litinskii, L.B., Magomedov, B.M.: Global Minimization of a Quadratic Functional: Neural Networks Approach. Pattern Recognition and Image Analysis\u00a015(1), 80\u201382 (2005)","journal-title":"Pattern Recognition and Image Analysis"},{"key":"41_CR23","doi-asserted-by":"publisher","first-page":"501","DOI":"10.1140\/epjb\/e2005-00280-6","volume":"46","author":"S. Boettecher","year":"2005","unstructured":"Boettecher, S.: Extremal Optimization for Sherrington-Kirkpatrick Spin Glasses. Eur. Phys. Journal B.\u00a046, 501 (2005)","journal-title":"Eur. Phys. Journal B."},{"key":"41_CR24","doi-asserted-by":"crossref","unstructured":"Kryzhanovsky, B.V., Magomedov, B.M., Fonarev, A.B.: On the Probability of Finding Local Minima in Optimization Problems. In: Proc. of Int. Joint Conf. on Neural Networks IJCNN 2006, pp. 5888\u20135892 (2006)","DOI":"10.1109\/IJCNN.2006.247318"},{"key":"41_CR25","series-title":"LNEE","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1007\/978-3-540-85640-5_4","volume-title":"Informatics in Control, Automation and Robotics","author":"B.V. Kryzhanovsky","year":"2009","unstructured":"Kryzhanovsky, B.V., Kryzhanovsky, V.M.: The shape of a local minimum and the probability of its detection in random search. In: Filipe, J., Ferrier, J.-L., Andrade-Cetto, J. (eds.) Informatics in Control, Automation and Robotics. LNEE, vol.\u00a024, pp. 51\u201361. Springer, Heidelberg (2009)"},{"key":"41_CR26","doi-asserted-by":"publisher","first-page":"56704","DOI":"10.1103\/PhysRevE.64.056704","volume":"64","author":"J. Houdayer","year":"2001","unstructured":"Houdayer, J., Martin, O.C.: Hierarchical approach for computing spin glass ground states. Phys. Rev. E\u00a064, 56704 (2001)","journal-title":"Phys. Rev. E"},{"key":"41_CR27","unstructured":"http:\/\/www.optsicom.es\/maxcut"},{"issue":"21","key":"41_CR28","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1287\/ijoc.1080.0275","volume":"01","author":"R. Marti","year":"2009","unstructured":"Marti, R., Duarte, A., Laguna, M.: Advanced Scatter Search for the Max-Cut Problem. INFORMS Journal on Computing\u00a001(21), 26\u201338 (2009)","journal-title":"INFORMS Journal on Computing"},{"key":"41_CR29","doi-asserted-by":"publisher","first-page":"503","DOI":"10.1137\/S1052623400382467","volume":"12","author":"S. Burer","year":"2000","unstructured":"Burer, S., Monteiro, R.D.C., Zhang, Y.: Rank-Two Relaxation Heuristics for Max-Cut and Other Binary Quadratic Programs. SIAM Journal on Optimization\u00a012, 503\u2013521 (2000)","journal-title":"SIAM Journal on Optimization"},{"key":"41_CR30","doi-asserted-by":"publisher","first-page":"1033","DOI":"10.1080\/1055678021000090033","volume":"7","author":"P. Festa","year":"2002","unstructured":"Festa, P., Pardalos, P.M., Resende, M.G.C., Ribeiro, C.C.: Randomized heuristics for the max-cut problem. Optim. Methods Software\u00a07, 1033\u20131058 (2002)","journal-title":"Optim. Methods Software"},{"issue":"1","key":"41_CR31","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1007\/s10589-005-5958-3","volume":"33","author":"K. Krishnan","year":"2006","unstructured":"Krishnan, K., Mitchell, J.E.: A Semidefinite Programming Based Polyhedral Cut and Price Approach for the Maxcut Problem. Comput. Optim. Appl.\u00a033(1), 51\u201371 (2006)","journal-title":"Comput. Optim. Appl."}],"container-title":["Lecture Notes in Computer Science","Artificial Neural Networks and Machine Learning \u2013 ICANN 2014"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-11179-7_41","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,4]],"date-time":"2025-05-04T07:38:35Z","timestamp":1746344315000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-11179-7_41"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319111780","9783319111797"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-11179-7_41","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014]]}}}