{
  "id": "cond-mat/9705010",
  "version": "v1",
  "published": "1997-05-01T18:07:32.000Z",
  "updated": "1997-05-01T18:07:32.000Z",
  "title": "Frustrated Systems: Ground State Properties via Combinatorial Optimization",
  "authors": [
    "H. Rieger"
  ],
  "comment": "40 pages LaTeX, uses Springer macros (lamuphys.sty included), 4 postscript-figures included. Manuscript of a lecture given on the Eotvos summer school in Physics: Advances in Computer Simulations, Budapest, July 16-20, 1996",
  "journal": "Lecture Notes in Physics 501 (Springer-Verlag, Heidelberg, 1998)",
  "doi": "10.1007/BFb0105463",
  "categories": [
    "cond-mat.dis-nn",
    "cond-mat.stat-mech"
  ],
  "abstract": "An introduction to the application of combinatorial optimization methods to ground state calculations of frustrated, disordered systems is given. We discuss the interface problem in the random bond Ising ferromagnet, the random field Ising model, the diluted antiferromagnet in an external field, the spin glass problem, the solid-on-solid model with a disordered substrate and other convex cost flow problems occurring in superconducting flux line lattices and traffic flow networks. On the algorithmic side we present a concise introduction to a number of elementary algorithms in combinatorial optimization, in particular network flows: the shortest path algorithm, the maximum-flow algorithms and minimum-cost-flow algorithms. We present a short glance at the minimum weighted matching and branch-and-cut algorithms.",
  "revisions": [
    {
      "version": "v1",
      "updated": "1997-05-01T18:07:32.000Z"
    }
  ],
  "analyses": {
    "keywords": [
      "ground state properties",
      "frustrated systems",
      "cost flow problems occurring",
      "convex cost flow problems",
      "superconducting flux line lattices"
    ],
    "tags": [
      "lecture notes",
      "journal article"
    ],
    "publication": {
      "journal": "Lecture Notes in Physics, Berlin Springer Verlag",
      "year": 1998,
      "volume": 501,
      "pages": 122
    },
    "note": {
      "typesetting": "LaTeX",
      "pages": 40,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "1998LNP...501..122R"
    }
  }
}