理论物理所等提出求解组合优化问题新方法

来源：高科技与产业化, 2021, 27(03): 82.

• 组合优化问题
• 统计物理
• 理论物理

<正>组合优化问题在科学和工程领域应用广泛。很多组合优化问题,如旅行商问题、图染色问题等都是NP难问题。统计物理中关心的自旋玻璃模型的基态问题也属于NP难的组合优化问题。为此,物理学家发明了各种各样严格和近似的方法寻找系统的基态。此外,

• 单位
  中国科学院理论物理研究所