{
  "id": "0912.5233",
  "version": "v2",
  "published": "2009-12-29T01:23:00.000Z",
  "updated": "2009-12-31T18:38:51.000Z",
  "title": "The N-K Problem in Power Grids: New Models, Formulations and Numerical Experiments (extended version)",
  "authors": [
    "Daniel Bienstock",
    "Abhinav Verma"
  ],
  "comment": "40 pages 3 figures",
  "categories": [
    "math.OC"
  ],
  "abstract": "Given a power grid modeled by a network together with equations describing the power flows, power generation and consumption, and the laws of physics, the so-called N-k problem asks whether there exists a set of k or fewer arcs whose removal will cause the system to fail. The case where k is small is of practical interest. We present theoretical and computational results involving a mixed-integer model and a continuous nonlinear model related to this question.",
  "revisions": [
    {
      "version": "v2",
      "updated": "2009-12-31T18:38:51.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "90-08"
    ],
    "keywords": [
      "power grid",
      "numerical experiments",
      "extended version",
      "formulations",
      "n-k problem asks"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 40,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2009arXiv0912.5233B"
    }
  }
}