Using network-flow techniques to solve an optimization problem from surface-physics

Blasum, Ulrich and Hochstättler, Winfried and Moll, Christoph and Rieger, Heiko (1996) Using network-flow techniques to solve an optimization problem from surface-physics.
Published in: Journal of physics : A, Mathematical and theoretical Vol. 29 (18). L459-L463.

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.


Actions:
Download: [img] Postscript - Preprinted Version
Download (120kB) | Preview
Editorial actions: View Item View Item (Login required)
Deposit Information:
ZAIK Number: zpr96-222
Depositing User: Ulrich Blasum
Date Deposited: 02 Apr 2001 00:00
Last Modified: 19 Jan 2012 10:28
URI: http://e-archive.informatik.uni-koeln.de/id/eprint/222