Using network-flow techniques to solve an optimization problem from surface-physics
Condensed Matter
2009-10-28 v1
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.
Cite
@article{arxiv.cond-mat/9604052,
title = {Using network-flow techniques to solve an optimization problem from surface-physics},
author = {U. Blasum and W. Hochstättler and C. Moll and H. Rieger},
journal= {arXiv preprint arXiv:cond-mat/9604052},
year = {2009}
}
Comments
8 Pages LaTeX, using Elsevier preprint style (macros included)