Positive role of glassy dynamics in finite-time optimization by threshold algorithms

DOI10.1016/j.cpc.2010.08.013zbMath1219.65055OpenAlexW2010488910MaRDI QIDQ546968

Yong-Cai Geng, Sumit K. Garg

Publication date: 30 June 2011

Published in: Computer Physics Communications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cpc.2010.08.013

zbMATH Keywords

optimizationnumerical examplessimulated annealingrelaxationtraveling salesman problemDeborah numberglassthreshold algorithms

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Combinatorial optimization (90C27)

Cites Work

• Unnamed Item
• Unnamed Item
• Thermodynamical approach to the travelling salesman problem: An efficient simulation algorithm
• Nature's way of optimizing
• Kinetic features of preferential trapping on energy landscapes
• Equation of State Calculations by Fast Computing Machines

This page was built for publication: Positive role of glassy dynamics in finite-time optimization by threshold algorithms