Spin glasses and algorithm benchmarks: A one-dimensional view

@article{Katzgraber2008SpinGA,
  title={Spin glasses and algorithm benchmarks: A one-dimensional view},
  author={Helmut G. Katzgraber},
  journal={arXiv: Disordered Systems and Neural Networks},
  year={2008},
  volume={95},
  pages={012004}
}
  • Helmut G. Katzgraber
  • Published 2008
  • Physics
  • arXiv: Disordered Systems and Neural Networks
  • Spin glasses are paradigmatic models that deliver concepts relevant for a variety of systems. However, rigorous analytical results are difficult to obtain for spin-glass models, in particular for realistic short-range models. Therefore large-scale numerical simulations are the tool of choice. Concepts and algorithms derived from the study of spin glasses have been applied to diverse fields in computer science and physics. In this work a one-dimensional long-range spin-glass model with power-law… CONTINUE READING

    Figures from this paper.

    Citations

    Publications citing this paper.
    SHOWING 1-10 OF 15 CITATIONS

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 90 REFERENCES

    Hysteretic optimization for spin glasses

    VIEW 5 EXCERPTS
    HIGHLY INFLUENTIAL

    Comment on "Ultrametricity in the Edwards-Anderson model".

    VIEW 1 EXCERPT

    New Optimization Algorithms

    • F Liers, M Jünger, G Reinelt, G Rinaldi
    • New Optimization Algorithms
    • 2004
    VIEW 1 EXCERPT
    HIGHLY INFLUENTIAL

    Oper. Res

    • F Barahona, M Grötschel, M Jünger, G Reinelt
    • Oper. Res
    • 1988
    VIEW 1 EXCERPT
    HIGHLY INFLUENTIAL