arrow
返回

A continuous nonlinear optimization perspective on the Spin Glass Problem

delete2026-02-05
delete0
delete
OA
AI
P
Phil Duxbury
C
Carlile Lavor
L
Luiz Leduíno de Salles Neto *
DOI:10.1016/j.physa.2026.131356delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
• The paper builds on Rosenberg’s classical result for multilinear optimization over box constraints and applies it to the Spin Glass Problem (SGP), showing that the continuous relaxation can be used (together with a simple problem-specific argument) to recover optimal discrete spin configurations. • The proposed continuous formulation, solved with a modern global optimization solver, attains high-quality solutions on standard benchmark instances and often matches or surpasses the best results obtained by recent integer programming linearization techniques.
Keyword:
Spin Glass Problem
Max cut problem
Continuous optimization
Integer programming
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

P
Physica A: Statistical Mechanics and its Applications
IF:
3.1
论文数:
1.3K
被引数:
3.6W

机构

U
unicamp
学者数:
169
论文数: 66
被引数: 0
F
federal university of sao paulo
学者数:
587
论文数: 249
被引数: 0
M
michigan state university
学者数:
3.6W
论文数: 3.2W
被引数: 44
学者 查看更多机构
引用论文

引用论文

err分享
err收藏
Percolation and magnetization in the continuous spin Ising model
err2000-09-01
err0
errOAAI
errPiotr Bialas; Philippe Blanchard; Santo Fortunato; Daniel Gandolfo; Helmut Satz
err分享
err收藏
Randomized heuristics for the Max-Cut problem
err2010-10-27
err0
PREAI
errP. Festa; P.M. Pardalos; M.G.C. Resende; C.C. Ribeiro
err分享
err收藏
A coherent Ising machine for 2000-node optimization problems
err2016-11-04
err0
errOAAI
errTakahiro Inagaki; Yoshitaka Haribara; Koji Igarashi; Tomohiro Sonobe; Shuhei Tamate; Toshimori Honjo; Alireza Marandi; Peter L. McMahon; Takeshi Umeki; Koji Enbutsu; Osamu Tadanaga; Hirokazu Takenouchi; Kazuyuki Aihara; Ken-ichi Kawarabayashi; Kyo Inoue; Shoko Utsunomiya; Hiroki Takesue
err分享
err收藏
Uniqueness of Gibbs Measures for an Ising Model with Continuous Spin Values on a Cayley Tree
err2020-12-01
err0
PREAI
errHaydarov,Farhod Halimjonovich; Akhtamaliyev,Shamshod A.; Nazirov,Madalixon A.; Qarshiyev,Behzod Boyxonovich
err分享
err收藏
学者 查看更多内容