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

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

1996-04-09

arxiv.org/abs/cond-mat/9604052v1

J. Phys. A 29 (1996) L459

Physics

Condensed Matter

8 Pages LaTeX, using Elsevier preprint style (macros included)

Scientific paper

10.1088/0305-4470/29/18/003

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.

Affiliated with

Also associated with

No associations

Rating

Using network-flow techniques to solve an optimization problem from surface-physics does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Using network-flow techniques to solve an optimization problem from surface-physics, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Using network-flow techniques to solve an optimization problem from surface-physics will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-129538