Using network-flow techniques to solve an optimization problem from surface-physics
arXiv:cond-mat/9604052 · doi:10.1088/0305-4470/29/18/003
Abstract
The solid-on-solid model provides a commonly used framework for the description of surfaces. In the last years it has been extended in order to investigate the effect of defects in the bulk on the roughness of the surface. The determination of the ground state of this model leads to a combinatorial problem, which is reduced to an uncapacitated, convex minimum-circulation problem. We will show that the successive shortest path algorithm solves the problem in polynomial time.
8 Pages LaTeX, using Elsevier preprint style (macros included)
References in corpus (1)
Cited by in corpus (11)
- Application of a minimum cost flow algorithm to the three-dimensional gauge glass model with screening
- Domain walls and chaos in the disordered SOS model
- Numerical study of the strongly screened vortex glass model in an external field
- Ground state properties of fluxlines in a disordered environment
- Roughening and superroughening in the ordered and random two-dimensional sine-Gordon models
- Dislocations in the ground state of the solid-on-solid model on a disordered substrate
- Energy-Decreasing Dynamics in Mean-Field Spin Models
- Equilibrium roughening transition in a 1D modified sine-Gordon model
- New evidence for super-roughening in crystalline surfaces with disordered substrate
- Super-roughening as a disorder-dominated flat phase
- Numerical Simulations of Random Phase Sine-Gordon Model and Renormalization Group Predictions